Codeforces 757F - Team Rocket Rises Again
2017-01-13
题目地址
描述 给定一个 n ( n ≤ 2 × 1 0 5 ) n(n\le 2\times {10}^5) n ( n ≤ 2 × 1 0 5 ) 个点， m ( m ≤ 3 × 1 0 5 ) m(m......
BZOJ 4008 - [HNOI2015]亚瑟王
2016-11-27
题目地址
描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连 Spaly 都敲不对了，因此，希望你能帮帮小 ......
BZOJ 1018 - [SHOI2008]堵塞的交通traffic
2016-08-25
题目地址
描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个 2 2 2 行 C ( C ≤ 1 0 0 0 0 0 ) C(C\le 100000) C ( C ≤ 1 0 0 0 0 0 ) ......
Codeforces 704B - Ant Man
2016-08-11
题目地址
描述 有 n ( 2 ≤ n ≤ 5 0 0 0 ) n(2\le n\le 5000) n ( 2 ≤ n ≤ 5 0 0 0 ) 个点，从左到右依次标号
。要求找一条从
......
