随笔分类 - codeforces
这是我codeforces中参加比赛的部分刷题
摘要：You have a playlist consisting of nn songs. The ii th song is characterized by two numbers titi and bibi — its length and beauty respectively. The ple
阅读全文
摘要：其实理清了逻辑，这是很简单的一个小题，但是我因为长期没做这类题，对这类题的感觉下降，导致没有抓住重点，所以没做出来，即便看了答案解析，也是过了快半个小时才明白过来的。 有两个球队相互比赛，有他们比赛的n组数据，要求能否在已给定比赛数据的约束下，求出两队比赛成绩相等的最多次数。例如，数据如下。 2 1
阅读全文
摘要：cnblog上的markdown编辑器不太好用。 这道题本来应该能做出来的，但当时就是没想到选定一个元素，把他去掉之后后边的补过来， 则只需要计算前几个的前n项分奇偶的和，加上前移一位后从后面数的分奇偶的和就行了。 我当时只想求一边的分奇偶的和，之后傻了吧唧的还想判断当前元素的奇偶性，再判断移动一位
阅读全文
摘要：两个月以来，焦头烂额的各种事把我烦的够呛，cf几乎一点都没打，水平下降得很厉害。 这个题主要学习一个算法，二进制数取位数，之后判断奇偶性，来遍历整个数组或某些其他容器。 C++ for (int i=0;i
阅读全文
摘要：杭州回来之后，一直在准备考试周的各个结课考试，这周才全部考完。之后感情上出了点情况，现在一切都安定下来，都挺好，所以我又得开始搞CF了。 二十天左右没练，明显的水平下降了。比如这道题。 题目是这样的，输入一个n，每次都减去当前n的最小素因子，输出一共能减多少次。 原先我还以为还需要素数筛法晒出所有素
阅读全文
摘要：这道题当初还以为是什么高深莫测的算法，dp还是搜索剪枝，没想到居然是道普普通通的贪心+模拟。这都没看出来，服了。 这道题错在两个地方： 数学推导有问题。我推导到了 n(n+1)/2 using namespace std; vector va,vb; int main() { int a,b; ci
阅读全文
摘要：昨天做的，今天才想起来，要写个博客，记一下这种矩阵题怎么做。 首先我没有意识到， 每个方向上累和，得到两个累和数组，它们的子序列之积，就是子序列对应的矩形区域范围内所有数字之和 ，说起来有点抽象，但是举个栗子吧， 就像用例里面的这张提示图，横坐标我选子列2,3，则和为5，纵坐标我选子列1,2，则和为
阅读全文
摘要：这次的bug原因是英语不好，题目理解错了。 题目要求，能否将给出的多元集合划分成两个集合，使得每个集合中，只出现了一次的元素的个数相等。我理解成了，只对于在原集合中出现了一次的元素才计数。 例如，下面这个样例： 6 1 3 5 6 6 6 如果按照我的理解，只出现一次的数字只有1、3、5，则无论如何
阅读全文
摘要：我想的算法很容易想到，但是实现有点繁琐（可能也是我太菜了，想不到更高效的实现方法）。 算法是这样的：按照题意的限制，密码中可能缺失的数据类型只有两种情况：缺失一种类型和缺失两种类型。 对缺失一种类型的情况，只需要找到缺失的类型，找到字符串中已有的类型中最多的那种，然后用一个没有的类型代替最多的类型的
阅读全文
摘要：我记得2018年2月我做过一遍，那时候直接用的算数模拟，计算下标得到的结果，麻烦死了，代码很长还不好想。现在再看了一遍刘汝佳的代码，真是出神入化，精妙绝伦，令人叹为观止。看过的人都知道，这一点也不夸张。 下面是代码。 C++ include define N 1005 using namespace
阅读全文
摘要：看到数论就懵了，题目有两个解法，第一个解法是组合数学的内容，解析用英文写的，看不懂；第二个解法是暴力搜索的，找了网上用同样方法的中文注释代码才看明白。首先如果直接枚举肯定玩完，要找些其他办法。题目中用到了dfs，或者叫暴力搜索，但是思路很巧妙。函数设计了三个参数，分别是搜索层数lev，代表10的次方
阅读全文
摘要：看得我束手无策，刚开始读的时候还记得是连续的元素处理，但是后来想着想着变了，自己开始无序处理元素了，就不会做了。后来看题解才发现是道简单的贪心。先把两个序列所有元素分别加和，如果不等直接输出 1结束；相等的话，就从第一位不相等的元素开始，作为部分和，比较大小，小的就加自己序列的后一个元素，继续比较大
阅读全文
浙公网安备 33010602011771号