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

导航

JAVASCRIPT: