2012年10月3日

POJ 2151 Check the difficulty of problems（概率DP）

摘要： Check the difficulty of problemsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3191Accepted: 1416DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms: 1. A 阅读全文

posted @ 2012-10-03 23:53 kuangbin 阅读(1908) 评论(0) 推荐(0) 编辑

HDU 3853 LOOPS（概率DP）

摘要： LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 649Accepted Submission(s): 267Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the 阅读全文

posted @ 2012-10-03 23:00 kuangbin 阅读(3245) 评论(5) 推荐(0) 编辑

HDU 4035 Maze（概率DP）

摘要： MazeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 957Accepted Submission(s): 307Special JudgeProblem DescriptionWhen wake up, lxhgww find himself in a huge maze.The maze consisted by N rooms and tunnels connecting these rooms. Each pair of rooms 阅读全文

posted @ 2012-10-03 22:10 kuangbin 阅读(4782) 评论(1) 推荐(7) 编辑

HDU 4089 Activation（概率DP）

摘要： ActivationTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 520Accepted Submission(s): 179Problem DescriptionAfter 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato is a crazy fan, and luckily he got the first r 阅读全文

posted @ 2012-10-03 18:46 kuangbin 阅读(4235) 评论(1) 推荐(6) 编辑

HDU 4405 Aeroplane chess（概率DP求期望）

摘要： Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 361Accepted Submission(s): 255Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws 阅读全文

posted @ 2012-10-03 18:08 kuangbin 阅读(2341) 评论(0) 推荐(0) 编辑

HDU 4082 Hou Yi's secret （几何，求相似三角形个数，暴力枚举，map记录）

摘要： Hou Yi's secretTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 877Accepted Submission(s): 285Problem DescriptionLong long ago, in the time of Chinese emperor Yao, ten suns rose into the sky. They burned the crops and scorched the bushes and tre 阅读全文

posted @ 2012-10-03 13:13 kuangbin 阅读(896) 评论(0) 推荐(0) 编辑

ZOJ 3329 One Person Game（概率DP，求期望）

摘要： One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 faces. All the dice are fair dice, so the probability of rolling each value.. 阅读全文

posted @ 2012-10-03 00:22 kuangbin 阅读(3777) 评论(3) 推荐(3) 编辑

导航

JAVASCRIPT: