Two shortest
摘要：
sgu185:http://acm.sgu.ru/problem.php?contest=0&problem=185题意：找两条最短路径，没有边相交的最短路劲，并且输出路径。题解：这一题和zoj2760，这两题的基本差不多，但是却用了不同的方法，而且输出dfs也不理解。 1 #include 2... 阅读全文
posted @ 2014-09-01 18:07 天依蓝 阅读(166) 评论(0) 推荐(0) 编辑
Student's Morning
摘要：
sgu242:http://acm.sgu.ru/problem.php?contest=0&problem=242题意：把n个人分到m组，每一组至少2个人，每个人只能属于一个组。一开始把题目读错了，以为这n个必须都要有一个组，实际上，有些人可以不应分组，直接留在家里，这样就简单许多。题解：把问题简... 阅读全文
posted @ 2014-09-01 10:19 天依蓝 阅读(142) 评论(0) 推荐(0) 编辑
The Glorious Karlutka River =)
摘要：
sgu438:http://acm.sgu.ru/problem.php?contest=0&problem=438题意：有一条东西向流淌的河,宽为 W,河中有 N 块石头,每块石头的坐标(Xi, Yi)和最大承受人数 Ci 已知。现在有 M 个游客在河的南岸,他们想穿越这条河流,但是每个人每次最远... 阅读全文
posted @ 2014-09-01 09:24 天依蓝 阅读(185) 评论(0) 推荐(0) 编辑
Jamie's Contact Groups
摘要：
poj2289：http://poj.org/problem?id=2289题意：给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人可能的分组号，需要确定一种分配方案，是的最大规模的组最小。题解：很明显的二分。然后把人和组都拆点即可。 1 #include 2 #include 3... 阅读全文
posted @ 2014-09-01 09:20 天依蓝 阅读(185) 评论(0) 推荐(0) 编辑
ACM Computer Factory
摘要：
poj3436：http://poj.org/problem?id=3436题意：有一些机器用来构成一个组装电脑的生产线，每台机器对输入机器的电脑有要求，符合要求的电脑被送入机器后会输出一台规定配件情况的电脑。而且分别告知每台机器在单位时间内处理电脑的台数。将这些机器连成一个生产线，使得单位时间内出... 阅读全文
posted @ 2014-09-01 09:16 天依蓝 阅读(293) 评论(0) 推荐(0) 编辑
Dining
摘要：
poj3281：http://poj.org/problem?id=3281题意：有n个人，然后有F份食物，D份饮料，然后每一个会有一些喜爱的饮料和食物，问你最多可以使得多少人同时得到一份自己喜爱的食物和一份饮料。题解：很明显，要拆点。食物要拆成两个点，饮料也要拆成两个点，人也要拆成两个点，然后设置... 阅读全文
posted @ 2014-09-01 09:13 天依蓝 阅读(216) 评论(0) 推荐(0) 编辑
How Many Shortest Path
摘要：
zoj2760:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2760题意：给你一张有向带权图，然后问你最短路径有多少条。题解：这一题用到了网络流，一开始，我想到用找到一条最短路，然后删除这条，然后继续找，发现这样是不对。然... 阅读全文
posted @ 2014-09-01 09:02 天依蓝 阅读(124) 评论(0) 推荐(0) 编辑
