摘要：
https://vjudge.net/problem/HDU-1548 题意： 电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键。 思路： 可以用BFS，也可以用迪杰斯特拉算法。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1151 题意： 平面上有n个点，你的任务是让所有n个点连通。为此，你可以新建一些边，费用等于两个端点的距离平方和。另外还有q个套餐可以购买，如果你购买了第i个套餐，该套餐中的所有结点都变得相互连通，第i个套餐的花费为Ci。 思路: 这道 阅读全文
摘要：
https://vjudge.net/problem/UVA-1395 题意： 给出一个n结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 思路： 主要还是克鲁斯卡尔算法，先仍是按权值排序，对于一个连续的边集区间[L,R],如果这些边使得n个点全部连通，则一定存在一个苗条度不超过W[R]-W 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1232 题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意： 有N个村庄，编号从1到N，你应该建立一些道路，使每两个村庄可以连接到彼此。我们说两个村庄A和B连接，当且仅当在A和B之间有道路，或者存在一个村庄C，使得在A和C之间有道路，并且C和B连接。我们知道， 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意： 王先生想要一些男孩帮助他做一个项目。因为项目相当复杂，男孩越多，越好。当然有一定的要求。王先生选择了一个足够大的房间来容纳男孩。没有被选中的男孩必须立即离开房间。有10000000的男孩在房间号从1 阅读全文
摘要：
https://vjudge.net/problem/HDU-1272 题意： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/7614/ 题意： 有一个N*N的正方形网格，商人从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/9268/ 题意： 输入n个酒瓶，每个酒瓶中有不同体积的酒，问最多能喝到多少酒，前提是不能连续喝三瓶酒。 思路： d[i]的意思是分析到第i个酒瓶时所能喝的最多酒。 状态转移方程为： 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/8785/ 描述 有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<n<=30），每个物品有一个体积（正整数）。< n<="" p=""> 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入第 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/6045/ 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由 阅读全文
摘要：
http://poj.org/problem?id=2479 题意： 给出一个整数串，求连续子串1和连续子串2，不相交并且串1加串2的和最大。 思路： 其实就是求最大连续和，题意要求就是求两段最大连续和。我们可以从左边和右边分别求最大连续和，代码中的dp_l[i]就是1~i的最大连续和，dp_r[i 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/4978/ 描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/4977/ 描述： 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/8467/ 描述 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情 阅读全文
摘要：
https://vjudge.net/problem/LightOJ-1422 题意： 给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉的衣服就不能再穿了，问至少要带多少条衣服才能参加所有宴会。 思路： 很明显的区间DP问题。既然是区间DP，那么我们就要选定范围来进行分析。d[i][j]表示的是 阅读全文
摘要：
https://vjudge.net/problem/UVA-10163 题意： 有n个仓库，m个管理员，每个管理员有一个能力值P(接下来的一行有m个数，表示每个管理员的能力值) 每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,...） 阅读全文
摘要：
https://vjudge.net/problem/UVA-1632 题意： 直线上有n个点，其中第i个点的坐标是xi，且它会在di秒之后消失。Alibaba可以从任意位置出发，求访问完所有点的最短时间。 思路： 区间DP。 d[i][j][0]用来表示访问完区间 i ~ j 之间所有点的最短时间 阅读全文
摘要：
https://vjudge.net/problem/UVA-147 题意： 换零钱，计算方案数。 思路： 完全背包，UVa674的加强版。 阅读全文