上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 94 下一页

2012年10月5日

ZOJ 3460 Missile(二分+二分匹配)

摘要: MissileTime Limit: 2 Seconds Memory Limit: 65536 KBYou control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the same time. Before the launching, every missile need T1 seconds to leave the tower. Assume that all the missiles have t. 阅读全文

posted @ 2012-10-05 00:00 kuangbin 阅读(547) 评论(0) 推荐(1) 编辑

2012年10月4日

SGU 495 Kids and Prizes (概率DP)

摘要: 495. Kids and PrizesTime limit per test: 0.5 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard bo 阅读全文

posted @ 2012-10-04 14:26 kuangbin 阅读(2004) 评论(0) 推荐(0) 编辑

HDU 4055 Number String(DP)

摘要: Number StringTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 717Accepted Submission(s): 311Problem DescriptionThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation, write d 阅读全文

posted @ 2012-10-04 10:53 kuangbin 阅读(1965) 评论(0) 推荐(0) 编辑

POJ 3071 Football(概率DP)

摘要: FootballTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1934Accepted: 958DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order of increasing index 阅读全文

posted @ 2012-10-04 02:15 kuangbin 阅读(3136) 评论(0) 推荐(0) 编辑

CF 148D D. Bag of mice (概率DP)

摘要: D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the pri 阅读全文

posted @ 2012-10-04 00:33 kuangbin 阅读(2061) 评论(0) 推荐(0) 编辑

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) 编辑

上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 94 下一页

导航

JAVASCRIPT: