贪心
!
fffefw
这个作者很懒,什么都没留下…
展开
-
小白月赛4 A 三角形
传送门题目大意是,给你n个棍子,然后由q次操作,每次操作都是把编号为x的棍子拿走(每次操作都是针对n个棍子进行操作),然后问你此时这n-1根棍子能不能组成三角形,能的话输出最长的三角形周长,不能的话输出-1。思路:要用贪心做,先给n条边按降序排序,这里注意要定义一个结构体,id存这条边排序前的位置(因为这里x是排序之前的位置),len存长度。排位序后,从第一长的边往后面扫,每次取连续的三条边,如果...原创 2018-07-15 01:48:16 · 174 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts 贪心
这题有坑点就是下个区间的起点只要<=上个区间的终点+1即可,对区间的起点按升序排序贪心找 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; struct node { int low,up; }qj[25005]; bool cmp(...原创 2018-08-10 11:49:01 · 85 阅读 · 0 评论 -
CF - 797C. Minimal string (贪心+栈模拟)
可以将t串用一个栈模拟,因为t串里的字符是从s串转移到t串的尾部而来,然后u串的字符又是由t串的尾部转移来,所以t串具有后进先出的性质,然后再贪心处理一下,因为要求u串字典序最小,所以当栈顶元素比s串里的所有元素都小时才出栈,否则不出栈。 #include<bits/stdc++.h> using namespace std; int cnt[150]; char str[10...原创 2018-08-23 20:46:37 · 189 阅读 · 0 评论 -
Naming Company CodeForces - 794C (贪心+博弈)
有2个人分别叫A和B,A有s串,B有t串,然后构造出一个新串,A希望新串字典序尽可能小,B希望新串字典序尽可能大,然后是A先放字符进新串(即A先手),这样轮流放直到新串长度为len,这里以len为偶为例子,那就从s串和t串里分别取前len/2小,和前len/2大作为新串的字符,然后接下来就是如何安排字符位置的问题了(即贪心策略),以下文字都是视s串元素只有前len/2小,t串元素只有前len/...原创 2018-08-23 21:09:28 · 180 阅读 · 0 评论 -
Supermarket POJ - 1456 (贪心+并查集)
先将n个物品按价值降序排个序,从头扫到尾,对于每一个物品i,判断能不能在<=di的最大时间点卖掉。 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> using namespace std; const int maxn=1e4+10; s...原创 2018-10-03 10:51:27 · 261 阅读 · 0 评论