_fukua - 博客园

2015年7月28日

摘要：题意：某大学有m个学院，每一个学院有si个人，现在要组建一支有n个人的篮球队，已经知道男主角在第h个学院，还有他先被球队录取了，现在学院在剩下的所有人中等概率的挑选出n-1个人问：男主角想知道球队里面还有人和他来自同一个学院的概率，若不够人数，则输出-1这道题很简单的组合数学题，但是要注意，计算的中... 阅读全文

posted @ 2015-07-28 22:51 _fukua 阅读(208) 评论(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, namelyD... 阅读全文

posted @ 2015-07-28 02:14 _fukua 阅读(199) 评论(0) 推荐(0) 编辑

2015年7月27日

CF 148d Bag of mice 概率DP 好题

摘要： D. Bag of miceThe dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to... 阅读全文

posted @ 2015-07-27 23:04 _fukua 阅读(205) 评论(0) 推荐(0) 编辑

poj 2096 Collecting Bugs 概率DP

摘要： Collecting BugsTime Limit:10000MSMemory Limit:64000KTotal Submissions:3379Accepted:1672Case Time Limit:2000MSSpecial JudgeDescript... 阅读全文

posted @ 2015-07-27 19:42 _fukua 阅读(177) 评论(0) 推荐(0) 编辑

HDU 4336 Card Collector 概率DP 好题

摘要： Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3141Accepted Sub... 阅读全文

posted @ 2015-07-27 15:44 _fukua 阅读(193) 评论(0) 推荐(0) 编辑

HDU 4035 Maze 概率DP 好题

摘要： MazeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2012Accepted Submission(... 阅读全文

posted @ 2015-07-27 13:18 _fukua 阅读(245) 评论(0) 推荐(0) 编辑

2015年7月26日

HDU 4405 Aeroplane chess 概率DP 水题

摘要： Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2327Accepted S... 阅读全文

posted @ 2015-07-26 15:21 _fukua 阅读(211) 评论(0) 推荐(0) 编辑

HDU 4576 Robot 概率DP 水题

摘要： RobotTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3851Accepted Submissi... 阅读全文

posted @ 2015-07-26 14:47 _fukua 阅读(204) 评论(0) 推荐(0) 编辑

LightOJ 1265 Island of Survival 概率DP

摘要： H -Island of SurvivalTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1265DescriptionYou ar... 阅读全文

posted @ 2015-07-26 12:53 _fukua 阅读(349) 评论(0) 推荐(0) 编辑

2015年7月25日

HDU 5289 2015 Multi-University Training Contest 1 1002 RMQ+二分

摘要： AssignmentTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1758Accepted Submissio... 阅读全文

posted @ 2015-07-25 12:48 _fukua 阅读(176) 评论(0) 推荐(0) 编辑