重压下似乎找不到释放的出口。拳套早已封存,竹箫也非常久不去碰它,如今预计已然吹不出心弦之曲,围棋的造诣也退步到家了。是不是仅仅有当思路电光石火,当指尖快如闪电,当键盘上舞动的手指跟上思想的敏捷,才干足够快到能摆脱悲伤。有一种鸟是百鸟之首,可是在它成长的路上,必须得经历一次重新的毁灭,仅仅有当它历经磨...
分类:
其他好文 时间:
2014-07-19 13:35:56
阅读次数:
215
题目链接:hdu 4775 Infinite Go
题目大意:两个人下围棋,总共走了n步,黑棋和白棋交替走,如果一片棋的上下左右被封死,那么该片棋子就会被吃掉,问说最后黑白棋各剩多少个。
解题思路:比较恶心的模拟题,相邻相同色的棋子要用并查集连接,并且要记录每片棋子还剩的空格数,如果空格数为0的话说明该片棋子被其他颜色围住,则要剔除掉,不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类:
其他好文 时间:
2014-07-08 20:55:42
阅读次数:
220
HDU 4775 Infinite Go
题目链接
题意:围棋,两人轮流走,如果有一链被围死,就会被吃掉,问下完后最后黑色和白色各剩多少棋
思路:模拟,利用一个并查集来保存链,然后并记录下周围有多少个空格,然后去模拟,注意几个点,就是删除的时候,要把空格还回去,还有边界的位置是也算被围死的
代码:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-08 20:10:25
阅读次数:
226
重压下似乎找不到释放的出口。
拳套早已封存,
竹箫也很久不去碰它,
现在估计已然吹不出心弦之曲,
围棋的造诣也退步到家了。
是不是只有当思路电光石火,
当指尖快如闪电,
当键盘上舞动的手指跟上思想的敏捷,
才能足够快到能摆脱悲伤。
有一种鸟是百鸟之首,
但是在它成长的路上,
必须得经历一次又一次的毁灭,
只有当它历经磨难,
努力冲破死亡的绝境,
才能获得...
分类:
其他好文 时间:
2014-06-30 10:51:10
阅读次数:
153