2018 年 4月 10 日随笔档案 - Scx117

2018年4月10日

摘要：题意：一共有n个关卡，需要顺次完成。通过第i个关卡需要Fi秒有Pi的概率，需要Si秒有1-Pi的概率。限制在R秒内一次性通过n个关卡。如果时间超了，可以选择重置，即从第1关重新开始打。问期望通关所需的总时间？标程：易错点：1.注意二分100次就够了。不然会被卡时间。 2.贪心的策略，只有当时间阅读全文

posted @ 2018-04-10 21:04 Scx117 阅读(231) 评论(0) 推荐(0) 编辑

soj79 马三逃学去网吧

该文被密码保护。阅读全文

posted @ 2018-04-10 15:45 Scx117 阅读(4) 评论(0) 推荐(0) 编辑

soj80 马三打飞机

该文被密码保护。阅读全文

posted @ 2018-04-10 09:03 Scx117 阅读(3) 评论(0) 推荐(0) 编辑