
贪心
岛炎
万年太久,正值朝夕
展开
-
POJ 3614 Sunscreen (优先队列,贪心)
一开始用的翻译做的,可把我害惨了。然后就是读不通题意什么意思…最后无奈看了看别的大佬怎么理解的,发现翻译确实…半个小时就这样浪费了,.,…这里是种啊,不是瓶…无语。本来我就只是想用数组做的,然后感觉可行,也有这个想法,但是由于查题意,看见大佬的都是优先队列…优先队列是啥啊,感觉接触到了知识…于是学了学优先队列,还不错。现在…满脑子都是优先队列解这个题了,就用优先队列做吧…思路:把每只co...原创 2019-02-03 16:29:11 · 197 阅读 · 0 评论 -
HDU4864:Task(贪心)
题意挺简单,我看英文都能看懂(骄傲ヽ( ̄▽ ̄)ノ)然后就是贪心策略了…思路(;´ρ`)…ヽ(´~`;)想了好多思路啊,然后没有一个对的来着…不知不觉就是一下午。然后看了看别人的…有道理、。、知道了思路,我就准备代码实现,用优先队列去试了试水,没做出来,无奈最后看了看别人的代码,明白了咋回事至于思路就是时间的影响大,所以机器和任务优先时间降序,当任务所耗费的时间所需相等时在按难度降序。我一...原创 2019-02-05 17:25:45 · 145 阅读 · 0 评论 -
CodeForces - 1066B Heaters (贪心,区间覆盖,index
贪心策略我感觉最不擅长了…想不到好的方法,以前做的青蛙跳,做的挺崩溃的。实不相瞒, 这道题我想了好几节课呐,纲要的时候想,大学语文的时候想,回宿舍想…其实我的思路并不清晰,那些所谓的想都是无用功。看别人的题解,因为乱七八糟的解法还有我以前写的冗长并且没用的代码,让我很浮躁…看不下去,导致这道题迟迟 a 不出来…卡了18天,昨天终于做出来了。还是看到某位大佬的简短的代码,不仅让我卧槽一声,竟...原创 2019-03-28 09:29:29 · 411 阅读 · 0 评论 -
CodeForces - 447B DZY Loves Strings
1000分也挺水…我写的简洁又好看看着1300挺难,还有dp…行吧,不管感觉水不水就稳定1300了。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char ch[1020];int w[2...原创 2019-05-14 20:50:24 · 220 阅读 · 0 评论