2013 年 7月 22 日随笔档案 - kuangbin

POJ 2888 Magic Bracelet（Burnside引理，矩阵优化）

摘要： Magic BraceletTime Limit:2000MSMemory Limit:131072KTotal Submissions:3731Accepted:1227DescriptionGinny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfriend. The present is a magic bracelet which consists ofnmagic beads. The aremkinds of different magic beads 阅读全文

posted @ 2013-07-22 22:17 kuangbin 阅读(1564) 评论(0) 推荐(0) 编辑

HDU 1787 GCD Again(欧拉函数，水题)

摘要： GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1997Accepted Submission(s): 772Problem DescriptionDo you have spent some time to think and try to solve those unsolved problem after one ACM contest?No? Oh, you must do this when you want to 阅读全文

posted @ 2013-07-22 17:10 kuangbin 阅读(816) 评论(0) 推荐(0) 编辑

HDU 3923 Invoker（polya定理+逆元）

摘要： InvokerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 907Accepted Submission(s): 364Problem DescriptionOn of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful ski 阅读全文

posted @ 2013-07-22 16:01 kuangbin 阅读(1278) 评论(0) 推荐(0) 编辑

HDU 2516 取石子游戏(FIB博弈)

摘要：取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1911Accepted Submission(s): 1094Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2#inclu 阅读全文

posted @ 2013-07-22 12:15 kuangbin 阅读(2188) 评论(0) 推荐(0) 编辑

HDU 2147 kiki's game （简单博弈，找规律）

摘要： kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 5094Accepted Submission(s): 2985Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the 阅读全文

posted @ 2013-07-22 11:58 kuangbin 阅读(634) 评论(0) 推荐(1) 编辑

HDU 1847 Good Luck in CET-4 Everybody!（找规律，或者简单SG函数）

摘要： Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617Accepted Submission(s): 2279Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。阅读全文

posted @ 2013-07-22 11:23 kuangbin 阅读(748) 评论(0) 推荐(0) 编辑

HDU 1846 Brave Game（简单巴什博弈）

摘要： Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500Accepted Submission(s): 2951Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以阅读全文

posted @ 2013-07-22 11:03 kuangbin 阅读(823) 评论(0) 推荐(0) 编辑

HDU 1564 Play a game （找规律博弈）

摘要： Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030Accepted Submission(s): 838Problem DescriptionNew Year is Coming!ailyanlu is very happy today! and he is playing a chessboard game with 8600.The size of the chessboard is n*n. A stone i 阅读全文

posted @ 2013-07-22 08:55 kuangbin 阅读(2639) 评论(0) 推荐(0) 编辑

HDU 1525 Euclid's Game （博弈）

摘要： Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1256Accepted Submission(s): 576Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the 阅读全文

posted @ 2013-07-22 08:25 kuangbin 阅读(3133) 评论(0) 推荐(1) 编辑

博弈小结

摘要：题集来源：风神博客 http://blog.csdn.net/shahdza/article/details/7832997博弈题集：====================================================================================================HDOJ1079&POJ1082&ZOJ1024Calendar Game[找规律博弈]PN分析下，很容易可以发现规律题解hereHDOJ1525&POJ2348Euclid's Game[找规律博弈]比较有意思的题目。需要找规律，判阅读全文

posted @ 2013-07-22 07:48 kuangbin 阅读(1259) 评论(1) 推荐(0) 编辑

HDU 1079 Calendar Game(简单博弈)

摘要： Calendar GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1871Accepted Submission(s): 1065Problem DescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebrati 阅读全文

posted @ 2013-07-22 07:46 kuangbin 阅读(2045) 评论(0) 推荐(0) 编辑