上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 37 下一页
2017年3月5日
HDU 3046 Pleasant sheep and big wolf（最小割最大流+Dinic）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3046 题意： 给出矩阵地图和羊和狼的位置，求至少需要建多少栅栏，使得狼不能到达羊。 思路：狼和羊不能到达，最小割最大流问题。 因为狼和羊都有多只，所以我们加一个超级源点和一个超级汇点，将每只狼与超级源点相连，容量 阅读全文
posted @ 2017-03-05 15:09 Kayden_Cheung 阅读(256) 评论(0) 推荐(0) 编辑
UVa 225 黄金图形（回溯+剪枝）
摘要： https://vjudge.net/problem/UVA-225 题意：平面上有k个障碍点，从（0,0）出发，第一次走1个单位，第二次走2个单位，...第n次走n个单位，最后恰好回到（n，n）。每次必须转弯90°。 思路： 首先要注意的是坐标有可能是负的，所以在这里我们可以障碍点的坐标值+105 阅读全文
posted @ 2017-03-05 11:40 Kayden_Cheung 阅读(558) 评论(0) 推荐(0) 编辑
UVa 820 因特网带宽（最大流）
摘要： https://vjudge.net/problem/UVA-820 题意： 给出所有计算机之间的路径和路径容量后求出两个给定结点之间的流通总容量。 思路： 裸的最大流问题。注意有个比较坑的地方，最后需要多输出一个空行，否则会wa。 阅读全文
posted @ 2017-03-05 09:05 Kayden_Cheung 阅读(239) 评论(0) 推荐(0) 编辑
2017年3月4日
UVa 1001 奶酪里的老鼠（Dijkstra或Floyd）
摘要： https://vjudge.net/problem/UVA-1001 题意：一个奶酪里有n个洞，老鼠在奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。计算出老鼠从A点到达O点所需的最短时间。 思路：最短路问题。 我们可以把起点和终点也看成是两个洞，半径为0。这样每个洞就代表了一个点，对于 阅读全文
posted @ 2017-03-04 22:59 Kayden_Cheung 阅读(326) 评论(0) 推荐(0) 编辑
UVa 821 网页跳跃（Floyd）
摘要： https://vjudge.net/problem/UVA-821 题意：给出一个有向图，任意两点都可相互到达，求任意两点的最短距离的平均值。 思路：求两点的最短距离，用Floyd算法很方便，最后加起来算个平均值即可。 阅读全文
posted @ 2017-03-04 22:24 Kayden_Cheung 阅读(209) 评论(0) 推荐(0) 编辑
UVa 11624 大火蔓延的迷宫
摘要： https://vjudge.net/problem/UVA-11624 题意：有一个大火蔓延的迷宫，迷宫中有障碍格，而所有着火的格子都会往四周蔓延。求出到达边界格子时的最短时间。 思路：复杂了一点的迷宫。 在bfs之前，我们首先需要计算出火势蔓延的情况，火势每次向四周蔓延一个格子，所以这也是一个最 阅读全文
posted @ 2017-03-04 21:20 Kayden_Cheung 阅读(362) 评论(0) 推荐(0) 编辑
UVa 11300 分金币
摘要： https://vjudge.net/problem/UVA-11300 题意： 圆桌上有n个人，每个人都有一定的初始金币，每个人可以给他旁边的人一些金币，最终使每个人的金币数相等。计算最少需要转手的金币数量。 思路：考数学。首先计算出平均金币数M，设每个人一开始的金币数为Ai。 我们设xi代表第i 阅读全文
posted @ 2017-03-04 15:32 Kayden_Cheung 阅读(162) 评论(0) 推荐(0) 编辑
UVa 11729 突击战
摘要： https://vjudge.net/problem/UVA-11729 题意：有n个部下，每个部下需要完成一项任务。第i个部下需要你话B分钟交代任务，然后立刻执行J分钟完成任务。安排交代任务顺序并计算出所有任务完成的最少时间。 思路：贪心。 把执行任务长的先交代了。 每个任务都有各自的开始执行时间 阅读全文
posted @ 2017-03-04 14:46 Kayden_Cheung 阅读(158) 评论(0) 推荐(0) 编辑
2017年3月3日
UVa 10618 跳舞机
摘要： https://vjudge.net/problem/UVA-10618 这道题目题意很复杂，代码也是参考了别人的，因为自己实在是写不出。d[i][a][b][s]表示分析到第i个箭头时，此时左脚处于a，右脚处于b，上次移动的脚为s时的最小能量消耗。 阅读全文
posted @ 2017-03-03 08:53 Kayden_Cheung 阅读(341) 评论(0) 推荐(0) 编辑
2017年3月2日
HDU 1532 Drainage Ditches
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1532 基础题。 阅读全文
posted @ 2017-03-02 22:30 Kayden_Cheung 阅读(140) 评论(0) 推荐(0) 编辑
ZOJ 3469 Food Delivery（区间DP）
摘要： https://vjudge.net/problem/ZOJ-3469 题意：在一条直线上有一个餐厅和n个订餐的人，每个人都有随时间上升的不满意值，从餐厅出发，计算出送完时最小的不满意值总和。 思路：这道题和UVa 1632这道题目很像，只不过1632可以从任一点出发，而这题必须从餐厅出发。1632 阅读全文
posted @ 2017-03-02 14:03 Kayden_Cheung 阅读(205) 评论(0) 推荐(0) 编辑
2017年2月12日
HDU 1879 继续畅通工程
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1879 题意： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编 阅读全文
posted @ 2017-02-12 22:40 Kayden_Cheung 阅读(153) 评论(0) 推荐(0) 编辑
HDU 1875 畅通工程再续
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1875 题意： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的 阅读全文
posted @ 2017-02-12 22:22 Kayden_Cheung 阅读(140) 评论(0) 推荐(0) 编辑
UVa 1252 20个问题
摘要： https://vjudge.net/problem/UVA-1252 题意： 有n个物体，m个特征。每个物体用一个m位01串表示，表示每个特征是具备还是不具备。我在心里想一个物体，由你来猜。 你每次可以询问一个特征，然后我会告诉你：我心里的物体是否具备这个特征。当你确定答案之后，就把答案告诉我。如 阅读全文
posted @ 2017-02-12 21:28 Kayden_Cheung 阅读(483) 评论(0) 推荐(0) 编辑
HDU 2196 Computer
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意： 给出一棵树，求出每个点到其他点的最远距离。 思路:对于每一个点，一方面它可以往它的子树方向走，另一方面可以往父亲结点的方向走。所以我们需要两次dfs，第一次用来求出每个点往其子树方向的最远距离和次远 阅读全文
posted @ 2017-02-12 20:05 Kayden_Cheung 阅读(135) 评论(0) 推荐(0) 编辑
2017年2月11日
HDU 1520 Anniversary party
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 将有一个党庆祝乌拉尔国立大学80周年。大学有一个员工的层次结构。这意味着监督关系形成了一个树根源于校长VE Tretyakov。为了使党对每个人都有趣，主任不想让一个雇员和他或她的直接主管在场。人事 阅读全文
posted @ 2017-02-11 19:29 Kayden_Cheung 阅读(165) 评论(0) 推荐(0) 编辑
HDU 2066 一个人的旅行
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意： 输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个。 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时 阅读全文
posted @ 2017-02-11 17:21 Kayden_Cheung 阅读(213) 评论(0) 推荐(0) 编辑
UVa 10048 噪音恐惧症（Floyd）
摘要： 传送门 题意 输入一个C个点S条边的无向带权图，边权表示该路径上的噪声值。输入一些询问，每次询问两个点，输出这两点间最大噪声值最小的路径。 思路 最简单的方法就是Floyd算法。本来是求长度的，现在求最大噪声值最小的路径，稍微改一下就好了。 d[i][j]=min(d[i][j],max(d[i][ 阅读全文
posted @ 2017-02-11 14:13 Kayden_Cheung 阅读(499) 评论(0) 推荐(0) 编辑
UVa 247 电话圈（Floyd传递闭包）
摘要： https://vjudge.net/problem/UVA-247 题意： 如果两个人相互打电话，则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里，输出所有电话圈。 思路： 通过Floyd求一 阅读全文
posted @ 2017-02-11 11:28 Kayden_Cheung 阅读(243) 评论(0) 推荐(0) 编辑
HDU 2544 最短路（Dijkstra）
摘要： https://vjudge.net/problem/HDU-2544 题意： 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接 阅读全文
posted @ 2017-02-11 10:39 Kayden_Cheung 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 37 下一页
//目录