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 1129 - [POI2008]Per
2016-09-27
题目地址
描述 给出一个长度为 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 的数列 A A A ,问该数列在其所有排列中的,按字典序从小到大排列的排名。输出该排名 mod......
BZOJ 1128 - [POI2008]Lam
2016-09-24
题目地址
描述 对于一个长度为 n ( n ≤ 1 0 0 0 ) n(n\le 1000) n ( n ≤ 1 0 0 0 ) 的数列 p ( p i ≤ 1 0 9 ) p(p_i\le {10}^9) p ( p ......
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 1111 - [POI2007]四进制的天平Wag
2016-09-19
题目地址
描述 Mary 准备举办一个聚会,她准备邀请很多的人参加她的聚会。并且她准备给每位来宾准备一些金子作为礼物。为了不伤及每个人的脸面,每个人获得的金子必须相同。Mary 将要用一个天平来称量出金子。她有很多的砝码,所有砝码的质量都是 4 的幂。Mary 将金子置于左边并且将砝码置于右盘或者两个盘。她希望每次称量都使用最少的砝码。并且,他希望,每次都用不同的称量方法称出相同质......
Codeforces 715B - Complete The Graph
2016-09-18
题目地址
描述 给定一个 n ( 2 ≤ n ≤ 1 0 0 0 ) n(2\le n\le 1000) n ( 2 ≤ n ≤ 1 0 0 0 ) 个点 m ( 1 ≤ m ≤ 1 0 0 0 0 ) m(1\le m\le 10000) ......
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 1104 - [POI2007]洪水pow
2016-09-13
题目地址
描述 AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张 AKD 市的地图。这张地图是边长为 m × n m\times n ......