debug有感
Mavis code
这个作者很懒,什么都没留下…
展开
-
String Problem HDU - 3374(字符串的最大最小表示 + kmp求循环节)
思路:求最大最小表示的位置,直接模板,求次数的话,先用KMP求出循环节的大小,再判断一下,最大最小表示出现次数相同,具体看代码注释。 AC code: #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring>...原创 2018-08-15 11:46:39 · 195 阅读 · 0 评论 -
The Phone Number-Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)-C 找数学规律,构造
题目传送门:超链接在此 具体解析看代码注释。 AC code: /* 构造方法:以最平均的方法(使得1-n平均分为sqrt(n)个模块,使得模块数和模块大小两者最大值最小), 以这种构造方法构造出来的数列的答案取决于模块数(递增子序列的最大长度)和每个模块的大小 (递减子序列的最大长度)之和 */ #include&amp;lt;bits/stdc++.h&amp;gt; using namespace s...原创 2018-08-13 15:05:29 · 118 阅读 · 0 评论 -
教训-CF div3-2019.3.20
这次比赛还可以,前面3题相对于自己平时做的还是比较快的,结果D题模拟了太久了。主要是debug了太久,因为有很多细节没有考虑清楚,就开始写代码了。结果写代码一时爽,一直debug一直爽。这是一个很不好的习惯,还没有考虑清楚就开始写代码了,然后主要时间就是在debug,浪费时间,思绪混乱。 还有就是FST时,C题RE。就是一个细节没有考虑清楚,没有判断数据范围,就把它作为数组下标。 总的来说就是 1...原创 2019-03-20 16:40:43 · 670 阅读 · 0 评论 -
代码常见错误-血泪史(说多了都是泪)
1,逻辑完全正确,只是输出没注意。比如题目要求输出“YES”,“NO”.而你的代码写的是“Yes”,“No”,或者“yes”,“no”,比如天梯赛的那个完全二叉搜索树。 2,作为数组下标的变量没有检查是否超出了数组的范围,结果RE,比如div 547C. 3,有些特殊情况,没有判断,导致程序陷入死循环,TLE(不一定是算法复杂度太高,可能是你的程序陷入了死循环)。 ...原创 2019-03-20 16:46:53 · 230 阅读 · 0 评论