期望与DP
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
bzoj1419(期望与DP）
4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 388 Solved: 306[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对原创 2016-08-27 19:48:04 · 729 阅读 · 0 评论 -
bzoj 1076(期望与DP+状压)
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1686 Solved: 927[Submit][Status][Discuss]Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须原创 2016-08-27 21:12:53 · 984 阅读 · 0 评论 -
bzoj 1419(期望与dp)
1419: Red is goodTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 642 Solved: 249[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平原创 2016-08-28 12:45:50 · 862 阅读 · 0 评论 -
bzoj 3450(期望与DP)
3450: Tyvj1952 EasyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 522 Solved: 389[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o原创 2016-08-28 13:59:38 · 783 阅读 · 0 评论 -
bzoj 3143(期望与DP+高斯消元)
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2156 Solved: 951[Submit][Status][Discuss]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当原创 2016-08-21 13:59:17 · 464 阅读 · 0 评论 -
bzoj 3640(期望与DP)
3640: JC的小苹果Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 332 Solved: 120[Submit][Status][Discuss]Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说J原创 2016-08-25 18:46:05 · 953 阅读 · 0 评论 -
bzoj 4008(期望与DP)
4008: [HNOI2015]亚瑟王Time Limit: 20 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 878 Solved: 544[Submit][Status][Discuss]Description小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最原创 2016-08-25 19:14:17 · 471 阅读 · 0 评论 -
bzoj 2134(概率与期望)
2134: 单选错位Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 746 Solved: 570[Submit][Status][Discuss]DescriptionInputn很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/原创 2016-08-25 20:22:04 · 480 阅读 · 0 评论