Codeforces 732F - Tourist Reform
2016-11-12
题目地址
描述 给定一个 n ( n ≤ 4 ⋅ 1 0 5 ) n(n\le 4\cdot {10}^5) n ( n ≤ 4 ⋅ 1 0 5 ) 个点， m ( m ≤ 4 ⋅ 1 0 5 ) m(m\......
「NOIP 2010」引水入城
2016-11-07
题目地址
描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 n ( n ≤ 5 0 0 ) n(n\le 500) n ( n ≤ 5 0 0 ) 行 m ( m ≤ 5 0 0 ) m(m\le 500) ......
「NOIP 2009」最优贸易
2016-11-07
描述 给定一个 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 个点， m ( m ≤ 1 0 6 ) m(m\le {10}^6) m ( m ≤ ......
「NOIP 2008」双栈排序
2016-11-04
描述 Tom 最近在研究一个有趣的排序问题。通过 2 个栈 S 1 S_1 S 1 和 S 2 S_2 S 2 ，Tom 希望借助以下 4 种操作实现将输入序列升序排序。
A：如果输入序列不为......
BZOJ 1999 - [Noip2007]Core树网的核
2016-11-04
题目地址
描述 给定一棵具有 n ( n ≤ 5 ⋅ 1 0 5 ) n(n\le 5\cdot{10}^5) n ( n ≤ 5 ⋅ 1 0 5 ) 个节点的树，每条边 i i i 带有权值 ......
「NOIP 1999」旅行家的预算
2016-11-02
描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 d 1 d_1 d 1 、汽车油箱的容量 c c c （以升为单位）、每升汽油能行驶的距离 d 2 d_2 ......
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 1372 - Log Jumping
2016-10-25
题目地址
描述 有 n ( n ≤ 5 0 0 0 ) n(n\le 5000) n ( n ≤ 5 0 0 0 ) 根木棍，长度均为 k ( 1 ≤ k ≤ 1 0 5 ) k(1\le k\le {10}^5) k ( 1 ≤ k ......
UVa 12235 - Help Bubu
2016-10-23
题目地址
描述 有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 本放在书架上，高度分别为
......
