UESTC 1256 昊昊喜欢运动 n^2的预处理 or 前缀和
昊昊爱运动 n^2的预处理 or 前缀和 Source 第七届ACM趣味程序设计竞赛第二场（正式赛） A My Solution 1、当时把时间改成3000MS 所以直接暴力，过去，用一个数字cot[108]，来记录每个区间…
UESTC 1024 Flying Chess 注意那个 1
Flying Chess 注意那个 1<x<N 不是1<=x<N 模拟 My Solution 十分钟左右就把题目搞完了，然后，明明觉得自己对的，却是不对的，找bug找了好久，才发现 那个 1<x 把前面错掉的程序中a==b改为…
UESTC 58 任意阶矩阵的乘法 新手题
虽然简单但优化还是要思考一下的 ， 而且也使自己意识到了原来没有注意的问题。 1、memset(,,);还是比较耗时间的，特别是数组河大的时候； 2、有些不用置零的数字就不要总是置零了； 任意阶矩阵的乘法 新…
关于getline()的实验 getline()会读取留缓存区的换行符导致直接换行
getline()会读取留缓存区的换行符导致直接换行，以前也没有注意吧，最近才注意到。 #include #include #include #include #include using namespace std; //把一个字符串中的数字子序列找出来并…
今天第一次系统返回的数据里面有笑脸，探测笑脸ASCII 01
今天好开心啊，第一次系统返回的数据里面有笑脸，所以顺便探测了一下笑脸☺ASCII 01。 原题，以及改正后的代码放在另一个题目的文章里了 UESTC 1012 Ladygod 这里实(搞)验(怪)用的源码，如下 #include #include…
UESTC 1013 我的魔法栈 贪心
我的魔法栈 贪心 My Solution 最前面做的时候直接模拟了，虽然正确，但确实时间超出了，☺ ☺☺☺☺☺ 写几组，总结一下规律 #include #include using namespace std; const int maxn=10008; char ch[maxn]; …
UESTC 1033 Marineking wilyin 新手数学题
Marineking wilyin 新手数学题 My Solution 推导一下数学公示，解决数学问题 #include #include #include using namespace std; //用到了白书数据结构-例题6-5中，我自己学到的小技巧。 void jiaohu…
UESTC 759 倒推数组 新手题
倒推数组 新手题 My Solution 为了字典序最小，前面保持1、2、3、4、5、6……n-1，只相应的变化a[n-1]的值 #include #include using namespace std; const int maxn=128; int ans[maxn],fmin=0;//fmin记…
UESTC 760 方方是个坏孩子 有限制的最大连续和
方方是个坏孩子 有限制的最大连续和 My Solution 控制的东西用的挺多的。 觉得写得挺好的，☺☺ ☺☺ ☺☺。 最外面的循环控制讨论预计的个数，中间控制开始的坐标，最里面按开始的坐标和预计的个数进行叠加。 #inc…
UESTC 758 P酱的冒险旅途 新手题
P酱的冒险旅途 新手题 My Solution 用数组的话，扫一次就够了；节约数组的话要扫好几次。我选择了用数组。觉得自己写的挺麻烦的。 #include #include #include #include using namespace std; cons…
UVa12657 Boxes in a Line(移动盒子)的理解与解析 链表-双向链表
UVa12657 Boxes in a Line(移动盒子)的理解与解析 链表-双向链表 Solution 链表-双向链表 #include #include using namespace std; const int maxn=100000+5; int n,leftt[maxn],rightt[maxn];//lef…
UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破损的键盘(悲剧文本)) 链表-单向链表
UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破损的键盘(悲剧文本))链表-单向链表 C++最新的2011标准C++11中增加了forward_list，forward_list的设计目标是达到与最好的手写的单向链表数据结构相当的性能。不支…
UVa442 Matrix Chain Multiplication(矩阵链乘) 栈对于表达式求值的特殊作用
UVa442 Matrix Chain Multiplication(矩阵链乘) 栈对于表达式求值的特殊作用 Solution 栈对于表达式求值的特殊作用 ，这里根据自己的理解加了注释 #include #include #include #include using names…
UVa514 Rails (铁轨) stack
UVa514 Rails (铁轨) stack UVa514 Rails(ACM/ICPC CERC 1997)(铁轨)。 Solutionstack，这里根据自己的理解加了注释。 #include #include #include using namespace std; const int MAXN=1000+10; int n,…
UVa210 Concurrency Simulator(并行程序模拟) deque双端队列
Concurrency Simulator(并行程序模拟)deque双端队列 deque 双端队列 支持快速随机访问。在 头尾位置 插入/删除速度很快。deque是一种更为复杂的数据结构。与string和vector类似，deque支持快速的随机访问。与string…
UVa12100 Printer Queue (打印队列)
12100 Printer Queue 双端队列（deque） My Solution 双端队列（deque） #include <iostream> #include <deque> using namespace std; bool compar(const deque<int> …
UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)
算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cube painting,UVa253） (笔者实现27行，比较简洁的样子) Cube painting We have a machine for painting cubes. It is supplied with three different …
