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 都敲不对了，因此，希望你能帮帮小 ......
UVa 10271 - Chopsticks
2016-10-26
题目地址
描述 有 n ( n ≤ 5 0 0 0 ) n(n\le 5000) n ( n ≤ 5 0 0 0 ) 根筷子，长度分别为
，有 K + 8 ( 0......
UVa 12235 - Help Bubu
2016-10-23
题目地址
描述 有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 本放在书架上，高度分别为
......
UVa 10827 - Maximum sum on a torus
2016-10-19
题目地址
描述 给出一个 n × n ( n ≤ 7 5 ) n\times n(n\le 75) n × n ( n ≤ 7 5 ) 的矩阵，把第一行和最后一行粘一起，把第一列和最后一列粘一起，形成一个环面，求出这个环面中最大的子矩阵和。
分析 关于最大子矩阵和，可以枚举子矩阵的两行，然后将两行......
Codeforces 724E - Goods transportation
2016-10-09
题目地址
描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 座城市，每座城市有 p i ( p i ≤ 1 0 9 ) p_i(p_i\le {10}^9) p ......
