随笔分类 -  ACM-递推

博弈之——SG模板
摘要：很久没搞博弈了。先来写个模板： 现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一... 阅读全文
posted @ 2015-08-04 21:57 寻找&星空の孩子 阅读(512) 评论(0) 推荐(0)
Integer Partition（hdu4658）2013 Multi-University Training Contest 6 整数拆分二
摘要：Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 238P... 阅读全文
posted @ 2015-07-17 15:58 寻找&星空の孩子 阅读(420) 评论(0) 推荐(0)
Partition（hdu4651）2013 Multi-University Training Contest 5
摘要：PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 545Problem D... 阅读全文
posted @ 2015-07-16 23:55 寻找&星空の孩子 阅读(374) 评论(0) 推荐(0)
三角形（hdu1249）递推
摘要：三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5598Accepted Submission(s): 3816Problem Descrip... 阅读全文
posted @ 2015-07-15 22:08 寻找&星空の孩子 阅读(841) 评论(0) 推荐(0)
Tri Tiling（hdu1143）
摘要：Tri TilingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2731Accepted Submission(s): 1547Problem ... 阅读全文
posted @ 2015-07-15 14:08 寻找&星空の孩子 阅读(892) 评论(0) 推荐(0)
小兔的棋盘(hdu2067)
摘要：小兔的棋盘Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7547Accepted Submission(s): 4020Problem Descr... 阅读全文
posted @ 2015-07-15 12:48 寻找&星空の孩子 阅读(550) 评论(0) 推荐(0)
Codeforces Round #309 (Div. 2)
摘要：A. Kyoya and PhotobooksKyoya Ootori is selling photobooks of the Ouran High School Host Club. He has 26 photos, labeled "a" to "z", and he has compile... 阅读全文
posted @ 2015-06-26 15:05 寻找&星空の孩子 阅读(284) 评论(0) 推荐(0)
不容易系列之一（hdu1465）错排+递推
摘要：不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16646 Accepted Submission(s): 6935Probl... 阅读全文
posted @ 2015-06-17 23:13 寻找&星空の孩子 阅读(397) 评论(0) 推荐(0)
Children’s Queue（hdu1297+递推）
摘要：Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12101 Accepted Submission(s): ... 阅读全文
posted @ 2015-06-17 19:32 寻找&星空の孩子 阅读(394) 评论(0) 推荐(0)
Teams（uva11609+组合）
摘要：I -Teams Time Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11609题意：有n个人，选多个人参加比赛，其中一个是队长，队长不同其他选手... 阅读全文
posted @ 2015-06-11 20:15 寻找&星空の孩子 阅读(349) 评论(0) 推荐(0)
Palindrome Numbers（LA2889）第n个回文数是？
摘要：J -Palindrome NumbersTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 2889WA了一版面，我也是醉了，就因为一个编译环境不同。。。。。。说多了都是泪。... 阅读全文
posted @ 2015-06-10 13:46 寻找&星空の孩子 阅读(925) 评论(0) 推荐(0)
简单的传球游戏（矩阵）
摘要：简单的传球游戏Time Limit:1000ms Memory Limit:65536KB64-bit integer IO format:%lld Java class name:MainK(3B->C->A2. A->C->B->ASource第十三届北京师范大学程序设计竞赛决赛Authors... 阅读全文
posted @ 2015-05-09 23:56 寻找&星空の孩子 阅读(717) 评论(0) 推荐(0)
Gold Rush(hnu13249)
摘要：GoldRushTime Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users:15,Accepted users:10Problem 13249 :No special judgementProb... 阅读全文
posted @ 2015-03-21 23:26 寻找&星空の孩子 阅读(533) 评论(0) 推荐(0)