2013年11月3日
HDOJ 4652 Dice
摘要： 期望DP +数学推导DiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 337Accepted Submission(s): 223Special JudgeProblem DescriptionYou have a dice with m faces, each face contains a distinct number. We assume when we tossing the dice, each face will occur 阅读全文
posted @ 2013-11-03 17:33 码代码的猿猿 阅读(322) 评论(0) 推荐(1) 编辑
HDOJ 4336 Card Collector
摘要： 容斥原理+状压Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1940Accepted Submission(s): 907Special JudgeProblem DescriptionIn your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if yo 阅读全文
posted @ 2013-11-03 11:27 码代码的猿猿 阅读(178) 评论(0) 推荐(0) 编辑
ZOJ 2334 Monkey King
摘要： 并查集+左偏树。。。。。合并的时候用左偏树，合并结束后吧父结点全部定成树的根节点，保证任意两个猴子都可以通过Find找到最厉害的猴子 Monkey KingTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionOnce in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way an... 阅读全文
posted @ 2013-11-03 09:31 码代码的猿猿 阅读(280) 评论(0) 推荐(0) 编辑
HDOJ 3853 LOOPS
摘要： 水概率DP。。。。LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1359Accepted Submission(s): 552Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the pl 阅读全文
posted @ 2013-11-03 00:42 码代码的猿猿 阅读(225) 评论(0) 推荐(0) 编辑