luyouqi233

2017年12月2日

摘要： http://poj.org/problem?id=3068 题目大意：从0～n-1找到两条边和点都不相同（除了0和n-1外）的最小费用路径。 ———————————————————————————— POJ2135魔改版。按照那题的思路并且把点拆成中间连一条容量为1的边即可。切了切了。阅读全文

posted @ 2017-12-02 10:45 luyouqi233 阅读(152) 评论(0) 推荐(0) 编辑

POJ3686：The Windy's——题解

摘要： http://poj.org/problem?id=3686 题目大意：有n个订单m个厂子，第i个订单在第j个厂子所需时间为zij，一个厂子做一个订单时不能做其他的订单。求订单平均时间最小值。 ———————————— 这题最开始样例都没推出来让我很绝望，这里解释一下样例。第一个样例可以1订单阅读全文

posted @ 2017-12-02 10:03 luyouqi233 阅读(170) 评论(0) 推荐(0) 编辑

2017年12月1日

POJ2135：Farm Tour——题解

摘要： http://poj.org/problem?id=2135 题目大意：从1到n再回来，每条边只能走一次，问最短路。 —————————————————— 如果不告诉我是费用流打死不会想这个…… 我们把问题简化为1到n跑两遍，然后每条边容量为1，费用为长度。然后建一个s和t，s到1容量为2，n到阅读全文

posted @ 2017-12-01 20:08 luyouqi233 阅读(376) 评论(0) 推荐(0) 编辑

POJ2987：Firing——题解

摘要： http://poj.org/problem?id=2987 题目大意：炒掉一个人能够获得b收益（b可以<0），但是炒掉一个人必须得炒掉他的下属（然后继续递归）。求最大收益和此时最小裁员。 —————————————————————————————— 我们需要用到最大权闭合图的知识。为什么呢？阅读全文

posted @ 2017-12-01 15:56 luyouqi233 阅读(427) 评论(1) 推荐(0) 编辑

POJ3469：Dual Core CPU——题解

摘要： http://poj.org/problem?id=3469 题目大意：两个CPU，处理每个任务有不同的代价，有些对任务如果不在同一个CPU就会增加代价，求最小代价。 ———————————————————————————— 一看，网络流，再一看，最小。哦，最小割。咋做啊，不会…… 查题解吧，阅读全文

posted @ 2017-12-01 14:36 luyouqi233 阅读(318) 评论(0) 推荐(0) 编辑

POJ3281：Dining——题解

摘要： http://poj.org/problem?id=3281 题目大意： N牛，F种吃的D种喝的，牛可以在它喜欢的吃的喝的选一组，之后就不能选这个吃的喝的。问最多满足多少人。 ———————————————————————————— 开始想过贼麻烦的方法，然后确认一下是否对查了题解。 ……思想是对阅读全文

posted @ 2017-12-01 13:48 luyouqi233 阅读(151) 评论(0) 推荐(0) 编辑

2017年11月30日

POJ1273：Drainage Ditches——题解

摘要： http://poj.org/problem?id=1273 题目大意： n点m边网络流，求1-n最大流。 —————————————— 网络流板子，切了。阅读全文

posted @ 2017-11-30 19:31 luyouqi233 阅读(164) 评论(0) 推荐(0) 编辑

POJ3041：Asteroids——题解

摘要： http://poj.org/problem?id=3041 题目大意：激光可以干掉一整行或一整列陨石，求最少激光次数。 —————————————————— 二分图匹配，对于每一个陨石将它的横纵坐标相连。然后发现我们需要将每一条边中的端点之一都覆盖掉，就是最小点覆盖。有结论最小点覆盖=最大匹配阅读全文

posted @ 2017-11-30 19:28 luyouqi233 阅读(335) 评论(0) 推荐(0) 编辑

POJ3057：Evacuation——题解

摘要： http://poj.org/problem?id=3057 题目大意： .为人，D为门，X为障碍，门每秒只能出去一个人，问多少秒出光。如果无法出光输出impossible。 ———————————————— 首先bfs处理出来每个人到每个门的最短距离。然后枚举时间，将时间与门作为二元组（或者理阅读全文

posted @ 2017-11-30 19:20 luyouqi233 阅读(264) 评论(0) 推荐(0) 编辑

POJ1149：PIGS——题解

摘要： http://poj.org/problem?id=1149 题目大意： Mirko有M个猪圈和N个客户，猪圈里有特定数量的猪，每个客户按照顺序来买猪，他们只能打开他们能打开的猪圈，然后取走一些猪（上限为每个人特定的值b），Mirko在每个客户来之后将该客户打开的猪圈内剩余的猪重新分配到该客户打开的阅读全文

posted @ 2017-11-30 11:57 luyouqi233 阅读(217) 评论(0) 推荐(0) 编辑

——Hello World!

公告