随笔分类 -  概率与期望

摘要:Description小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造... 阅读全文
posted @ 2015-12-16 19:40 chenyushuo 阅读(462) 评论(0) 推荐(0)
摘要:第二个样例是3 3 1 2 4 1 3 5 2 3 6题解:http://blog.csdn.net/thy_asdf/article/details/47355475code: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de... 阅读全文
posted @ 2015-08-12 17:44 chenyushuo 阅读(211) 评论(0) 推荐(0)
摘要:Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这... 阅读全文
posted @ 2015-08-12 16:30 chenyushuo 阅读(315) 评论(0) 推荐(0)
摘要:You're playing a game called Osu! Here's a simplified version of it. There arenclicks in a game. For each click there are two outcomes: correct or bad... 阅读全文
posted @ 2015-08-12 10:42 chenyushuo 阅读(340) 评论(0) 推荐(0)
摘要:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1006题解:ORZ Matrix67http://www.matrix67.com/blog/archives/5296 阅读全文
posted @ 2015-08-11 17:42 chenyushuo 阅读(131) 评论(0) 推荐(0)