![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
ljq真的不能再吃了
珍惜每一天
展开
-
POJ 3190 贪心
POJ 3190题意N 头牛在畜栏中吃草 ,每个畜栏在同一时间段只能给一头牛吃, 2 -4 和 4 - 9必须要两个畜栏,给N头牛吃草和结束吃草时间求最小畜栏数和每头牛吃的栏编号一开始写了个n^2 暴力去统计超时然后我们想到要用小根堆(优先队列放负数) 去优化那么时间复杂度就降为O(nlogn)然后就可以过了#include <cstdio>#include...原创 2018-10-25 16:35:06 · 365 阅读 · 2 评论 -
POJ 2054 有难度的贪心
POJ 2054题意 给你一棵树 然后给你根节点 其他节点染色的条件是父节点一定要被染色 我们知道如果父节点不需要被染色 那么很简单 贪心就好了 但是如果父亲节点需要染色 我们利用前面的性质 大点值一定是跟在父节点后面的 所以我们考虑 x y是一起的 那么 x y z和z x y 分别是 x+2y+3z和 z+2x+3y 把他们都加上z-y再除以2 分别是 (x+y)/2 + 2z 和 z...原创 2018-10-25 20:21:05 · 194 阅读 · 0 评论 -
【Codeforces Round #550 (Div. 3)】 A B C D E F G
AA. Diverse Strings题意 给你n个字符串 问你所有字符串排序以后是否满足相邻 a和z不相邻那么暴力排序 暴力check即可/* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq*/#include <...原创 2019-04-01 11:38:17 · 422 阅读 · 0 评论 -
【F. Graph Without Long Directed Paths】贪心
FF. Graph Without Long Directed Paths题意 给你n个点 m条边 保证联通 问你能否构造一张有向图(不一定联通)使得路径长度不超过2我们很容易想到从一个点开始染色 和他相连的点染相反颜色 然后再继续递归下去染色但是要判断一下 这个点染色和下个点染色是否相反 如果那个点已经有颜色和自己是一样的 那么肯定是NO例如这组数据3 31 22 33 1...原创 2019-04-01 11:46:21 · 691 阅读 · 2 评论 -
【G. Two Merged Sequences】 贪心
GG. Two Merged Sequences题意 和C题差不多 但是是在一个严格上升的序列中插入严格递减的序列做法 我们按照贪心 定义一个inc 代表当前上升序列最大值 Dec 当前下降序列最小值如果你这个值可以既放上升序列 下降序列 那么我们特判一下下一个是否比当前这个大 如果大那么这个可以当上升否则我就让他当下降 例如这组数据61 2 50 3 51 5当到50的时候 如...原创 2019-04-01 11:48:48 · 155 阅读 · 0 评论 -
【P1095 守望者的逃离】有趣的贪心
P1095一个人要闪烁 肯定就不跑了 用时间去休息 来闪烁所以我们让一个人一直跑 一个人一直闪烁如果闪烁的那个人比跑的那个人距离远了 我们把跑的那个人距离更新为闪烁的人这个贪心还是很有意思的/* if you can't see the repay Why not just work step by step rubbish is relaxed to l...原创 2019-05-01 15:17:14 · 114 阅读 · 0 评论