题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
链接：http://soj.me/1302
题目中有图和表格，所以就不把题目信息列出来了，打开链接直接看就行了。。。
分析：
从填幻方的过程，可以判断一下几点：
1>.幻方的每一列都是向下发展的；
2>.填入的前n个数都刚好是每一列第一个填入的数；
从这两点可以推出下面几点：
(1). 每一列的发展是平面的(即每一列的个数是一样的，特别的，只有一列少一)；
(2). 右下角...
分类：
其他好文 时间：
2014-05-15 07:01:20
阅读次数：
217
链接： http://soj.me/1732
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description：
Alice is a beautiful and clever girl. Bob would like to play with Alice.
One day, Alice got a very ...
分类：
其他好文 时间：
2014-05-15 03:20:59
阅读次数：
383
链接：http://soj.me/show_problem.php?pid=1735&cid=
Description
Let me introduce an easy method of encryption to you.
Suppose there’re N bytes (1 byte = 8 bits) data that are to be encrypted and ...
分类：
其他好文 时间：
2014-05-09 22:46:01
阅读次数：
498
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
链接：http://soj.me/show_problem.php?pid=1007
Description
Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类：
其他好文 时间：
2014-04-29 13:23:21
阅读次数：
293
