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