BZOJ 3143 - [Hnoi2013]游走

2016-11-26
题目地址 描述 一个无向连通图,顶点从 1 1 1 编号到 n ( n ≤ 5 0 0 ) n(n\le 500) n ( n ≤ 5 0 0 ) ,边从 1 1 1 编号到 m m m ......

百练 3468 - 电池的寿命

2016-11-18
题目地址 描述 小 S 新买了一个掌上游戏机,这个游戏机由两节 5 号电池供电。为了保证能够长时间玩游戏,他买了很多 5 号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用 5 个小时,有的可能就只能使用 3 个小时。显然如果他只有两个电池一个能用 5 小时一个能用 3 小时,那么他只能玩 3 个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多......

「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 1999」旅行家的预算

2016-11-02
描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 d 1 d_1 d ​ 1 ​ ​ 、汽车油箱的容量 c c c (以升为单位)、每升汽油能行驶的距离 d 2 d_2 ......

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 ......

Codeforces 724D - Dense Subsequence

2016-10-09
题目地址 描述 有一个长度为 n ( n ≤ 1 0 0 0 0 0 ) n(n\le 100000) n ( n ≤ 1 0 0 0 0 0 ) 的字符串,你需要选出若干个位置,使得每个长度为 m ( 1 ≤ m ≤ n ) m(1\le m\le n) ......

BZOJ 1122 - [POI2008]账本BBB

2016-09-22
题目地址 描述 一个长度为 n n n 的记账单, + 表示存 1 元, - 表示取 1 元。现在发现记账单有问题,一开始本来已经存了 p p p 元,并且知道最后账户上还有 q q q 元。你要把记账单修改正确,使得 账户永远不会出现负数......

BZOJ 2525 - [Poi2011]Dynamite

2016-09-21
题目地址 描述 Byteotian Cave 的结构是一棵 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 个节点的树,其中某些点上面已经安置了炸药,现在需要点燃 m ( m ≤ n ) m(m\le n......

BZOJ 1119 - [POI2009]SLO

2016-09-21
题目地址 描述 对于一个 的排列 ( a i ) (a_i) ( a ​ i ​ ​ ) ,每次你可以交换两个数 a x a_x a ​ x ......

BZOJ 1104 - [POI2007]洪水pow

2016-09-13
题目地址 描述  AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张 AKD 市的地图。这张地图是边长为 m × n m\times n ......