![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校联合第二场 1003题 hdu 6047 Maximum Sequence O(n) (有理有据地)贪心
题目链接题意:an 和 bn 是两个长度为 n 的序列,其中保证 1 现要求根据 bn 来补全 an+1 ~ a2n 的数字,要求这一段和最大,补全规则如下:补 ai 时,从 bn 中不重复地挑选一个数字 bk, 要求 ai 思路:我们看补全规则,就是在说从 ai 中下标为 bk 的地方起一直向后到现有的最后一个位置中,找一个 aj - j 的最大值原创 2017-07-28 10:32:48 · 463 阅读 · 0 评论 -
2017多校五 1006题 hdu 6090 Rikka with Graph 贪心 构造
题目链接题意:n 个点之间要加 ∑ni=1∑nj=1dist(i,j) 最小,若两点不连通则 dist 为 n官方题解:考虑贪心地一条一条边添加进去。当 m \leq n-1m≤n−1 时,我们需要最小化距离为 nn 的点对数,所以肯定是连出一个大小为 m+1m+1 的联通块,剩下的点都是孤立点。在这个联通块中,为了最小化内部的距离和,原创 2017-08-09 11:23:22 · 283 阅读 · 0 评论 -
tyvj 4757 Cleaning 用最少的线段覆盖全区间 贪心 小优化
题目链接/*接着上一话继续说(雾又看到了当日任务,做了还能领金币,于是就又做了这道题*/题意:给定一个大区间,和一些小区间,要求用最少的小区间覆盖整个大区间(小区间可以重叠)(区间最长 1e6)如果不能覆盖输出 -1思路:对小区间按起点升序排序,同起点的按终点降序排序。这样,每次找合法的起点对应的最远的终点,必然就是最少的区间数。原创 2017-08-10 00:04:49 · 1463 阅读 · 0 评论