上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页
2016年5月29日
1102: [POI2007]山峰和山谷Grz
摘要： Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。 阅读全文
posted @ 2016-05-29 19:56 HTWX 阅读(145) 评论(0) 推荐(0) 编辑
1100: [POI2007]对称轴osi
摘要： Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的学生，所以她不停地让FGD帮助她 阅读全文
posted @ 2016-05-29 17:17 HTWX 阅读(132) 评论(0) 推荐(0) 编辑
2016年5月28日
1086: [SCOI2005]王室联邦
摘要： Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 阅读全文
posted @ 2016-05-28 16:40 HTWX 阅读(131) 评论(0) 推荐(1) 编辑
1096: [ZJOI2007]仓库建设
摘要： Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 阅读全文
posted @ 2016-05-28 09:02 HTWX 阅读(129) 评论(0) 推荐(0) 编辑
2016年5月27日
1098: [POI2007]办公楼biu
摘要： Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个 阅读全文
posted @ 2016-05-27 17:10 HTWX 阅读(113) 评论(0) 推荐(0) 编辑
1093: [ZJOI2007]最大半连通子图
摘要： Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 阅读全文
posted @ 2016-05-27 10:12 HTWX 阅读(159) 评论(0) 推荐(0) 编辑
2016年5月26日
1088: [SCOI2005]扫雷Mine
摘要： Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， 阅读全文
posted @ 2016-05-26 20:32 HTWX 阅读(107) 评论(0) 推荐(0) 编辑
1087: [SCOI2005]互不侵犯King
摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 阅读全文
posted @ 2016-05-26 16:40 HTWX 阅读(116) 评论(0) 推荐(0) 编辑
1085: [SCOI2005]骑士精神
摘要： Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 阅读全文
posted @ 2016-05-26 11:42 HTWX 阅读(141) 评论(0) 推荐(0) 编辑
1083: [SCOI2005]繁忙的都市
摘要： Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
posted @ 2016-05-26 10:04 HTWX 阅读(103) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页