K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

hdu 5036 Explosion (期望+传递闭包)

Explosion Problem Description Everyone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one...

2017-08-30 22:54:51

阅读数:184

评论数:0

51nod 1639 绑鞋带 (组合数学)

1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带...

2017-05-17 16:54:05

阅读数:271

评论数:0

hdu 5236 Article 概率dp

Article Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5236 Description As the term is going to en...

2017-04-29 22:22:53

阅读数:237

评论数:0

HDU 5245 Joyful (期望)

D - Joyful Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Sakura has a very m...

2017-04-29 20:55:04

阅读数:245

评论数:0

★HDU 4336 Card Collector 详细题解(状压求期望)

Card Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4309    Accepted Submission...

2017-03-25 14:10:46

阅读数:600

评论数:0

HDU 4405 Aeroplane chess (简单期望)

Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 361    Accepted Submis...

2017-03-25 14:02:15

阅读数:225

评论数:0

zoj 3604 Help Me Escape (记忆化求期望)

Help Me Escape Time Limit: 2 Seconds      Memory Limit: 32768 KB Background       If thou doest well, shalt thou not be accepted? a...

2017-03-25 13:57:46

阅读数:473

评论数:0

HDU 3853 LOOPS (简单期望)

LOOPS Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 6002    Accepted Submission(s): 24...

2017-03-25 13:52:36

阅读数:310

评论数:0

POJ 2096 Collecting Bugs 详细题解(概率DP求期望)

Collecting Bugs Time Limit: 10000MS   Memory Limit: 64000K Total Submissions: 5302   Accepted: 2619 Case Time Limit: 2000MS  ...

2017-03-25 13:48:14

阅读数:359

评论数:0

SGU 495 期望 简单推公式

题意:      n个盒子里装有礼物,m个人随机选择礼物,选完之后空盒子放回,问选中的礼物数的期望。 思路1:     可见m个人是独立的, 所以我们可以从盒子的角度出发。      对于每个礼物不被人选中的概率为((n-1)/n)^m      那么不被选中的礼物数的期望就...

2017-03-25 13:38:44

阅读数:233

评论数:0

POJ 2151 Check the difficulty of problems 详细题解 (概率DP)

Check the difficulty of problems Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7351   Accepted: 3174 Desc...

2017-03-25 12:46:30

阅读数:473

评论数:0

CodeForces 148D Bag of mice 详解 (概率DP)

D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon an...

2017-03-25 12:29:16

阅读数:419

评论数:0

POJ 3744 Scout YYF I 详细题解(矩阵优化概率DP)水题

Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8286   Accepted: 2440 Description YYF is a couragous scout. Now ...

2017-03-18 21:12:58

阅读数:445

评论数:0

【SHOI 2002】百事世界杯之旅 (BSOI4841)

【SHOI 2002】百事世界杯之旅 Description ……在2003年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动,获取球星背包、随身听,更可以赴日韩观看世界杯。还不赶快行动!……” 你...

2017-03-18 17:02:08

阅读数:834

评论数:4

概率DP初学整合

什么都不会的概率Dp。。。把一些好的资料收集起来慢慢看把。。。orz这些大神,蔑视我这zz垃圾 转自:http://blog.csdn.net/zy691357966/article/details/46776199 有关概率和期望问题的研究 摘要 在各类信息学...

2017-03-18 14:59:19

阅读数:2059

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭