05 2018 档案

bzoj1086[SCOI2005]王室联邦
摘要：传送门 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了 阅读全文
posted @ 2018-05-23 23:31 lazytear 阅读(115) 评论(0) 推荐(0)
bzoj1032[JSOI2007]祖码Zuma
摘要：传送门 Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着神秘的色彩，环绕着石青蛙的是载着珠子的 阅读全文
posted @ 2018-05-17 14:17 lazytear 阅读(174) 评论(0) 推荐(0)
bzoj1096[ZJOI2007]仓库建设
摘要：传送门 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某 阅读全文
posted @ 2018-05-14 17:42 lazytear 阅读(129) 评论(0) 推荐(0)
bzoj1083[SCOI2005]繁忙的都市
摘要：传送门 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每 阅读全文
posted @ 2018-05-10 15:03 lazytear 阅读(122) 评论(0) 推荐(0)
bzoj1085[SCOI2005]骑士精神
摘要：传送门 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 阅读全文
posted @ 2018-05-06 20:31 lazytear 阅读(127) 评论(0) 推荐(0)
bzoj1060[ZJOI2007]时态同步
摘要：传送门 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一 阅读全文
posted @ 2018-05-04 22:15 lazytear 阅读(135) 评论(0) 推荐(0)