博客园 - PbTfcLx
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=80160
2016-02-03T03:37:09Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
feed.cnblogs.com
https://www.cnblogs.com/PengBoLiuXu/p/5010600.html
codevs 2817 Tangent的愤怒 - PbTfcLx
【题目描述】 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 第二段:本题改编自Usaco Training 4.4.2... 第三段:本题加大了数据强度... 第四段:本题来自CH Round #1... 第五段:快去看第六段! Tangent来到OI村,想起Br...
2015-12-01T09:17:00Z
2015-12-01T09:17:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【题目描述】 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 第二段:本题改编自Usaco Training 4.4.2... 第三段:本题加大了数据强度... 第四段:本题来自CH Round #1... 第五段:快去看第六段! Tangent来到OI村,想起Br... <a href="https://www.cnblogs.com/PengBoLiuXu/p/5010600.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/5009910.html
BZOJ1066 蜥蜴 - PbTfcLx
【题目描述】在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到...
2015-12-01T06:15:00Z
2015-12-01T06:15:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【题目描述】在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到... <a href="https://www.cnblogs.com/PengBoLiuXu/p/5009910.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4609718.html
扫雷(BZOJ1088) 题解 - PbTfcLx
【问题描述】 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列...
2015-06-30T02:38:00Z
2015-06-30T02:38:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4609718.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4609441.html
互不侵犯(BZOJ1087) 题解 - PbTfcLx
【题目描述】 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题,正解应该是状态压缩动态规划,把所有方案变为二进制...
2015-06-30T01:15:00Z
2015-06-30T01:15:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【题目描述】 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题,正解应该是状态压缩动态规划,把所有方案变为二进制... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4609441.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4609396.html
骑士精神(BZOJ1085) 题解 - PbTfcLx
【问题描述】 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士...
2015-06-30T01:00:00Z
2015-06-30T01:00:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4609396.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4553817.html
Tower /点的移动(洛谷 1632)题解 - PbTfcLx
【问题描述】 平面上有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...
2015-06-05T01:35:00Z
2015-06-05T01:35:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】 平面上有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... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4553817.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4553766.html
序列合并(luogu 1631)题解 - PbTfcLx
【问题描述】有两个长度都是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...
2015-06-05T01:20:00Z
2015-06-05T01:20:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】有两个长度都是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... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4553766.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4550996.html
邮递员送信(luogu 1629)题解 - PbTfcLx
【问题描述】有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。【样例输入】 5 10 ...
2015-06-04T02:00:00Z
2015-06-04T02:00:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。【样例输入】 5 10 ... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4550996.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4550906.html
敲砖块(codevs 1257)题解 - PbTfcLx
【问题描述】在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。14 15 4 3 2333 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话,若i=1,你可以直...
2015-06-04T01:33:00Z
2015-06-04T01:33:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。14 15 4 3 2333 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话,若i=1,你可以直... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4550906.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4550037.html
货车运输(codevs 3287)题解 - PbTfcLx
【问题描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3...
2015-06-03T11:18:00Z
2015-06-03T11:18:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4550037.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4538519.html
作业调度方案(codevs 1156)题解 - PbTfcLx
【问题描述】我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工...
2015-05-29T06:57:00Z
2015-05-29T06:57:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4538519.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4538499.html
花匠(codevs 3289)题解 - PbTfcLx
【问题描述】花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花...
2015-05-29T06:48:00Z
2015-05-29T06:48:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4538499.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4538469.html
观光公交(codevs 1139)题解 - PbTfcLx
【问题描述】 风景迷人的小城 Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻,公交车只能往前...
2015-05-29T06:39:00Z
2015-05-29T06:39:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】 风景迷人的小城 Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻,公交车只能往前... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4538469.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4538416.html
聪明的质监员(codevs 1138)题解 - PbTfcLx
【问题描述】小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W...
2015-05-29T06:22:00Z
2015-05-29T06:22:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4538416.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4536232.html
火柴排队(codevs 3286)题解 - PbTfcLx
【问题描述】涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换...
2015-05-28T08:26:00Z
2015-05-28T08:26:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4536232.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4536158.html
寻找道路(codevs 3731)题解 - PbTfcLx
【问题描述】在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径...
2015-05-28T08:04:00Z
2015-05-28T08:04:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4536158.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4536116.html
联合权值(codevs 3728)题解 - PbTfcLx
【问题描述】无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值。请问图 ...
2015-05-28T07:52:00Z
2015-05-28T07:52:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值。请问图 ... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4536116.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4532432.html
最优贸易(codevs 1173)题解 - PbTfcLx
【问题描述】C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不...
2015-05-27T00:28:00Z
2015-05-27T00:28:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4532432.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4532419.html
树网的核(codevs 1167)题解 - PbTfcLx
【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, ...
2015-05-27T00:12:00Z
2015-05-27T00:12:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, ... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4532419.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/PengBoLiuXu/p/4528922.html
邮票面值设计(codevs 1047) 题解 - PbTfcLx
【问题描述】给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还...
2015-05-25T13:23:00Z
2015-05-25T13:23:00Z
PbTfcLx
https://www.cnblogs.com/PengBoLiuXu/
【摘要】【问题描述】给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还... <a href="https://www.cnblogs.com/PengBoLiuXu/p/4528922.html" target="_blank">阅读全文</a>