上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 49 下一页
2013年7月16日
POJ 3436 ACM Computer Factory (拆点+输出解)
摘要： 【题意】每台计算机由P个零件组成，工厂里有n台机器，每台机器针对P个零件有不同的输入输出规格，现在给出每台机器每小时的产量，问如何建立流水线（连接各机器）使得每小时生产的计算机最多。网络流的建图真的比较有意思~~【建图】如下图，建一个输出规格都为0的超级源点表示起始状态，建一个输入规格都为1的超级汇... 阅读全文
posted @ 2013-07-16 17:03 AbandonZHANG 阅读(127) 评论(0) 推荐(0)
POJ 3436 ACM Computer Factory (拆点+输出解)
摘要： 【题意】每台计算机由P个零件组成，工厂里有n台机器，每台机器针对P个零件有不同的输入输出规格，现在给出每台机器每小时的产量，问如何建立流水线（连接各机器）使得每小时生产的计算机最多。网络流的建图真的比较有意思~~【建图】如下图，建一个输出规格都为0的超级源点表示起始状态，建一个输入规格都为1的超级汇... 阅读全文
posted @ 2013-07-16 17:03 AbandonZHANG 阅读(101) 评论(0) 推荐(0)
2013年7月15日
POJ 1637 Sightseeing tour ★混合图欧拉回路
摘要： 【题目大意】混合图欧拉回路（1 出就是变入，出>入就是变出），就能保证出=入。如果每个点都是出=入，那么很明显，该图就存在欧拉回路。现在的问题就变成了：我该改变哪些边，可以让每个点出=入？构造网络流模型。首先，有向边是不能改变方向的，要之无用，删。一开始不是把无向边定向了吗？定的是什么向，就把网络构... 阅读全文
posted @ 2013-07-15 17:13 AbandonZHANG 阅读(102) 评论(0) 推荐(0)
POJ 1637 Sightseeing tour ★混合图欧拉回路
摘要： 【题目大意】混合图欧拉回路（1 出就是变入，出>入就是变出），就能保证出=入。如果每个点都是出=入，那么很明显，该图就存在欧拉回路。现在的问题就变成了：我该改变哪些边，可以让每个点出=入？构造网络流模型。首先，有向边是不能改变方向的，要之无用，删。一开始不是把无向边定向了吗？定的是什么向，就把网络构... 阅读全文
posted @ 2013-07-15 17:13 AbandonZHANG 阅读(171) 评论(0) 推荐(0)
POJ 1149 PIGS ★(经典网络流构图)
摘要： 【题意】 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的 猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共 最多能... 阅读全文
posted @ 2013-07-15 11:40 AbandonZHANG 阅读(157) 评论(0) 推荐(0)
POJ 1149 PIGS ★(经典网络流构图)
摘要： 【题意】 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的 猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共 最多能... 阅读全文
posted @ 2013-07-15 11:40 AbandonZHANG 阅读(165) 评论(0) 推荐(0)
2013年6月18日
HDU 4571 Travel in time ★(2013 ACM/ICPC长沙邀请赛)
摘要： [题意]给定N个点，每个点有一个停留所需的时间Ci，和停留能够获得的满意度Si，有M条边，每条边代表着两个点走动所需的时间ti，现在问在规定的T时间内从指定的一点S到E能够获得的最大的满意度是多少？要求停留的点的满意度要依次上升，并且每个点可以选择路过和停留。好题，收获很大……收获一：分层图的应用收... 阅读全文
posted @ 2013-06-18 13:26 AbandonZHANG 阅读(139) 评论(0) 推荐(0)
HDU 4571 Travel in time ★(2013 ACM/ICPC长沙邀请赛)
摘要： [题意]给定N个点，每个点有一个停留所需的时间Ci，和停留能够获得的满意度Si，有M条边，每条边代表着两个点走动所需的时间ti，现在问在规定的T时间内从指定的一点S到E能够获得的最大的满意度是多少？要求停留的点的满意度要依次上升，并且每个点可以选择路过和停留。好题，收获很大……收获一：分层图的应用收... 阅读全文
posted @ 2013-06-18 13:26 AbandonZHANG 阅读(131) 评论(0) 推荐(0)
UPC 2224 Boring Counting ★(山东省第四届ACM程序设计竞赛 tag:线段树)
摘要： [题意]给定一个长度为N的数列，M个询问区间[L,R]内大于等于A小于等于B的数的个数.[题目链接]http://acm.upc.edu.cn/problem.php?id=2224省赛的时候脑抽想了10min没想出来就看别的题去了= =，赛后又想了10min想出来了并且1Y。。。真嫌弃自己= =。... 阅读全文
posted @ 2013-06-18 12:46 AbandonZHANG 阅读(108) 评论(0) 推荐(0)
UPC 2224 Boring Counting ★(山东省第四届ACM程序设计竞赛 tag:线段树)
摘要： [题意]给定一个长度为N的数列，M个询问区间[L,R]内大于等于A小于等于B的数的个数.[题目链接]http://acm.upc.edu.cn/problem.php?id=2224省赛的时候脑抽想了10min没想出来就看别的题去了= =，赛后又想了10min想出来了并且1Y。。。真嫌弃自己= =。... 阅读全文
posted @ 2013-06-18 12:46 AbandonZHANG 阅读(108) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 49 下一页