kuangbin - 博客园

HDU 4602 Magic Ball Game（离线处理，树状数组，dfs）

摘要： Magic Ball GameTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 640Accepted Submission(s): 169Problem DescriptionWhen the magic ball game turns up, Kimi immediately falls in it. The interesting game is made up of N balls, each with a weight of w[i] 阅读全文

posted @ 2013-07-25 10:32 kuangbin 阅读(651) 评论(0) 推荐(0)

HDU 4610 Cards （合数分解，枚举）

摘要： CardsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 470Accepted Submission(s): 72Problem DescriptionGiven some cards each assigned a number, you're required to select EXACTLY K cards among them.While you select a card, I will check the number 阅读全文

posted @ 2013-07-24 23:12 kuangbin 阅读(653) 评论(5) 推荐(0)

HDU 4609 3-idiots（FFT）

摘要： 3-idiotsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 216Accepted Submission(s): 73Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of perfo 阅读全文

posted @ 2013-07-24 14:18 kuangbin 阅读(9931) 评论(5) 推荐(1)

HDU 1402 A * B Problem Plus (FFT求高精度乘法)

摘要： A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9413Accepted Submission(s): 1468Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not 阅读全文

posted @ 2013-07-24 12:35 kuangbin 阅读(8508) 评论(0) 推荐(0)

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 阅读(1579) 评论(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 阅读(833) 评论(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 阅读(1285) 评论(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 阅读(2242) 评论(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 阅读(652) 评论(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 阅读(767) 评论(0) 推荐(0)