相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：...
分类：
其他好文 时间：
2014-11-16 10:38:17
阅读次数：
183
题目大意：给出一张图，每一个点有一个寿命，当有这个寿命值个蜥蜴经过后这个点就会消失，一个蜥蜴可以跳到距离不超过d的点上，问最少有多少只蜥蜴无法跳出这张图。
思路：我们将每个点拆点，然后限制流量为这个点的寿命，之后源点向每个蜥蜴连边，互相能够到达的点之间连边，能够跳出这个图的点和汇点连边，跑最大流就是这个图中最多能够跑出去的蜥蜴数量，最后在用总数减去就是最少不能逃出去的数量。
C...
分类：
其他好文 时间：
2014-11-05 14:57:50
阅读次数：
175
题目大意：有一些车和一些修车的人，给出每个人修每个车的时间，问所有人等待的最短平均时间是多少。
思路：记得POJ有一个和这个很像的题，做法是一样的。对于每个人修车的时候，我们只考虑他修车的时间对在它之后修车的人的时间的影响，因此我们只要考虑每一辆车是倒数第几个修的就可以了，然后朴素的建图，跑朴素的费用流，就可以过。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-11-05 11:01:53
阅读次数：
246
题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
题目大意：给出一张地图，上面有些点有障碍物，现在有T个机会能够移除障碍物，问地图上最长的欧几里得距离是多长。
思路：在原图的基础上建图，f[i]表示的是起点到这里最少需要移除多少个障碍物，然后暴力枚举起点，更新答案即可。
CODE：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-31 17:23:32
阅读次数：
195
题目大意：有一张5*5的棋盘，上面有12和黑棋还有12个白棋。问最少多步可以到达目标状态。
思路：搜索+剪枝。至于剪枝我就用ID+A*的组合了，因为都不难想，估价函数就是当前图和目标图有多少个方块不一样。如果当前步数+估价大于当前迭代加深的层数就退出。
CODE：
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-10-29 17:06:52
阅读次数：
224
题目大意：有一块蛋糕，长为X，宽为Y，现在有n个人来分这块蛋糕，还要保证每个人分的蛋糕的面积相等。求一种分法，使得所有的蛋糕的长边与短边的比值的最大值最小。
思路：刚拿到这个题并没有什么思路。但是定睛一看，(n
直接爆搜就可以水过。传三个参数，代表当前的长和宽，还有当前块需要被分成几块，然后随便乱搞就可以水过了。。
CODE：
#include
#include
...
分类：
其他好文 时间：
2014-10-17 15:36:13
阅读次数：
175
题目大意：维护一种01数据结构，它可以：
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路：一眼看去Splay和线段树都可以，看起来好像Splay维护起来好弄一点，就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄（可能是我写的麻烦），就又重写线段树。啊啊啊啊现...
分类：
其他好文 时间：
2014-10-01 13:33:11
阅读次数：
346
似乎还没有写过SCOI的总结，今天补上，权当填坑。 PS：CDQZ的看到了不要到处黑
SCOI-2014应该算是我的小高考，感觉拿住一本招的瓶颈就在这里。加之NOIp只有400分有点拖后腿，所以很早就开始停课了。
停课的时候还是学习了很多，但是应用不是很全面。平常考试的时候都是抱着学习的心...
分类：
其他好文 时间：
2014-05-26 20:21:07
阅读次数：
279
后期计划（可能延续到noip）
后期计划这种东西。。唉。。。经历了三周的停课生涯，我似乎已经找到了一种状态，就是我一直期盼的状态，然后为了不落泪退役，具体是这样的：
由于现在的学习任务不太紧张了，所以我就会抽晚自习来刷题。。要进步就得找到比别人更多的时间来刷题，而且我本来起步就比较完...
分类：
其他好文 时间：
2014-05-07 00:53:54
阅读次数：
357
