摘要：
http://poj.org/problem?id=2195 题意： 在一个网格地图上，有n个小人和n栋房子。在每个时间单位内，每个小人可以往水平方向或垂直方向上移动一步，走到相邻的方格中。对每个小人，每走一步需要支付1美元，直到他走入到一栋房子里。每栋房子只能容纳一个小人。 计算出让n个小人移动到 阅读全文
posted @ 2017-07-20 21:23
Kayden_Cheung
阅读(208)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2485 题意： 现在要从起点1到终点n，途中有多个车站，每经过一个车站为1时间，现在要在k时间内到达终点，问至少要破坏多少个车站。 思路： 把每个点拆分为两个点，容量为1，费用为0。之后相邻的车站连边，容量为INF 阅读全文
posted @ 2017-07-20 19:51
Kayden_Cheung
阅读(238)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3281 题意： 有n头牛，F种食物和D种饮料，每头牛都有自己喜欢的食物和饮料，每种食物和饮料只能给一头牛，每头牛需要1食物和1饮料。问最多能满足几头牛的需求。 思路： 阅读全文
posted @ 2017-07-20 16:48
Kayden_Cheung
阅读(203)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1122 题意：给出地图并且给出终点和多个起点，输出从各个起点到终点的路径和时间。 思路： 因为有多个起点，所以这里反向建图，这样就相当于把终点变成了起点，然后跑一遍最短路即可。 阅读全文
posted @ 2017-07-20 16:01
Kayden_Cheung
阅读(193)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4747 题意： 给出一段数据，求出所有区间的Mex和。 思路：这道题目很不错，参考了大神博客http://www.cnblogs.com/Griselda/archive/2013/11/20/3433595.ht 阅读全文
posted @ 2017-07-20 11:02
Kayden_Cheung
阅读(312)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2337 题意： 判断给出的单词能否首尾相连，输出字典序最小的欧拉路径。 思路： 因为要按字典序大小输出路径，所以先将字符串排序，这样加边的时候就会优先加字典序小的边，dfs的时候也就会先走字典序小的边。 判断一下图的连通性以及是否存在欧拉道路。 阅读全文
posted @ 2017-07-20 08:45
Kayden_Cheung
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号