BZOJ 1104 - [POI2007]洪水pow
2016-09-13
题目地址
描述 AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD 市全被水淹没了。Blue Mary，AKD 市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干洪水。你手头有一张 AKD 市的地图。这张地图是边长为 m × n m\times n ......
BZOJ 2959 - 长跑
2016-06-29
题目地址
描述 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加 3000 米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。
为了让同学们更好地监督自己，学校推行了刷卡机制。
学校中有 n ( n ≤ 1 5 0 0 0 0 ) n(n\le 150000)......
BZOJ 4199 - [Noi2015]品酒大会
2016-05-13
题目地址
描述 UOJ 传送门： 【NOI2015】品酒大会
分析 对于前面的部分分，很容易想到一个 O ( n 2 ) O(n^2) O ( n 2 ) 的算法，即利用后缀数组求解 LCP，再暴力枚举两个后缀来更新答案。不难发现，两个 r r ......
BZOJ 2303 - [Apio2011]方格染色
2016-04-29
题目地址
描述 Sam和他的妹妹Sara有一个包含 n × m n \times m n × m 个方格的表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个 2 × 2 2 \times 2 2 × 2 的方形区域都包含奇数个（1 个或 3 个）红色......
