题目链接: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
题目链接:uva 10627 - Infinite Race
题目大意:一段路,两个人在这条路上来回走,求相遇次数
解题思路:相遇有两种,一种是追击,一种是相对
追击:t?(u?v)=(2?k+1)?L
相对:t?(u+v)=(2?k+1)?L
但是有一种特殊情况,就是在边界相遇的时候,会被考虑两次,所以要减掉一次。
那么如何考虑边界相遇的时间:找到一篇详解
...
分类:
其他好文 时间:
2014-07-08 17:34:09
阅读次数:
160
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 50740
Accepted: 11394
Description
Assume the coasting is an infinite straight line. Land...
分类:
其他好文 时间:
2014-07-08 15:17:58
阅读次数:
186
If you use cookieless session ID and deploy them on Azure, you might get infinite loop when you query your web site, and browser would down. In this s...
分类:
其他好文 时间:
2014-07-07 21:29:24
阅读次数:
170
DescriptionConsider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root nod...
分类:
其他好文 时间:
2014-07-06 13:23:06
阅读次数:
229
Description
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this ...
分类:
其他好文 时间:
2014-07-06 11:36:14
阅读次数:
284
spiral grid
时间限制:2000 ms | 内存限制:65535 KB
难度:4
描述Xiaod has recently discovered the grid named "spiral grid".
Construct the grid like the following figure. (The grid is actually infinite...
分类:
其他好文 时间:
2014-06-22 20:54:07
阅读次数:
185
要实现这个功能,可以https://github.com/sroze/ngInfiniteScroll这个第三方控件实现的。实现步骤如下:1.
下载ng-infinite-scroll.js程序http://sroze.github.io/ngInfiniteScroll/
目前版本是1.0.02....
分类:
Web程序 时间:
2014-06-13 06:19:21
阅读次数:
10252
.destination1 .current{ display:block;
animation:danru 2s linear infinite; -webkit-animation:danru 2s linear alternate
; ...
分类:
其他好文 时间:
2014-06-12 21:47:05
阅读次数:
344