ACM_贪心
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
D. An overnight dance in discotheque Codeforces Round #418 (Div. 2) (贪心)
原题地址:http://codeforces.com/problemset/problem/814/D 题意:给定nnn的圆(任意两个圆的交点都不超过111个),现在要求将这些圆划为两部分,使得被覆盖奇数次圆的面积和减去被覆盖偶数次圆的面积最大。 思路:考虑一下贪心策略. 首先如果一个圆和任意一个其他的圆都是不相交的,那么他的面积肯定是要被算进去的. 那么题目又说要将圆分成两个部分,那么如...原创 2018-08-05 10:35:42 · 158 阅读 · 0 评论 -
Codeforces Round #437 (Div. 2) C. Ordering Pizza (贪心)
原题地址:http://codeforces.com/contest/867/problem/C 题意:有两种披萨,给你n个人和他们要吃多少片披萨,和他们分别吃到两种披萨的满足度,在给你一个披萨有s片,让你求: 前提是买最少的披萨,可以获得的最大满足度。 思路:首先假设没有最小披萨的限制,那么最优解就是每一个人吃1号披萨和2号披萨中取一个较大的值乘上他所要吃的披萨数.但是现在由于有了最小披萨...原创 2018-08-15 20:11:34 · 233 阅读 · 0 评论 -
2018 BACS Contest Replay L - School Reunion (贪心)
原题地址:http://codeforces.com/gym/101864/attachments 题意:给出n个线段的覆盖范围,让你求最短的线段长度使得满足在这个范围内被覆盖了m次及以上. 思路:见代码 #include <bits/stdc++.h> #include <cmath> #include <iostream> #include <...原创 2018-08-13 20:21:59 · 282 阅读 · 0 评论 -
CodeForces - 794C C. Naming Company (贪心)
原题地址:http://codeforces.com/contest/794/problem/C 题意:甲乙两人各持有一个长度均为n的字符串,轮着向一个新的长也为n的字符串里放字符,甲先行。甲每一步都试图让字符串按字典序最小化,乙每一步都试图让字符串按字典序最大化。问最后这新字符串是什么。 思路:考虑这样的贪心策略,因为两个人都是同样足够聪明的,所以下面策略是正确的 1.当甲最小的字符<...原创 2018-08-23 15:07:45 · 323 阅读 · 0 评论 -
ZOJ - 3953 G - Intervals (区间贪心)
原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3953 题意:删除最少的区间使得三个区间存在一个不相交的两个区间。 思路:我,们可以先按左端点排序,那么出现三个区间重叠的情况就是出现三个区间的左端点都是来连续,即把三条线段的左右端点全部存进数组,排序之后,左端点都比右端点大.那么每次就取三个区间然后一一判断就...原创 2018-08-27 20:12:29 · 212 阅读 · 0 评论 -
Codeforces Round #398 (Div. 2) B. The Queue(贪心模拟)
原题地址:http://codeforces.com/contest/767/problem/B 题意:一群人排队办理业务,每次每个人办理业务的所花费的时间是k,且工作人员只在l-r时间段内工作,即r-1是最后工作的时间。给出你n个人来排队的时间,若你和某个人来的时候时间相同,则另一个先办理业务。问你你什么时候来办理业务所需要等待的时间最少? 思路:每次枚举判断如果是任意一个人的前面1秒来是不...原创 2018-08-28 15:16:37 · 185 阅读 · 0 评论 -
Codeforces Round #410 (Div. 2) D. Mike and distribution (贪心)
原题地址:http://codeforces.com/contest/798/problem/D 题意:有222个序列,长度都是nnn,你需要选出[n2]+1[n2]+1[\frac{n}{2}]+1个下标,使得这些下标对应的元素在a,ba,ba,b任何一个序列中相加的和乘222,都大于该序列所有元素的和. 思路: 首先,对于题目要求的选择元素之和两倍大与所有元素之和,我们可以转化为选择元...原创 2018-08-21 15:02:16 · 153 阅读 · 0 评论 -
HDU 6586 String(序列自动机+贪心)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6586 题意:给出一个字符串str和k,以及一些限制条件,要求从选择str的一个子序列,使得满足限制条件,长度为k,且字典序最小。 思路:可以先通过构造一个序列自动机,这样子可以方便知道某个位置后任意字符的位置。 然后我们贪心的选取每一位,判断当前可不可行即可。 判断可不可行就是需要满足选择这个字母之后...原创 2019-07-23 15:18:32 · 400 阅读 · 0 评论