思维
岛炎
万年太久,正值朝夕
展开
-
Codeforces 892 B. Wrath
不知道用没用算法,不过我读题都费劲!!!不说我以前怎么理解的了,害怕误导…就说正确题意是什么样的吧杀人只能杀该位置前面的!!!然后一开始暴力,遍历所有可能,把要被杀的人全标记成死亡…数据太大,然后就超时了…辛辛苦苦写那么长时间代码,中途理解题意还那么困难。(老实人的笑容)然后换思路,我也没看别人怎么想的,自己在闷着头想…无果,感觉自己也就那点水平,然后也没看别人的代码。就看了看其他人博客的...原创 2019-01-17 20:19:47 · 183 阅读 · 0 评论 -
CodeForces - 1066B Heaters (贪心,区间覆盖,index
贪心策略我感觉最不擅长了…想不到好的方法,以前做的青蛙跳,做的挺崩溃的。实不相瞒, 这道题我想了好几节课呐,纲要的时候想,大学语文的时候想,回宿舍想…其实我的思路并不清晰,那些所谓的想都是无用功。看别人的题解,因为乱七八糟的解法还有我以前写的冗长并且没用的代码,让我很浮躁…看不下去,导致这道题迟迟 a 不出来…卡了18天,昨天终于做出来了。还是看到某位大佬的简短的代码,不仅让我卧槽一声,竟...原创 2019-03-28 09:29:29 · 382 阅读 · 0 评论 -
CodeForces - 1133D Zero Quantity Maximization (好用的map
用map也写过两个题了,但是还没有完全掌握,不过做题又用到了这个容器了。那就写写< map >经常用的语法吧!(语法都在代码里写个简单的程序,比如统计单词数,并输出最大的单词数的最大值(忽略难看的格式、、、)#include <iostream>#include <map>#include <string>#include <a...原创 2019-03-27 19:29:56 · 542 阅读 · 0 评论 -
CodeForces - 910A The Way to Home
这就是我那个心心念的青蛙跳了…这是我大一第一次训练赛的最后一个题。那之后隔了两个月才a出来。也有点感情了…毕竟当时样例各种错…而且也是从这道题让我知道cf可以看错误样例。也能看别人代码…下图,说多了都是累题目其实并不难,可是对于那时候不知道为什么感觉就是写不出来。做加热器,了解到一个index索引并维护的方法:https://blog.csdn.net/weixin_44031744/a...原创 2019-03-30 16:32:04 · 421 阅读 · 0 评论 -
CodeForces - 1133C Balanced Team (队列
数据很大,用一点一点的dp思想做就爆内存了。然后两天时间,没事就想想,没事就想想。想到了队列…**que.sizeof( )**计算队列的大小,先把队员的能力值从小到大排序从最小的开始遍历,设置一个极值maxn用来计算该队员最大能力的队友。即manx = a + 5;然后到某个队友超出队友的范围,就q.pop(),然后判断下一个,如果还是无法与新来的组队,继续pop…直到容得下那个人,就算...原创 2019-03-13 20:56:57 · 497 阅读 · 0 评论 -
CodeForces - 1066C Books Queries
题意想了一会感觉也蛮好懂的,但是做的时候确实绞尽脑汁喽一开始做的时候确实不知道往哪想,只是想着要开俩数组什么的,左一个啊,右一个…就在这个方向上转了老长时间。然后想到了用类,把一本书左右有多少本书属性封装起来…但是在输入一个书的信息后就不会再更新了,所以这种想法很扯。啊,跑题了,总而言之还是在左右的基础上,慢慢联想到数轴,然后问题得以解决。首先题目有一句话是第一本书放在哪个位置都不影响...原创 2019-03-07 21:44:25 · 173 阅读 · 0 评论 -
CodeForces - 1066A Vova and Train(思维)
题目刚刚接触的时候不是很好理解,然后看样例靠猜的话…慢慢也就知道它什么意思。一开始感觉挺简单,总灯笼数量好求,因为灯笼的标号是从1开始的,total = L/v,有点不好想的是区间的灯笼数量然后暴力…很快就超时了啧啧啧…果然不能想那么简单。然后对暴力进行剪枝,还是超时…果断换思路,不能暴力做然后就开始发散思维,等差数列??两数之间的灯笼个数???总之想了好多没用的…不知不觉就思维僵...原创 2019-03-07 15:58:59 · 255 阅读 · 0 评论 -
CodeForces - 1066E Binary Numbers AND Sum(前缀和)
哎…这道题一言难尽啊,从一开始的想法超时到慢慢分析知道了前缀和,在到出现了bug,电脑前一坐就是3个小时、嘛。最近的题只要做出来都是熬出来的…哎…越发开始怀疑人生废话少说,题意看样例也能猜出来想干什么如果按模拟来的话,一个一个来每次相应的10进制肯定会超时(我也亲身体验了)题目上说每次 b/2 ,不过起意思从样例也可以看出只是向右移了一位所以我们要找个方法把每次(b &gt;&gt; ...原创 2019-03-09 14:04:08 · 233 阅读 · 0 评论 -
HDU - 1024 N!
写过了高精度的加法,这次是高精度的阶乘关于数目过大的计算就要利用数组来做,只要注意进位,然后取余(和加法类似)。没什么多大的弯,不过注意的是要先进位在取余,二者不可调换位置至于原因很容易想明白至于减法丶除法。以后日子遇到题里慢慢了解吧…代码很简单的#include <iostream>#include <cstring>using namespace std...原创 2019-03-03 10:00:08 · 126 阅读 · 0 评论 -
序列求和(蓝桥)
有坑,这是第二道题。都是简单题,但是也不是很简单。一开始直接暴力得了90…#include <iostream>using namespace std;typedef long long ll;int main(){ ll n, sum = 0; cin >> n; sum += n*(1+n)/2; cout << ...原创 2019-03-05 18:40:11 · 1491 阅读 · 0 评论 -
斐波那契数列 (蓝桥)
做过好多斐波那契数列的题了,母牛的故事啊,母猪的故事…一开始会写循环,可是之后就不会了…都是用递归做了。下面先来两段,解斐波那契数列的代码(仅仅是函数):递归:int f(int n){ if(n == 1) return 1; else if(n == 2) return 1; else return f(n-1) + f(n-2);}递归的代码都是很简单啊...原创 2019-03-05 17:41:24 · 738 阅读 · 0 评论 -
HDU - 1002 A + B Problem II (高精度加法
数的位数过长,就要用数组保存数了。关于高精度的算法也是去其他的地方偷师。其他人的教程很详细,我在这儿就不赘述了如果抱着学习高精度计算的话,强烈安利推荐一波:https://www.cnblogs.com/ECJTUACM-873284962/p/6509429.html这道题关于加法,题意很简单,但是有坑!!!一开始的各种犯傻,然后以为前导0 会影响(其实不影响)一直wa…然后这个...原创 2019-02-28 21:30:03 · 1541 阅读 · 0 评论 -
HDU - 5879 Cure (收敛了,打表
好多题解都说是水题,怎么是水题呐,我感觉这道题挺好嘞打表,有坑,咱也不知道为啥起名预处理,嘛…有预处理吧和我的小伙伴商量了一下这个题的坑直接上图吧,懒得打字了她做了一下午,我不到半小时,默哀默哀…(哈哈哈哈)应该是编译器的问题,而且oj还卡,她做出来最后…内心毫无波澜甚至有的想笑。啊,好像扯远了,再谈谈坑。题意就是给你个整数n然后让你求1 — n 每个数平方的倒数和、由于计...原创 2019-07-31 19:51:29 · 266 阅读 · 1 评论