天依蓝 - 博客园

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 天依蓝阅读(215) 评论(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) 编辑

Shoot the Bullet

摘要： zoj3229:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3442题意：一个摄影师，在n天内给m个女神拍照。每个女神至少要拍Gi张照片，每一天只能给Ci个女神照相，每一天只能只能拍Di张照片，并且每个女神每天被拍的数量在[l... 阅读全文

posted @ 2014-08-31 21:13 天依蓝阅读(170) 评论(0) 推荐(0) 编辑

Reactor Cooling

摘要： sgu194:http://acm.sgu.ru/problem.php?contest=0&problem=194题意：题目大意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。并且满... 阅读全文

posted @ 2014-08-30 22:27 天依蓝阅读(105) 评论(0) 推荐(0) 编辑

March of the Penguins

摘要： poj3498:http://poj.org/problem?id=3498题意：某个冰块上有a只企鹅，总共可以跳出去b只，问是否可能所有的企鹅都跳到某一块冰块上，输出所有的可能的冰块的编号。由于每个点只能跳出去m只企鹅，所以要拆点假如不拆点，一个点到另一个点可能会跳多于m只企鹅通过拆点后u->u'... 阅读全文

posted @ 2014-08-28 16:00 天依蓝阅读(301) 评论(0) 推荐(0) 编辑

Steady Cow Assignment

摘要： poj3189:http://poj.org/problem?id=3189题意：这一题的题意。我看了很长时间才弄懂。就是给你n头牛，m个牛棚，每个牛对每一个牛棚会有一个满值，第i行第j个数表示的是第i头牛满意度为j的是牛棚mp[i][j],而且牛棚会有一定的容量。然后把牛分配到相应的牛棚，使得最大... 阅读全文

posted @ 2014-08-28 13:18 天依蓝阅读(214) 评论(0) 推荐(0) 编辑

Optimal Milking

摘要： poj2112:http://poj.org/problem?id=2112题意：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值... 阅读全文

posted @ 2014-08-27 19:00 天依蓝阅读(320) 评论(0) 推荐(0) 编辑

Alice's Chance

摘要： poj1698:http://poj.org/problem?id=1698题意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影。题解：这里有一点技巧，一开始我想到的就是每一天放在一起，实际上... 阅读全文

posted @ 2014-08-27 18:52 天依蓝阅读(191) 评论(0) 推荐(0) 编辑

The Perfect Stall

摘要： poj1274:http://poj.org/problem?id=1274题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西题解：裸的二分图匹配，直接上匈牙利。 1 #include 2 #include 3 #includ... 阅读全文

posted @ 2014-08-27 18:49 天依蓝阅读(179) 评论(0) 推荐(0) 编辑