概率DP - 随笔分类 - 井_中窥月

ZOJ 3822（求期望）

摘要：DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o... 阅读全文

posted @ 2015-08-01 10:58 井_中窥月阅读(173) 评论(0) 推荐(0)

LOOPS(HDU 3853)

摘要：LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3163Accepted Submission(s): 1279Problem Des... 阅读全文

posted @ 2015-04-21 23:42 井_中窥月阅读(241) 评论(0) 推荐(0)

Card Collector(HDU 4336)

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

posted @ 2015-04-21 18:53 井_中窥月阅读(214) 评论(0) 推荐(0)

Help Me Escape （ZOJ 3640）

摘要：J - Help Me EscapeCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ ... 阅读全文

posted @ 2015-04-20 22:46 井_中窥月阅读(189) 评论(0) 推荐(0)

Collecting Bugs（POJ 2096）

摘要：Collecting BugsTime Limit:10000MSMemory Limit:64000KTotal Submissions:3064Accepted:1505Case Time Limit:2000MSSpecial JudgeDescriptionIvan is fond of c... 阅读全文

posted @ 2015-04-20 18:30 井_中窥月阅读(161) 评论(0) 推荐(0)

Kids and Prizes(SGU 495)

摘要：495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Prod... 阅读全文

posted @ 2015-04-14 17:49 井_中窥月阅读(261) 评论(0) 推荐(0)

Check the difficulty of problems（POJ 2151）

摘要：Check the difficulty of problemsTime Limit:2000MSMemory Limit:65536KTotal Submissions:5457Accepted:2400DescriptionOrganizing a programming contest is ... 阅读全文

posted @ 2015-04-13 22:09 井_中窥月阅读(158) 评论(0) 推荐(0)

Bag of mice（CodeForces 148D ）

摘要：D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are ar... 阅读全文

posted @ 2015-04-13 17:39 井_中窥月阅读(140) 评论(0) 推荐(0)

Aeroplane chess（HDU 4405）

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

posted @ 2015-04-10 22:12 井_中窥月阅读(414) 评论(0) 推荐(0)

Football（POJ3071）

摘要：FootballTime Limit:1000MSMemory Limit:65536KTotal Submissions:3469Accepted:1782DescriptionConsider a single-elimination football tournament involving ... 阅读全文

posted @ 2015-04-10 18:11 井_中窥月阅读(191) 评论(0) 推荐(0)

Scout YYF I（POJ 3744）

摘要：Scout YYF ITime Limit:1000MSMemory Limit:65536KTotal Submissions:5565Accepted:1553DescriptionYYF is a couragous scout. Now he is on a dangerous missio... 阅读全文

posted @ 2015-04-09 17:44 井_中窥月阅读(172) 评论(0) 推荐(0)

快速幂（整数 + 矩阵）

摘要：一、整数m ^ n % k 的快速幂：ll quickpow(ll m, ll n , ll k){ ll ans = 1; while(n){ if(n & 1)//如果n是奇数 ans = (ans * m) % k; n = n... 阅读全文

posted @ 2015-04-08 22:50 井_中窥月阅读(182) 评论(0) 推荐(0)

递推式转化为矩阵形式

摘要：EXAMPLE：递推式： d(n + 2) = p * d(n + 1) + (1 - p) * d(n); 令G(n) = (d(n + 2), d(n + 1))^T; 则 G(n + 1) = M * G(n); 解得 M = p 1 - p 1 0 G(n) = (M ^ ... 阅读全文

posted @ 2015-04-08 22:01 井_中窥月阅读(997) 评论(4) 推荐(0)

随笔分类 - 概率DP