我是谁 --- 卡比兽

POJ 3190 题意N 头牛在畜栏中吃草 ，每个畜栏在同一时间段只能给一头牛吃, 2 -4 和 4 - 9必须要两个畜栏,给N头牛吃草和结束吃草时间 求最小畜栏数和每头牛吃的栏编号 一开始写了个n^2 暴力去统计超时 然后我们想到要用小根堆(优先队列放负数) 去优化 那么时间复杂度就降为O(nlogn)然后就可以过了 #include <cstdio> #include...

POJ 2054 题意 给你一棵树 然后给你根节点 其他节点染色的条件是父节点一定要被染色 我们知道如果父节点不需要被染色 那么很简单 贪心就好了 但是如果父亲节点需要染色 我们利用前面的性质 大点值一定是跟在父节点后面的 所以我们考虑 x y是一起的 那么 x y z 和z x y 分别是 x+2y+3z和 z+2x+3y 把他们都加上z-y再除以2 分别是 (x+y)/2 + 2z 和 z...

A A. 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 &lt...

F F. Graph Without Long Directed Paths 题意 给你n个点 m条边 保证联通 问你能否构造一张有向图(不一定联通)使得路径长度不超过2 我们很容易想到从一个点开始染色 和他相连的点染相反颜色 然后再继续递归下去染色 但是要判断一下 这个点染色和下个点染色是否相反 如果那个点已经有颜色和自己是一样的 那么肯定是NO 例如这组数据 ​ 3 3 1 2 2 3 3 1...

G G. Two Merged Sequences 题意 和C题差不多 但是是在一个严格上升的序列中插入严格递减的序列 做法 我们按照贪心 定义一个inc 代表当前上升序列最大值 Dec 当前下降序列最小值 如果你这个值可以既放上升序列 下降序列 那么我们特判一下下一个是否比当前这个大 如果大那么这个可以当上升 否则我就让他当下降 例如这组数据 6 1 2 50 3 51 5 当到50的时候 如...

P1095 一个人要闪烁 肯定就不跑了 用时间去休息 来闪烁 所以我们让一个人一直跑 一个人一直闪烁 如果闪烁的那个人比跑的那个人距离远了 我们把跑的那个人距离更新为闪烁的人 这个贪心还是很有意思的 /* if you can't see the repay Why not just work step by step rubbish is relaxed to l...