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 …
