BZOJ 1135 - [POI2009]Lyz

September 28, 2016

题目地址

描述

初始时滑冰俱乐部有 $1$ 到 $n(n\le 200000)$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。 有 $m(m\le 5......

BZOJ 1127 - [POI2008]KUP

September 28, 2016

题目地址

描述

给一个 $n\times n(n\le 2000)$ 的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于 $[k, 2k]$。

分析

按照通常的思维方法,我们先考虑一......

BZOJ 1126 - [POI2008]Uci

September 28, 2016

题目地址

描述

给一个 $n\times m(n,m\le 100)$ 的地图,计算从 $(n,1)$ 到第 $x$ 列的第 $y$ 行的路径条数 $\bmod k(k \le {10}^9)$,......

BZOJ 1129 - [POI2008]Per

September 27, 2016

题目地址

描述

给出一个长度为 $n(n\le 300000)$ 的数列 $A$,问该数列在其所有排列中的,按字典序从小到大排列的排名。输出该排名 $\bmod M(M\le {10}^9)$ 的......

BZOJ 1128 - [POI2008]Lam

September 24, 2016

题目地址

描述

对于一个长度为 $n(n\le 1000)$ 的数列 $p(p_i\le {10}^9)$,数列中任意两个数互质。准备一个无限长的储存器。然后从 $p_1$ 开始,把储存器中 $p......