贪心
Anxdada
多读书多看报, 少吃零食多睡觉
展开
-
CodeM美团B轮A题 黑白树 【贪心】
题目地址思路 : 题意应该好懂. 思路就是贪心, 每次都去选择叶结点去更新, 因为叶结点始终都会去更新的, 所以我们就贪心的取叶结点去染色, 然后把叶子和它上面k-1个给染了, 继续遍历那k-1个, 如果没染染上就好了, 如果染上了,它就把它的k值减一赋给他的父亲 ,他的父亲就在他本身的k和他儿子赋给他的取个max, 因为有可能染他儿子更优, 所以对它上面那个点来说就是k-1, 我们只是去贪心的选择原创 2017-06-25 23:21:49 · 537 阅读 · 0 评论 -
Codeforce 839 -- B Game of the Rows 【思维 + 贪心】
传送门 //比赛的时候看错题了, 以为是相邻的座位要是不同的组来做, 关键是这样想还都能过样例. mmm. //下来就把它补了. 既然要相邻的座位要是同一组的人做. 那么就只有4+2+1的做法. 所以我们就把数都分解成这种形式就OK了, (注意34也是算挨着的), 还要注意在算下一种做法时要加上之前的做法, 比如做2的时候, 要把剩余做4的再加上, 因为4的不能连续做两个的, 所以直接加上就好原创 2017-08-13 10:04:13 · 592 阅读 · 0 评论 -
POJ 1456 Supermarket 【贪心】
传送门 // 题意: 给定n个商品的价值以及最后卖出的截止日期, 问如何安排这n个商品的卖的顺序可以使利润最大化. // 思路: 那么我们就贪心的选择卖商品, 我们对截止日期从大到小排一个序, 然后从最大的天数每一天选择一个价值大的卖掉, 然后与它同一天全部顺移到下一天卖, 然后依次处理到第一天即可. 然后可以用优先队列来维护一下这个最大即可.const int maxn = 1e4+5; st原创 2018-03-02 16:28:30 · 270 阅读 · 0 评论 -
CodeForces - 797C Minimal string 【贪心 + 后缀处理】
传送门 // 题意: 给定一个字符串, 每次可以进行两种操作, 一种是将s的头部字符取出来给t,另一种是将t的尾部字符取出来给u, 问最后使得s, t为空, u字典序最小的u是多少.思路: 很明显我们肯定是贪心的让越小的先进u即可,除此之外, 我们还要保存下t, 我们其实不要想太复杂, 影响此时我们是从t中取还是继续从s中取的一个原因就是如果s后面还有比当前t的尾部字符小的就要继续从s中取, 因为原创 2018-03-21 14:25:53 · 359 阅读 · 0 评论