BZOJ 1127 - [POI2008]KUP
2016-09-28
题目地址
描述 给一个 n × n ( n ≤ 2 0 0 0 ) n\times n(n\le 2000) n × n ( n ≤ 2 0 0 0 ) 的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于 [ k , 2 k ] [k, 2k] ......
BZOJ 1126 - [POI2008]Uci
2016-09-28
题目地址
描述 给一个 n × m ( n , m ≤ 1 0 0 ) n\times m(n,m\le 100) n × m ( n , m ≤ 1 0 0 ) 的地图，计算从 ( n , 1 ) (n,1) ( n , 1 ) 到第......
BZOJ 1111 - [POI2007]四进制的天平Wag
2016-09-19
题目地址
描述 Mary 准备举办一个聚会，她准备邀请很多的人参加她的聚会。并且她准备给每位来宾准备一些金子作为礼物。为了不伤及每个人的脸面，每个人获得的金子必须相同。Mary 将要用一个天平来称量出金子。她有很多的砝码，所有砝码的质量都是 4 的幂。Mary 将金子置于左边并且将砝码置于右盘或者两个盘。她希望每次称量都使用最少的砝码。并且，他希望，每次都用不同的称量方法称出相同质......
BZOJ 1107 - [POI2007]驾驶考试egz
2016-09-16
题目地址
描述 成都的驾驶考试在一个有 n ( 1 ≤ n ≤ 1 0 0 0 0 0 ) n(1\le n\le 100000) n ( 1 ≤ n ≤ 1 0 0 0 0 0 ) 条平行的自南向北的单向的道路的场地中进行。每条道路长度为 m ( 1 ≤ m ≤ 1......
BZOJ 1075 - [SCOI2007]最优驾车drive
2016-09-06
题目地址
描述 有 n ( 1 ≤ n ≤ 1 0 ) n(1\le n \le 10) n ( 1 ≤ n ≤ 1 0 ) 条南北方向的双向街道和 n n n 条东西方向的双向街道纵横交错。相邻街道（不管是哪个走向）的距离均为 L ( 1 ≤ ......
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 ) 个点，从左到右依次标号
。要求找一条从
......
HDOJ 5808 - Price List Strike Back
2016-08-07
题目地址
描述 在 Byteland 一共有 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 家商店，编号依次为 1 1 1 到 n n n 。每家商店只会卖......
BZOJ 1827 - [Usaco2010 Mar]gather 奶牛大集会
2016-04-10
题目地址
描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N ( 1 ≤ N ≤ 1 0 0 , 0 0 0 ) N(1\le N\le 100,000) N ( 1 ≤ N ≤ 1 0 0 , 0 0 ......
BZOJ 3696 - 化合物
2016-04-09
题目地址
描述 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，它的分子由 N N N 个原子组成（不要在意一个......
