CF过2100就买ARCTERYX

摘要： 部分和序列应用很广泛，但是我写的时候总是要想一想，花一点时间，而且总怕写错，现在记下来一个模板。 得到的从1到n（全闭）的序列就是部分和序列，b[n]就是从a[1]到a[n]的所有元素之和。 阅读全文

摘要： 昨天做的，今天才想起来，要写个博客，记一下这种矩阵题怎么做。 首先我没有意识到， 每个方向上累和，得到两个累和数组，它们的子序列之积，就是子序列对应的矩形区域范围内所有数字之和 ，说起来有点抽象，但是举个栗子吧， 就像用例里面的这张提示图，横坐标我选子列2,3，则和为5，纵坐标我选子列1,2，则和为 阅读全文

摘要： 这道题像是一道比较水的图论题，其实主要不是靠图论，而是考的全排列暴力法。 首先看到n define N 35 using namespace std; int g[N][N],spot[N],stv[N]; vector va; void read_str(string s); int main() 阅读全文

摘要： 这道题写了接近两个小时。思路很容易想，但是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，则无论如何 阅读全文

摘要： 我想的算法很容易想到，但是实现有点繁琐（可能也是我太菜了，想不到更高效的实现方法）。 算法是这样的：按照题意的限制，密码中可能缺失的数据类型只有两种情况：缺失一种类型和缺失两种类型。 对缺失一种类型的情况，只需要找到缺失的类型，找到字符串中已有的类型中最多的那种，然后用一个没有的类型代替最多的类型的 阅读全文

摘要： 这题真繁琐，昨晚上我写到了两点，以为把炮的、将的模块都写对了，只剩下马和车的了，但是今天下午头脑清醒了，才发现这俩模块都写错了，于是我相当于全重写的，最后输入输出也改了。但是基本的架构还是没改。 算法是这样的：开一个二维字符数组，存放对应棋子到坐标上，记录两个将的位置。最开始先判定“飞将”，如果飞将 阅读全文

摘要： 不知道是我把题意理解错了还是题目出错了，我觉得，在题目的要求之下，如果能够反转其中一块板，那么会得到更短的长度。但是测试数据表明不需要反转板。 刚开始写怎么写都写不对，因为对相交部分的考虑不够细致，处理的比较粗糙，后来看了网上大佬的代码，才明白应该怎么做才简单。只需要比较三个数据：字符串1的长度、字 阅读全文