Codeforces
岛炎
万年太久,正值朝夕
展开
-
Codeforces 588b Duff in Love
(ps:流水账,不喜勿喷…做完这个题我的心情是这样的…笨法,暴力。time limited…以后改了,看见特别大数据没事就别暴力,除了心累…然后没思路,问了问佳豪,建议去看那个唯一分解定理…就去了…看不懂,不会用,别人讲的啥,再说什么…看别人的帖子看不懂…各种看不懂…然后就自闭了…自己想。虽然别人我写的看不懂,但终究也有看,可能分解什么的印象比较深,然后我也尝试把样例分...原创 2019-01-17 22:38:24 · 183 阅读 · 0 评论 -
CodeForces - 71A Way Too Long Words
做完这个我去试试1000分的…怎么还是那么水…#include <iostream>#include <string>using namespace std;int main(){ string s; int n; cin >> n; while(n--){ cin >> s; ...原创 2019-05-14 20:19:52 · 130 阅读 · 0 评论 -
CodeForces -1030A In Search of an Easy Problem
500分不适合我…太水了…做完这一道试试800分去…没啥注意的,确实成长了…去800分的看看#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d",&n); bool flag = false; ...原创 2019-05-14 20:06:34 · 506 阅读 · 0 评论 -
CodeForces - 977A Wrong Subtraction
参加了一次acm省赛,才知道自己多菜…以后刷codeforce了…很刷的那种。然后每道总结总结…这是开始刷题的第一道因为是从下往上刷的,所以难度慢慢递增…水题如果个位是0的话就是除以10,反之减1.其次输入的时候尽量使用scanf,养成好的习惯,因为cin容易超时的。代码:#include <iostream>#include <cstdio>using ...原创 2019-05-14 19:55:04 · 157 阅读 · 0 评论 -
CodeForces - 1066B Heaters (贪心,区间覆盖,index
贪心策略我感觉最不擅长了…想不到好的方法,以前做的青蛙跳,做的挺崩溃的。实不相瞒, 这道题我想了好几节课呐,纲要的时候想,大学语文的时候想,回宿舍想…其实我的思路并不清晰,那些所谓的想都是无用功。看别人的题解,因为乱七八糟的解法还有我以前写的冗长并且没用的代码,让我很浮躁…看不下去,导致这道题迟迟 a 不出来…卡了18天,昨天终于做出来了。还是看到某位大佬的简短的代码,不仅让我卧槽一声,竟...原创 2019-03-28 09:29:29 · 374 阅读 · 0 评论 -
CodeForces - 1133D Zero Quantity Maximization (好用的map
用map也写过两个题了,但是还没有完全掌握,不过做题又用到了这个容器了。那就写写< map >经常用的语法吧!(语法都在代码里写个简单的程序,比如统计单词数,并输出最大的单词数的最大值(忽略难看的格式、、、)#include <iostream>#include <map>#include <string>#include <a...原创 2019-03-27 19:29:56 · 514 阅读 · 0 评论 -
CodeForces - 910A The Way to Home
这就是我那个心心念的青蛙跳了…这是我大一第一次训练赛的最后一个题。那之后隔了两个月才a出来。也有点感情了…毕竟当时样例各种错…而且也是从这道题让我知道cf可以看错误样例。也能看别人代码…下图,说多了都是累题目其实并不难,可是对于那时候不知道为什么感觉就是写不出来。做加热器,了解到一个index索引并维护的方法:https://blog.csdn.net/weixin_44031744/a...原创 2019-03-30 16:32:04 · 379 阅读 · 0 评论 -
CodeForces - 197B Limit(辗转相除)
很久之前做的题了,求极限的。因为题目给的样例都可以用某种规律来求(我觉得大家都应该学高数了吧…至于什么规律,且如何得到我就不费笔墨了。)而且列举的很详尽所以进行分支,对每种情况判断一下,就好了。不过其中主要的还是约分,可以用,这个用辗转相除的方法求出最大公约数,然后化简输出以前觉得巨难,现在觉得很了了。但也遇到了一点小状况…读题不清,结果是0输出 0/1 …哎,卡了老长时间,难受了代...原创 2019-03-23 16:10:14 · 162 阅读 · 0 评论 -
CodeForces - 1133C Balanced Team (队列
数据很大,用一点一点的dp思想做就爆内存了。然后两天时间,没事就想想,没事就想想。想到了队列…**que.sizeof( )**计算队列的大小,先把队员的能力值从小到大排序从最小的开始遍历,设置一个极值maxn用来计算该队员最大能力的队友。即manx = a + 5;然后到某个队友超出队友的范围,就q.pop(),然后判断下一个,如果还是无法与新来的组队,继续pop…直到容得下那个人,就算...原创 2019-03-13 20:56:57 · 454 阅读 · 0 评论 -
CodeForces - 1066C Books Queries
题意想了一会感觉也蛮好懂的,但是做的时候确实绞尽脑汁喽一开始做的时候确实不知道往哪想,只是想着要开俩数组什么的,左一个啊,右一个…就在这个方向上转了老长时间。然后想到了用类,把一本书左右有多少本书属性封装起来…但是在输入一个书的信息后就不会再更新了,所以这种想法很扯。啊,跑题了,总而言之还是在左右的基础上,慢慢联想到数轴,然后问题得以解决。首先题目有一句话是第一本书放在哪个位置都不影响...原创 2019-03-07 21:44:25 · 150 阅读 · 0 评论 -
CodeForces - 1066A Vova and Train(思维)
题目刚刚接触的时候不是很好理解,然后看样例靠猜的话…慢慢也就知道它什么意思。一开始感觉挺简单,总灯笼数量好求,因为灯笼的标号是从1开始的,total = L/v,有点不好想的是区间的灯笼数量然后暴力…很快就超时了啧啧啧…果然不能想那么简单。然后对暴力进行剪枝,还是超时…果断换思路,不能暴力做然后就开始发散思维,等差数列??两数之间的灯笼个数???总之想了好多没用的…不知不觉就思维僵...原创 2019-03-07 15:58:59 · 243 阅读 · 0 评论 -
CodeForces - 1015C Songs Compression(贪心
最近要补好多好多题,好多好多…重点写思路。其他流水账最近不打算写了。简单题,我的思路很简单,但是空间复杂度较高首先输入的时候计算出为压缩前的总和,和压缩后的总和然后将差量从大到小排序。如果sum2大于m就返回-1(sum2表示压缩后的总和)如果sum1小于等于m就输出0(sum1表示压缩前的总和)sum > m从大的差量开始拿,拿出来如果sum1<= m就说明只要一个,...原创 2019-03-10 19:00:06 · 205 阅读 · 0 评论 -
CodeForces - 1066E Binary Numbers AND Sum(前缀和)
哎…这道题一言难尽啊,从一开始的想法超时到慢慢分析知道了前缀和,在到出现了bug,电脑前一坐就是3个小时、嘛。最近的题只要做出来都是熬出来的…哎…越发开始怀疑人生废话少说,题意看样例也能猜出来想干什么如果按模拟来的话,一个一个来每次相应的10进制肯定会超时(我也亲身体验了)题目上说每次 b/2 ,不过起意思从样例也可以看出只是向右移了一位所以我们要找个方法把每次(b &gt;&gt; ...原创 2019-03-09 14:04:08 · 216 阅读 · 0 评论 -
Codeforces 892 B. Wrath
不知道用没用算法,不过我读题都费劲!!!不说我以前怎么理解的了,害怕误导…就说正确题意是什么样的吧杀人只能杀该位置前面的!!!然后一开始暴力,遍历所有可能,把要被杀的人全标记成死亡…数据太大,然后就超时了…辛辛苦苦写那么长时间代码,中途理解题意还那么困难。(老实人的笑容)然后换思路,我也没看别人怎么想的,自己在闷着头想…无果,感觉自己也就那点水平,然后也没看别人的代码。就看了看其他人博客的...原创 2019-01-17 20:19:47 · 152 阅读 · 0 评论 -
Codeforces 432D Prefixes and Suffixes
题目链接:http://codeforces.com/problemset/problem/432/D我觉得挺难。emmm…没有觉得不难的。最近在练习kmp,这个题的第一问求前后缀的长度利用next数组我还是会的,关键是求出现的次数。怎么说…我真的不会。然后看大量题解,也是千篇一律。大部分都是dp。由于我也不会dp而且讲解也模棱两可,我就凭借自己说服了自己,然后感觉接受了。其实知道了那个状态...原创 2019-01-29 18:01:41 · 249 阅读 · 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 · 140 阅读 · 0 评论