摘要: 【题目描述】 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 第二段:本题改编自Usaco Training 4.4.2... 第三段:本题加大了数据强度... 第四段:本题来自CH Round #1... 第五段:快去看第六段! Tangent来到OI村,想起Br...阅读全文
posted @ 2015-12-01 17:17 PbTfcLx 阅读(77) 评论(0) 编辑
摘要: 【题目描述】在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到...阅读全文
posted @ 2015-12-01 14:15 PbTfcLx 阅读(139) 评论(0) 编辑
摘要: 【问题描述】 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列...阅读全文
posted @ 2015-06-30 10:38 PbTfcLx 阅读(398) 评论(0) 编辑
摘要: 【题目描述】 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题,正解应该是状态压缩动态规划,把所有方案变为二进制...阅读全文
posted @ 2015-06-30 09:15 PbTfcLx 阅读(101) 评论(0) 编辑
摘要: 【问题描述】 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士...阅读全文
posted @ 2015-06-30 09:00 PbTfcLx 阅读(158) 评论(3) 编辑
摘要: 【问题描述】 平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。【样例输入】 4 15 14 15 16 14 15 16 15【样例输出】 0 2 3 4...阅读全文
posted @ 2015-06-05 09:35 PbTfcLx 阅读(243) 评论(0) 编辑
摘要: 【问题描述】有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。【样例输入】 3 2 6 6 1 4 8【样例输出】 3 6 7【解题思路】 这道题目其实是一道裸的最小堆的题目,而且它给出了Ai0)and(c[i shr 1].data>k...阅读全文
posted @ 2015-06-05 09:20 PbTfcLx 阅读(103) 评论(0) 编辑
摘要: 【问题描述】有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。【样例输入】 5 10 ...阅读全文
posted @ 2015-06-04 10:00 PbTfcLx 阅读(166) 评论(0) 编辑
摘要: 【问题描述】在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。14 15 4 3 2333 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话,若i=1,你可以直...阅读全文
posted @ 2015-06-04 09:33 PbTfcLx 阅读(261) 评论(0) 编辑
摘要: 【问题描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3...阅读全文
posted @ 2015-06-03 19:18 PbTfcLx 阅读(72) 评论(0) 编辑