Crosses and Crosses Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3514 Accepted: 1372 Case Time Limit: 2000MS Description The game of Cro ...
分类:
其他好文 时间:
2017-02-25 12:17:35
阅读次数:
147
转载 http://hi.baidu.com/hins_pan/item/61ff3d8b2e072e52e63d1950感谢原作者 O(∩_∩)O~ 写代码时遇到同样问题,我的代码就不贴了 类似代码:int main(){ int a =0; switch(a) { case 0: int b = ...
分类:
其他好文 时间:
2016-10-27 07:51:15
阅读次数:
258
poj.org/problem?id=3537 (题目链接) 题意:给出一个1*n的棋盘,每次可以选择一个没被标记过的点打标记,若经过某一步操作使得出现3个连续的标记,则最后操作的人获胜。问是否存在先手必胜策略。 Solution 我们可以很快发现,若给x位置打上标记,那么棋盘就被分成了2份,分别是 ...
分类:
其他好文 时间:
2016-09-27 20:12:19
阅读次数:
190
题意:有个一维棋盘,两人轮流下棋,然后谁连成三个谁赢 记得去年fj夏令营有见过这题,但是太弱了, 不会做。 记忆化搜索,如果n<=3肯定先手必胜,递推即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<
分类:
其他好文 时间:
2016-03-11 20:24:22
阅读次数:
149
题目链接 #include #include #include using namespace std; int sg[2010]; int get_sg(int n) { if(n<0) return 0; if(sg[n]!=-1) return sg[n]; bool vis[2010]; /...
分类:
其他好文 时间:
2016-03-05 06:51:38
阅读次数:
152
关系判断Geometry之间的关系有如下几种:相等(Equals):几何形状拓扑上相等。脱节(Disjoint):几何形状没有共有的点。相交(Intersects):几何形状至少有一个共有点(区别于脱节)接触(Touches):几何形状有至少一个公共的边界点,但是没有内部点。交叉(Crosses):...
分类:
其他好文 时间:
2016-01-22 13:54:18
阅读次数:
248
DescriptionA thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand f...
分类:
其他好文 时间:
2015-12-04 22:50:10
阅读次数:
219
字符串水题,这么做可能比较巧妙。 1 /* 1462 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11...
分类:
其他好文 时间:
2015-10-31 00:19:17
阅读次数:
404
Problem DescriptionA thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges...
分类:
其他好文 时间:
2015-09-18 18:00:26
阅读次数:
203
Problem DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO Wo...
分类:
其他好文 时间:
2015-08-13 21:52:37
阅读次数:
113