啊！这题做的真是爽！除了DP这个方法是有提示的之外，这题居然没有题解，哈哈哈嘿嘿嘿。很自豪的说：全是我自己独立解出来的一道题，包括设计状态，推倒(?)转移方程，最后记录路径。 好了，首先，我们发现这题的输入贼别扭...然后我把每一行前面都加了点空格，大概就是这样： 0 2 1 8 2 1 0 0 3 ...
分类：
其他好文 时间：
2018-03-11 19:26:02
阅读次数：
178
Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次 ...
分类：
其他好文 时间：
2018-02-23 22:27:46
阅读次数：
150
P3486 [POI2009]KON-Ticket Inspector P3486 [POI2009]KON-Ticket Inspector P3486 [POI2009]KON-Ticket Inspector 题目描述 Byteasar works as a ticket inspector ...
分类：
其他好文 时间：
2017-11-05 23:29:56
阅读次数：
192
【BZOJ1135】[POI2009]Lyz Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 初始时滑冰俱乐 ...
分类：
其他好文 时间：
2017-11-05 17:19:53
阅读次数：
146
【BZOJ1115】[POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外， ...
分类：
其他好文 时间：
2017-08-26 11:30:13
阅读次数：
114
https://www.luogu.org/problem/show?pid=3489 题目描述 Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byte ...
分类：
其他好文 时间：
2017-08-20 10:07:03
阅读次数：
333
1137: [POI2009]Wsp 岛屿 Description Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的 ...
分类：
其他好文 时间：
2017-04-25 09:58:41
阅读次数：
260
额，，貌似网上的题解都说超时之类的。 然而我这个辣鸡在做的时候不知道在想什么，连超时的都不会。 超时的大概是这样的，f[x][y]表示x到y的最短回文路，然后更新的话就是 f[x][y]更新到 f[a][b] 当x->a,y->b且边的颜色是一样的。 然后yy了一下为什么会超时呢。。。。 然后想到了 ...
分类：
其他好文 时间：
2017-04-19 09:59:02
阅读次数：
199
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1115 【题目大意】 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。 两人轮流操作每次操作可以从一堆石子中移走任意多石子， 但是要保证操作后仍然满足初始时的条件谁没有石子 ...
分类：
其他好文 时间：
2017-04-16 16:23:52
阅读次数：
155
1115: [POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外，每堆石子 ...
分类：
其他好文 时间：
2017-04-12 09:51:52
阅读次数：
173
