Problem Description
Everyone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one door. There are some keys(could be none) in each room corres...
分类：
其他好文 时间：
2014-10-04 20:38:27
阅读次数：
234
Sudoku Checker
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Sudoku is a popular single player game. The objective is to...
分类：
其他好文 时间：
2014-10-04 13:52:16
阅读次数：
304
很容易想到的卡特兰数，不过复杂度高精度还是挺恶心的。于是用JAVA秒杀了。import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger[] f=new BigInteger...
分类：
编程语言 时间：
2014-10-04 03:22:45
阅读次数：
281
题意：一排石头，个数是K。有n个数，a1...an。每人每次取石子只能取连续的x个。x属于a1...an的一个。没法取者负。思路：简单的SG。但是TLE！后面加了一个优化~这个优化不好想到吧，看了别人的代码才发现的。就是把a1...an中重复的去掉！。。。直接看代码。代码：int sg[1005];...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
234
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
题意：有一张W*H的纸片。每人每次可以横着撕或者竖着撕，先撕出1*1那一方胜。数据范围：W and H (2 <= W, H <= 200)思路：很好抽象出游戏图的模型，用SG解决。直接看代码。代码：int dp[maxn][maxn];int sg(int w,int h){ if(dp[w...
分类：
其他好文 时间：
2014-10-03 18:04:44
阅读次数：
209
题意：给一个由N个点组成的一张有向图，不存在环。点的编号是0~N-1。然后给出M个棋子所在的位置（点的编号）【一个点上可同时有多个棋子】。每人每次可移动M个棋子中的一个棋子一步，移动方向是有向边指向的方向。最后无法移动棋子的人输。思路：一眼就可看出的裸的SG，直接看代码吧。代码：int sg[100...
分类：
其他好文 时间：
2014-10-03 14:12:14
阅读次数：
188
每次都和e[0]有关系 通过方程消去环
dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1
dp[i] = a[i]*dp[0]+b[i]
dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1
a[i] = sigma(a[i+k]*p)+p
b[i] = sigma(b[i+k]*p)+1
#include
#inc...
分类：
其他好文 时间：
2014-10-03 01:42:33
阅读次数：
491
Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类：
其他好文 时间：
2014-10-03 00:03:23
阅读次数：
361
http://acm.hdu.edu.cn/showproblem.php?pid=3622又是各种逗。。2-SAT是一种二元约束，每个点可以置于两种状态，但只能处于一种状态，然后图是否有解就是2-SAT啦。看白书吧。x1和x2分别表示x处于1和x
分类：
其他好文 时间：
2014-10-02 01:08:01
阅读次数：
156
