用数组写感觉萌萌哒啊，本题可以写个link函数，更加方便 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxx=100010; 6 int r[maxx],l[maxx]; 7 int n,m; 8 long...
分类：
其他好文 时间：
2015-07-24 06:52:44
阅读次数：
139
……睡太晚了。。。脑子就傻了……
这个题想的时候并没有想到该这样……
题意大概是有n堆箱子从左往右依次排列，每堆ai个箱子，有m个人，最开始都站在第一个箱子的左边，
每一个人在每一秒钟都必须做出两种选择中的一种：1若他的位置有箱子则搬走一个箱子，2往右走一步。
问把所有箱子都搞掉的最少时间……
很显然二分一下答案，若为x秒，则每个人都有x秒，一个一个排出去搬，看是否能够搬完……
...
分类：
其他好文 时间：
2015-07-22 20:58:32
阅读次数：
260
题目链接
题意：
一共有n个空地（是一个数轴，从x=1 到 x=n)，每个空地上有a[i]块石头
有m个学生
目标是删除所有石头
一开始所有学生都站在 x=0的地方
每秒钟每个学生都可以在原地删除一块石头，或者向 → 移动一格距离
问：删除所有石头的最短时间
案例解析：
3 2
1 0 2
第一个学生第...
分类：
其他好文 时间：
2015-07-16 16:47:32
阅读次数：
107
题目大意：四个操作1 X Y 把X移到Y的左边2 X Y 把X移到Y的右边3 X Y 交换4 翻转用双向链表前两个没什么好讲的，第三个操作要注意相邻元素之间的交换最后一个可以用标记，然后最后计算的时候判断头尾即可（翻转后1，2 操作交换）具体代码实现如下：#includeusing namespac...
分类：
其他好文 时间：
2015-07-13 21:56:13
阅读次数：
95
题目链接：Box Game
题面：
12293 Box Game
There are two identical boxes. One of them contains n balls, while the other box contains one...
分类：
其他好文 时间：
2015-07-10 09:31:24
阅读次数：
157
动态规划。和嵌套矩形问题本质是一样的，不过这里不需要输出字典序最小的结果。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <st...
分类：
其他好文 时间：
2015-07-02 22:39:20
阅读次数：
265
6.21最长不下降子序列LIS有nlgn的算法。纯学dp。Aguin矩形嵌套紫薯题。Aguin6.22UVA 103Stacking Boxes升级版的n维矩形。打印一个路径就好。然而数据太亲民。Aguin6.23发觉自己对dp的理解就有问题。紫薯啃的不明白。文章也难找到合适的。有的过于抽象。实例又...
分类：
其他好文 时间：
2015-06-27 23:58:55
阅读次数：
282
在css2.1中，常规流包括块框（block boxes）的块格式化（block formatting）,行内框（inline boxes）的行内格式化（inline formatting），块级框（block-level-boxes）或行内级框（inline-level-boxes）的相对定位.....
分类：
其他好文 时间：
2015-06-24 14:23:18
阅读次数：
179
Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.
In total there are n piles of boxes, arranged in a line, from left to right, i-th...
分类：
其他好文 时间：
2015-06-17 16:45:55
阅读次数：
130
