随笔分类 -  OJ-HDU

上一页 1 2
最大流 Ford-Fulkerson算法
摘要：最大流问题： 管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 最大流问题： 管道网络中每条边的最大通过能力（容量）是有限的，实际 阅读全文
posted @ 2017-07-31 18:04 starry_sky 阅读(696) 评论(0) 推荐(0)
Big Event in HDU HDU1171 （多重背包）
摘要：Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41952 Accepted Submission(s): 1 阅读全文
posted @ 2017-07-17 11:13 starry_sky 阅读(167) 评论(0) 推荐(0)
HDU 1059 Dividing 多重背包
摘要：Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26338 Accepted Submission(s): 7523 Probl 阅读全文
posted @ 2017-07-17 11:07 starry_sky 阅读(201) 评论(0) 推荐(0)
HDU 2795 Billboard（线段树）
摘要：题目大意是：给一个h高w宽的广告牌，和n个高为1长度为Wi的广告，广告总是选择最高位置的最左边。求每次广告放的行数是多少。 用线段树可以先判断高度是否大于n个广告，大于的话没有必要建立h高的广告牌。并使每个区间的值都为w，每次查询成功时减下Wi就行了，具体代码如下： 阅读全文
posted @ 2017-03-14 13:31 starry_sky 阅读(121) 评论(0) 推荐(0)
hdu1394线段树点修改，区间求和
摘要：Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For 阅读全文
posted @ 2017-03-10 22:57 starry_sky 阅读(222) 评论(0) 推荐(0)
hdu 1166 敌兵布阵
摘要：Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2017-03-08 22:10 starry_sky 阅读(229) 评论(0) 推荐(0)

上一页 1 2