信息学 – 第 11 页 – Boleyn Su's Blog

APIO2007[数据备份/backup]

首先，很容易想到动态规划，然后，由于时间复杂度为O(n*k)，当然只能拿部分分。所以，看了题解，用贪心法做。 …

本来挺水的题，却花了我好久时间啊，后来发现是一个边界出错了。唉。然后，这道题就是直接做就行了。需要注意的是 …

先将小朋友和围栏变成链，具体做法是找个地方切开圈，然后因为是切开的，这里的状态要枚举。然后做动态规划，可以用 …

感觉和NOIP2009提高组第3题差不多，要强连通缩点，我用的是Tarjan算法，以前看不懂，现在才理解了。 …

用g[i][j]表示以(i,j)和(i-K+1,j-K+1)为两个顶点的正方形的价值，然后递推求之。 f1_1 …

先选两个来确定公园，然后判断。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su J …

水水的BFS，注意图是有向的。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su J …

恩，因为一定有1，2，3，4。而且1234可以组合出mod7的值为0到6的数，所以就先留下一组1234，其他直 …

然后，水题，当然就是直接模拟啦。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su …

几何题，然后解一下方程就行，然后注意浮点误差。具体思路看注释。 CODE: /* PROGRAM: $PRO …