BZOJ 4820 - [Sdoi2017]硬币游戏
2017-05-03
题目地址
描述 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。
大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。
同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。
用 H \texttt{H} H 表示正面朝上， 用 ......
BZOJ 4872 - [Shoi2017]分手是祝愿
2017-05-02
题目地址
描述
Zeit und Raum trennen dich und mich. 时空将你我分开。
B 君在玩一个游戏，这个游戏由 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 个灯和 ......
BZOJ 3640 - JC的小苹果
2016-12-02
题目地址
描述 让我们继续 JC 和 DZY 的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！”
话说 JC 历经艰辛来到了城市 B，但是由于他的疏忽 DZY 偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的 DZY 把他的小苹果藏在了一个迷宫里。JC 在经历了之前的战斗后他还剩下 h p ( h p ≤ 1......
BZOJ 1426 - 收集邮票
2016-11-28
题目地址
描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 n n n 种邮票......
BZOJ 3566 - [SHOI2014]概率充电器
2016-11-28
题目地址
描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器：“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器,您生活不可或缺的必需品！能充上电吗？现在就试试看吧！” SHOI 概率充电器由 n − 1 n - 1 n − 1 条导线连通了 ......
BZOJ 3450 - Tyvj1952 Easy
2016-11-28
题目地址
描述 某一天 WJMZBMR 在打 osu~~~ 但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则： 有 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 次点击要做，成功了就是 o ，失败了就是 ......
BZOJ 4008 - [HNOI2015]亚瑟王
2016-11-27
题目地址
描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连 Spaly 都敲不对了，因此，希望你能帮帮小 ......
