分治法
关注
分享
扫一扫
文章平均质量分 55
BRCOCOLI
初学者 记录成长 Fighting
展开
-
居民集会(分治法）
标题：居民集会蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti原创 2016-05-22 13:27:29 · 2735 阅读 · 2 评论 -
HDU 1506 Largest Rectangle in a Histogram 分治法 -
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1506分治法，分成左边和右边和中间求中间最大面积的时候用贪心，mid出发，左右两边扫描，优先取最高的#include#include#include#includeusing namespace std;const int maxn=100000+5;typedef long l原创 2016-09-25 08:05:21 · 264 阅读 · 0 评论