![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 58
Loi_LXTT
这个作者很懒,什么都没留下…
展开
-
D2 2017.10.10内测
论什么叫做的时候一脸懵逼,一讲题发现并不难2333 T1(题目来源:poj 2709) 第一眼感觉不难。 打出来了发现最后一组不对。 咦?输出了7 哪里出了问题? 仔细一想,发现原来可以各种三色的不同原料搭配来得到灰色的,也就是说最后一组数据,不一定非得固定的三种颜料*7才能凑成333,其他的颜色搭配也可以使用,这样有很多浪费,肯定不是最优。 暴力搜索什么的?好像不可取 然后我很原创 2017-10-12 10:13:55 · 364 阅读 · 0 评论 -
【noip 1999】旅行家的预算
去题面的传送门 贪心 从当前位置查找可以到达的最大范围内,最近的价格小于当前价格的站点。如果没有,就在当前站加满油,一直走到不能走到下一个加油站为止。直到到达终点。 一开始想的贪心是如果没有比它小的,就在可到达范围内找一个最小的,到那个站去加油。但是这样肯定不是最优的,既然找不到,那我们就在当前便宜的站点尽可能多地加油。#include<iostream>#include<cstdio>#原创 2017-10-29 18:25:20 · 619 阅读 · 0 评论 -
【队内胡策 10.24 T3】洛圣都
题目来源:Codeforce867E(865D) Buy Low Sell High 去题面的传送门 第一反应是一个之前做过的DP,条件稍微改了一下,但是打了半天发现不对。好吧最后还是没有打出水分的DP 正解是贪心 很神奇的做法 首先来说一下做法,维护一个小根堆,从第一天到第n天for一遍,如果这一天的价格小于堆顶元素,直接加入堆。如果大于,ans+=该天的价格与堆顶元素的差,在堆里放入两原创 2017-10-25 11:30:45 · 320 阅读 · 0 评论 -
2017.10.16 队内互测 D4
题目来源: T1:codevs 2913 建筑抢修T2:codevs 1089 侦探推理T3:luogu 2246 T4:luogu 3927ps:T2没有重新做,太恶心了T1: —考试的时候脑子w了,瞪它了一个小时死活思考不下去,做完后面回来看这道题的时候,直接看不下去了。。最后随便贪心了一下结果就过了一个点。。。 其实这道题本身就是贪心。 优先选择结束时间早的,占用时间短的放在前原创 2017-10-16 21:40:24 · 379 阅读 · 0 评论 -
<贪心>ZJOI 2008 泡泡堂
可以交的题目链接1 可以交的题目链接2 QAQ贪心先把两队人从大到小排一遍序 每次比较两队的队首和队尾(队首是本队最强的,队尾是本队最弱的) 最好的情况下(我方得分最多时) ①如果我方的队首大于对方的队首,用我方队首打败对方队首,显然最优 ②我方的队尾大于对方队尾,说明我方所有的人都可以打败对方的队尾,所以消耗一个最弱的来打他,显然最优 ③如果我方队首和队尾都比对方弱,(怎么着都得输一原创 2017-10-17 08:15:15 · 362 阅读 · 0 评论 -
【队内胡策 11.3】 T1 T2
再次把两个题写在一个博客里的原因是,这两道题简单。。 T1 暴力暴力暴力,不能再暴力的暴力,但是考试的时候打了很久,因为很多细节要处理最后还是wa了一个点qwq,原因见代码44、45行少了一个特判,意思是,第二个日期的月份为2时,如果不是2月29,那么特判的闰年是不应该加上的qwq代码:#include<iostream>#include<cstdio>#include<cstring>#原创 2017-11-03 16:54:19 · 339 阅读 · 0 评论 -
【队内胡策 10.26 】T1
QAQ蒟蒻我只做了六十分的暴力,六十分很好水O(n)做法: 每到遍历一个字符,查找在该字符前的所有已经遍历过的字符里,该字符作为最小值时的答案,和该字符作为最大值时的答案。我们统计一下到第i个位置,每个字符各出现了多少次,即sum[j]。但是,我们还要知道对于以该位置结尾的,以前面任何位置开头的子串中的答案。从1到i遍历一遍肯定会超时,这时想用什么方法,能够快速找到位置x,使得区间[x,i]的答案原创 2017-10-26 17:04:46 · 295 阅读 · 0 评论 -
【队内胡策 11.3】 T3
我以为是个DP啊,而且考试的时候没明白这里的二维背包指的是什么(回去重修语文)其实是个贪心,前缀和+枚举?对于一个n * m的格子(也就是背包),如果只放进大小为3 * 1的物品,一般情况下可以放进n * m/3种。特殊情况:n或m为2,且另一个%3==2,格子会剩下4个,只能用1 * 2的来填满,所以最多放(n*m-4)/3个。如果知道了放几个1 * 3的格子,就可以O(1)算出1 * 2的物品可原创 2017-11-03 17:09:49 · 353 阅读 · 0 评论