恩，直接DFS，注意用long long int，我就是开始没用long long int，结果错了几次。 思 …
作者存档：boleyn.su
USACO[Elite 2010 February Competition/gold]slowdown
起初一直纠结如何一一的将每头奶牛到达P[i]的停顿时间求出来，后来才发觉思路没对。 正确的做法是直接DFS搜到 …
USACO[Elite 2010 February Competition/gold]ice
水水的BFS，说它水，是因为我用了STL，哈哈。 STL是个好东东！ CODE: /* PROG: ice L …
USACO[Elite 2010 February Competition/gold]corral
今天准备四月的USACO金组月赛（第一次有资格参加，当然要准备一下），所以找了这场金组的题目来做。 然后，废话 …
APIO2008[免费道路/roads]
先计算至少需要多少鹅卵石路才能使得图连通，设为A，再计算总共有多少鹅卵石路，设为B。有解当且仅当A<=K …
APIO2008[珠链交换器/beads]
就是记录一下每个球的路径。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jia …
APIO2007[数据备份/backup]
首先，很容易想到动态规划，然后，由于时间复杂度为O(n*k)，当然只能拿部分分。 所以，看了题解，用贪心法做。 …
APIO2007[风铃/mobiles]
本来挺水的题，却花了我好久时间啊，后来发现是一个边界出错了。唉。 然后，这道题就是直接做就行了。 需要注意的是 …
APIO2007[动物园/zoo]
先将小朋友和围栏变成链，具体做法是找个地方切开圈，然后因为是切开的，这里的状态要枚举。 然后做动态规划，可以用 …
APIO2009[抢掠计划/atm]
感觉和NOIP2009提高组第3题差不多，要强连通缩点，我用的是Tarjan算法，以前看不懂，现在才理解了。 …