- 博客(38)
- 收藏
- 关注
RSS订阅原创 HDU - 5879 Cure (收敛了，打表
好多题解都说是水题，怎么是水题呐，我感觉这道题挺好嘞打表，有坑，咱也不知道为啥起名预处理，嘛…有预处理吧和我的小伙伴商量了一下这个题的坑直接上图吧，懒得打字了她做了一下午，我不到半小时，默哀默哀…（哈哈哈哈）应该是编译器的问题，而且oj还卡，她做出来最后…内心毫无波澜甚至有的想笑。啊，好像扯远了，再谈谈坑。题意就是给你个整数n然后让你求1 — n 每个数平方的倒数和、由于计...
2019-07-31 19:51:29
265
1
原创 基础的并查集（含防树退化）
这里写的并查集较为基础，没有对路径进行处理…没有压缩什么的，只有简单的合并和查找，也太基础了吧…那在加上个判断吧…3个月前就有学过并查集，不过做了好几个题都没有整理，现在碰到一个就几乎忘的差不多了，不过忘得快，拾起来也快。看了看之前的代码还是很好懂的。废话少说啦，上并查集的板子吧//初始化inline void inti(int n){ for(int i = 1; i ...
2019-07-15 18:41:49
278
原创 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
179
原创 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
142
原创 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
547
原创 CodeForces - 977A Wrong Subtraction
参加了一次acm省赛，才知道自己多菜…以后刷codeforce了…很刷的那种。然后每道总结总结…这是开始刷题的第一道因为是从下往上刷的，所以难度慢慢递增…水题如果个位是0的话就是除以10，反之减1.其次输入的时候尽量使用scanf，养成好的习惯，因为cin容易超时的。代码：#include <iostream>#include <cstdio>using ...
2019-05-14 19:55:04
197
原创 HDU - 1251 统计难题 字典树入门&字典树の模板 （我写的简洁又好看）
这就是一个很经典的字典树嘛让我苦恼的就是那个输入了，怎么遇到一个空行就结束呐？我想到的是getline函数，如果是空行的话，那么那个字符串第一个字符就是 '\0’这样输入很简单了。题目不难呐，但是不知道为啥我老是错。最后错因…嘛，因为测试的输入输出没有删掉所以wa了…哭料、、、、犯得傻事多的数不过来，正因如此所以长记性了，所以还是不够认真，以后这样的低级错误，只要肯反刍，细细品味。我...
2019-04-07 20:06:07
469
原创 CodeForces - 910A The Way to Home
这就是我那个心心念的青蛙跳了…这是我大一第一次训练赛的最后一个题。那之后隔了两个月才a出来。也有点感情了…毕竟当时样例各种错…而且也是从这道题让我知道cf可以看错误样例。也能看别人代码…下图，说多了都是累题目其实并不难，可是对于那时候不知道为什么感觉就是写不出来。做加热器，了解到一个index索引并维护的方法：https://blog.csdn.net/weixin_44031744/a...
2019-03-30 16:32:04
421
原创 HDU - 4788 Hard Disk Drive （保留小数的坑
简单题…题意一开始很难懂，不过有提示吗。看懂就简单多了，不过还是做了老长时间，自闭了。首先样例的输入要字符串输入，很好，躲过了这个坑。其次就是要字符串中的那些单位了，想一想把这些拉出来特判也很简单，至于缺少的就那几个数而已，打表也行，不打表也行。接着输出那个小数…太难为人了因为我的是long double…怎么输出都是0.0000…这个坑目前我还是不知道怎么解，以后再说吧。听大佬说转...
2019-03-30 13:10:00
242
原创 CodeForces - 1066B Heaters （贪心，区间覆盖，index
贪心策略我感觉最不擅长了…想不到好的方法，以前做的青蛙跳，做的挺崩溃的。实不相瞒， 这道题我想了好几节课呐，纲要的时候想，大学语文的时候想，回宿舍想…其实我的思路并不清晰，那些所谓的想都是无用功。看别人的题解，因为乱七八糟的解法还有我以前写的冗长并且没用的代码，让我很浮躁…看不下去，导致这道题迟迟 a 不出来…卡了18天，昨天终于做出来了。还是看到某位大佬的简短的代码，不仅让我卧槽一声，竟...
2019-03-28 09:29:29
381
原创 CodeForces - 1133D Zero Quantity Maximization （好用的map
用map也写过两个题了，但是还没有完全掌握，不过做题又用到了这个容器了。那就写写< map >经常用的语法吧！（语法都在代码里写个简单的程序，比如统计单词数，并输出最大的单词数的最大值（忽略难看的格式、、、）#include <iostream>#include <map>#include <string>#include <a...
2019-03-27 19:29:56
541
原创 POJ - 1503 Integer Inquiry （高精度加法
高精度加法，再来复习一下，一开始读的很懵，不过万变不离其宗，题意是就是不断输入数求累加和，然后遇0结束。两星期之前做的了，现在有点写不出来嗯…某些关键的步骤确实忘了，比如把字符数组倒置转换进整形数组…最后保证效率，看了看以前的代码写出来了。希望以后会记住吧！#include <iostream>#include <cstring>#include <cs...
2019-03-23 17:24:53
354
原创 CodeForces - 197B Limit（辗转相除）
很久之前做的题了，求极限的。因为题目给的样例都可以用某种规律来求（我觉得大家都应该学高数了吧…至于什么规律，且如何得到我就不费笔墨了。）而且列举的很详尽所以进行分支，对每种情况判断一下，就好了。不过其中主要的还是约分，可以用，这个用辗转相除的方法求出最大公约数，然后化简输出以前觉得巨难，现在觉得很了了。但也遇到了一点小状况…读题不清，结果是0输出 0/1 …哎，卡了老长时间，难受了代...
2019-03-23 16:10:14
196
原创 2018年第九届蓝桥杯【C++省赛B组】
快比赛了，不到一个星期。看见什么题就做什么题。临时抱抱佛脚脚，磨磨枪，不快不光但是亮！（主要是个人向，给自己看，如果能给你们带来帮助我也很开心！！！！）乘积尾0嘛，100个数据全乘起来就傻了…构成0的是2*5，统计每个数因数2,5的个数，要最小的就好了知道这个思想就很简单喽，暴力枚举。#include &lt;iostream&gt;#include &lt;algorithm&g...
2019-03-18 15:40:01
275
原创 CodeForces - 1133C Balanced Team (队列
数据很大，用一点一点的dp思想做就爆内存了。然后两天时间，没事就想想，没事就想想。想到了队列…**que.sizeof( )**计算队列的大小，先把队员的能力值从小到大排序从最小的开始遍历，设置一个极值maxn用来计算该队员最大能力的队友。即manx = a + 5;然后到某个队友超出队友的范围，就q.pop(),然后判断下一个，如果还是无法与新来的组队，继续pop…直到容得下那个人，就算...
2019-03-13 20:56:57
497
原创 CodeForces - 1015C Songs Compression（贪心
最近要补好多好多题，好多好多…重点写思路。其他流水账最近不打算写了。简单题，我的思路很简单，但是空间复杂度较高首先输入的时候计算出为压缩前的总和，和压缩后的总和然后将差量从大到小排序。如果sum2大于m就返回-1（sum2表示压缩后的总和）如果sum1小于等于m就输出0（sum1表示压缩前的总和）sum > m从大的差量开始拿，拿出来如果sum1<= m就说明只要一个，...
2019-03-10 19:00:06
233
原创 CodeForces - 1066E Binary Numbers AND Sum（前缀和）
哎…这道题一言难尽啊，从一开始的想法超时到慢慢分析知道了前缀和，在到出现了bug，电脑前一坐就是3个小时、嘛。最近的题只要做出来都是熬出来的…哎…越发开始怀疑人生废话少说，题意看样例也能猜出来想干什么如果按模拟来的话，一个一个来每次相应的10进制肯定会超时（我也亲身体验了）题目上说每次 b/2 ，不过起意思从样例也可以看出只是向右移了一位所以我们要找个方法把每次（b &gt;&gt; ...
2019-03-09 14:04:08
232
原创 CodeForces - 1066C Books Queries
题意想了一会感觉也蛮好懂的，但是做的时候确实绞尽脑汁喽一开始做的时候确实不知道往哪想，只是想着要开俩数组什么的，左一个啊，右一个…就在这个方向上转了老长时间。然后想到了用类，把一本书左右有多少本书属性封装起来…但是在输入一个书的信息后就不会再更新了，所以这种想法很扯。啊，跑题了，总而言之还是在左右的基础上，慢慢联想到数轴，然后问题得以解决。首先题目有一句话是第一本书放在哪个位置都不影响...
2019-03-07 21:44:25
172
原创 CodeForces - 1066A Vova and Train（思维）
题目刚刚接触的时候不是很好理解，然后看样例靠猜的话…慢慢也就知道它什么意思。一开始感觉挺简单，总灯笼数量好求，因为灯笼的标号是从1开始的，total = L/v，有点不好想的是区间的灯笼数量然后暴力…很快就超时了啧啧啧…果然不能想那么简单。然后对暴力进行剪枝，还是超时…果断换思路，不能暴力做然后就开始发散思维，等差数列？？两数之间的灯笼个数？？？总之想了好多没用的…不知不觉就思维僵...
2019-03-07 15:58:59
254
原创 序列求和（蓝桥）
有坑，这是第二道题。都是简单题，但是也不是很简单。一开始直接暴力得了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
1489
原创 斐波那契数列 （蓝桥）
做过好多斐波那契数列的题了，母牛的故事啊，母猪的故事…一开始会写循环，可是之后就不会了…都是用递归做了。下面先来两段，解斐波那契数列的代码（仅仅是函数）：递归：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
736
原创 HDU - 1024 N!
写过了高精度的加法，这次是高精度的阶乘关于数目过大的计算就要利用数组来做，只要注意进位，然后取余（和加法类似）。没什么多大的弯，不过注意的是要先进位在取余，二者不可调换位置至于原因很容易想明白至于减法丶除法。以后日子遇到题里慢慢了解吧…代码很简单的#include <iostream>#include <cstring>using namespace std...
2019-03-03 10:00:08
126
原创 HDU - 1002 A + B Problem II (高精度加法
数的位数过长，就要用数组保存数了。关于高精度的算法也是去其他的地方偷师。其他人的教程很详细，我在这儿就不赘述了如果抱着学习高精度计算的话，强烈安利推荐一波：https://www.cnblogs.com/ECJTUACM-873284962/p/6509429.html这道题关于加法，题意很简单，但是有坑！！！一开始的各种犯傻，然后以为前导0 会影响（其实不影响）一直wa…然后这个...
2019-02-28 21:30:03
1540
原创 POJ - 1979 Red and Black
bfs / dfs 都可以做目前最熟的就是bfs了，所以用bfs做的期间遇到了不是问题的问题，搁置了老长时间，快气哭了。因为某种思维定式耽误了老长老长时间，已经有两个题这样了， 为了以后避免这种情况有必要单独拉出来说一说（严肃脸）对于这道题的这两种样例11 6..#..#..#....#..#..#....#..#..###..#..#..#@...#..#..#....#....
2019-02-28 13:45:43
208
原创 HDU4864：Task(贪心)
题意挺简单，我看英文都能看懂（骄傲ヽ(￣▽￣)ﾉ）然后就是贪心策略了…思路(;´ρ`)…ヽ(´～｀；)想了好多思路啊，然后没有一个对的来着…不知不觉就是一下午。然后看了看别人的…有道理、。、知道了思路，我就准备代码实现，用优先队列去试了试水，没做出来，无奈最后看了看别人的代码，明白了咋回事至于思路就是时间的影响大，所以机器和任务优先时间降序，当任务所耗费的时间所需相等时在按难度降序。我一...
2019-02-05 17:25:45
117
原创 POJ 3614 Sunscreen (优先队列，贪心)
一开始用的翻译做的，可把我害惨了。然后就是读不通题意什么意思…最后无奈看了看别的大佬怎么理解的，发现翻译确实…半个小时就这样浪费了,.,…这里是种啊，不是瓶…无语。本来我就只是想用数组做的，然后感觉可行，也有这个想法，但是由于查题意，看见大佬的都是优先队列…优先队列是啥啊，感觉接触到了知识…于是学了学优先队列，还不错。现在…满脑子都是优先队列解这个题了，就用优先队列做吧…思路：把每只co...
2019-02-03 16:29:11
159
原创 优先队列
其声明格式为：priority_queue &lt;类型&gt; que;声明一个名为que优先队列基本操作有：empty( ) //判断一个队列是否为空pop( ) //删除队顶元素top( ) //返回优先队列的队顶元素push( ) //加入一个元素size( ) //返回优先队列中拥有的元素个数和队列的其他的基本操作几乎差不多。主要的是自定义比较默认的是从大到小...
2019-02-03 15:27:36
97
原创 POJ 3080 Blue Jeans（KMP + 暴力）
一开始感觉好难啊，除了暴力枚举我想不到其他办法。然后就去看看别人的思路，发现竟然可以用暴力写！我也没什么好顾虑的，然后就闷着头去写了。枚举样例第一个DNA串的所有长度大于3的子串，然后用这些和除了第一个DNA串KMP匹配即可。遇到长的就替换一下，遇到长度相等的取字典序最小的继续替换…没什么弯。我觉得难点吧，就是枚举所有子串那一部分，那个地方我写的很晕，在加上暴力的代码又那么长，越写越浑。最...
2019-01-31 18:27:00
135
原创 UVA11475 - Extend to Palindrome
做了好多的kmp题了（其实不多…也就8,9道…）然后好几个都是没地方想的，我都整理下来了，算了算这是第3个了。这个字符串成环的比较简单，知道思路就很容易写出来了，关键是思路啊…我这脑子就是想不起来，可能仔细想想可能会想起来的。其次什么哈希表啥的，可能会做的快。但是我不会啊！所以，我会的也就是KMP。然后倒置匹配返回结束的位置。我就不细解释了，仔细看代码会看懂的。哦，对了，其中用到了一个函...
2019-01-29 18:10:58
115
原创 Codeforces 432D Prefixes and Suffixes
题目链接：http://codeforces.com/problemset/problem/432/D我觉得挺难。emmm…没有觉得不难的。最近在练习kmp，这个题的第一问求前后缀的长度利用next数组我还是会的，关键是求出现的次数。怎么说…我真的不会。然后看大量题解，也是千篇一律。大部分都是dp。由于我也不会dp而且讲解也模棱两可，我就凭借自己说服了自己，然后感觉接受了。其实知道了那个状态...
2019-01-29 18:01:41
288
原创 BZOJ 4974 字符串大师
做这个题废了好大的劲啊，想了差不多整整一天…知道自己挺菜的，昨天做完还是不怎么懂，看了别人的题解部分代码也没看懂。然后模仿写的还tlm了。以至于怀疑别人代码的正确性…今天做了个梦不知道为啥就开窍了，然后改了改竟然也ac了。毕竟做了那么长时间的题，所以也想着总结一下。列一下哪里不是很清楚，又怎么解决的。在写一下概念。*1、对于下标为0的next数组，next[ i ] 表示长度为 i 的...
2019-01-29 11:47:07
154
原创 KMP模板 + next下标从0和1所代表的含义
对于初学 KMP next数组大同小异，有的时候学的下标1的next数组在做题很困难。其原因还是不熟练，因为两者的本质是一样的。next数组的作用：子串在与主串匹配过程中，当子串的第 j 个位置与主串的第 i 个位置不匹配时，子串前移（子串实际上不移动，所以用到具有向量作用的next数组），使子串的第next[ j ]与主串的第 i 个位置比较。(以下的前缀和后缀指的是真前缀和真后缀）下...
2019-01-26 15:53:14
3174
1
原创 Codeforces 588b Duff in Love
（ps：流水账，不喜勿喷…做完这个题我的心情是这样的…笨法，暴力。time limited…以后改了，看见特别大数据没事就别暴力，除了心累…然后没思路，问了问佳豪，建议去看那个唯一分解定理…就去了…看不懂，不会用，别人讲的啥，再说什么…看别人的帖子看不懂…各种看不懂…然后就自闭了…自己想。虽然别人我写的看不懂，但终究也有看，可能分解什么的印象比较深，然后我也尝试把样例分...
2019-01-17 22:38:24
217
原创 Codeforces 892 B. Wrath
不知道用没用算法，不过我读题都费劲！！！不说我以前怎么理解的了，害怕误导…就说正确题意是什么样的吧杀人只能杀该位置前面的！！！然后一开始暴力，遍历所有可能，把要被杀的人全标记成死亡…数据太大，然后就超时了…辛辛苦苦写那么长时间代码，中途理解题意还那么困难。（老实人的笑容）然后换思路，我也没看别人怎么想的，自己在闷着头想…无果，感觉自己也就那点水平，然后也没看别人的代码。就看了看其他人博客的...
2019-01-17 20:19:47
183
原创 POJ - 1995 快速幂&&快速幂取模
一开始做的时候直接把long long爆了，然后讨教了一下知道快速幂这个算法。然后通过这个题学了一点位运算和位操作，中间取模的时候还遇到了点问题，反正最后都顺利解决。总之收货满满。(比如a&amp;amp;amp;1和&amp;amp;gt;&amp;amp;gt;=右移)先写两个快速幂的模板，以后忘记了的话可以看看。快速幂int pow_quick(int a,int b){ int ans = 1, temp = a;...
2019-01-15 15:59:03
157
原创 POJ - 1426 Find The Multiple (BFS+打表)
先说一下题意吧，我看的时候都看了老长时间才看懂题意…1、m和n都是10进制2、m是n的倍数但m只能含1或者03、比如第一个样例10是2的5倍4、可能有好几个，其中之一就能接受（比如第一个样例输出是100也对）做的时候出了好多毛病，先一直是WA， 然后1–200个样例我遍历了一遍发现了有7个数输出错误，我真的很纳闷为啥唯独这7个数错误，其中6个是9的倍数，一个是123…挺懵逼的。然后我就...
2019-01-13 23:44:47
162
原创 前7章复习の习题18
NO.1 : 逆序储存；#include &amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;string.h&amp;amp;amp;amp;amp;gt;void fun(char s[]){ char temp; int length = strlen(s) ; int i,n =
2019-01-08 10:32:00
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人