随笔分类 - bug
摘要：杭州回来之后，一直在准备考试周的各个结课考试，这周才全部考完。之后感情上出了点情况，现在一切都安定下来，都挺好，所以我又得开始搞CF了。 二十天左右没练，明显的水平下降了。比如这道题。 题目是这样的，输入一个n，每次都减去当前n的最小素因子，输出一共能减多少次。 原先我还以为还需要素数筛法晒出所有素
阅读全文
摘要：这道题当初还以为是什么高深莫测的算法，dp还是搜索剪枝，没想到居然是道普普通通的贪心+模拟。这都没看出来，服了。 这道题错在两个地方： 数学推导有问题。我推导到了 n(n+1)/2 using namespace std; vector va,vb; int main() { int a,b; ci
阅读全文
摘要：这道题的逻辑比较简单，明白了思路之后，结合并查集模板，我花了两个小时不到的时间写程序，却又花了两个小时去调bug！真是个悲伤的故事啊。 算法是这样的：计算每两个顶点（我设置了包括自环，其实包不包括没太大区别）之间的连线长度，以及记录端点，设为边，设计edge这一结构体存。一共有n (n+1)/2条边
阅读全文
摘要：这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序
阅读全文
摘要：还好吧，刚开始没想明白用什么数据结构来做，后来才想到用一个队列和一个队列数组，一个存当前队伍的排队队列，另一个存每个在排队的队伍内部的人员队列。其他的set什么的，都不是最重要的内容了。 卡了我三个点： 1.忘了控制空队出队，空队排头了,导致了RE一次.在写了判定条件之后RE没了,成了WA—_— 2
阅读全文
摘要：这道题我没做出来， 主要是因为数据结构没想出来 。我想的是用一整个图来存这个正方形，以及那些点的相互连接情况。但是想出来的结构都太繁琐了，而且错误率很高。最后在网上看了一个大佬的解法，很受启发，就写出来了。 他的解法没全存，而是分开横行和竖行存，两个一维数组，第i个元素表示是否i和i+1号元素相连接
阅读全文
摘要：这次的bug原因是英语不好，题目理解错了。 题目要求，能否将给出的多元集合划分成两个集合，使得每个集合中，只出现了一次的元素的个数相等。我理解成了，只对于在原集合中出现了一次的元素才计数。 例如，下面这个样例： 6 1 3 5 6 6 6 如果按照我的理解，只出现一次的数字只有1、3、5，则无论如何
阅读全文
摘要：我想的算法很容易想到，但是实现有点繁琐（可能也是我太菜了，想不到更高效的实现方法）。 算法是这样的：按照题意的限制，密码中可能缺失的数据类型只有两种情况：缺失一种类型和缺失两种类型。 对缺失一种类型的情况，只需要找到缺失的类型，找到字符串中已有的类型中最多的那种，然后用一个没有的类型代替最多的类型的
阅读全文
浙公网安备 33010602011771号