随笔分类 - codeforces
摘要：题目传送门 A.DIY Wooden Ladder 水题 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=
阅读全文
摘要：A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const
阅读全文
摘要：A. Superhero Transformation 水题，注意两个字符串可能长度不相等。 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long l
阅读全文
摘要：A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1e3+10;
阅读全文
摘要：A. Roman and Browser 题意：给出k，让你求b，使所有位置c(c满足c = b + i * k） 的标签全部消失，使1和-1的数量相差最大，求b。 枚举。 #include<bits/stdc++.h> using namespace std; typedef long long
阅读全文
摘要：A. Salem and Sticks 由于长度很小，所以直接暴力枚举最后的长度即可，取最小值即可。 #include<bits/stdc++.h> #define CLR(a,b) memset(a,b,sizeof(a)); using namespace std; typedef long l
阅读全文
摘要：A. Two distinct points 水 #include<bits/stdc++.h> #define CLR(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1001
阅读全文
摘要：A. Splitting into digits 题意：把一个数分成若干[1,9]之间的数字，使得这些数尽量相同。 思路：输出n个1。 #include<bits/stdc++.h> #define CLR(a,b) memset(a,,sizeof(a)) using namespace std;
阅读全文
摘要：题目传送门 题目大意： 给出一个n和k，每次操作可以把n等概率的变成自己的某一个因数，（6可以变成1,2,3,6，并且概率相等），问经过k次操作后，期望是多少？ 思路：数学和期望dp 好题好题！！ 直接考虑n到因子很难做，所以要研究从n到因子的一些性质。 如果一个数可以写成，p^c这样的形式，并且p
阅读全文
摘要：题目传送门 题目大意： 给出m个1-n的全排列，问这m个全排列中有几个公共子串。 思路： 首先单个的数字先计算到答案中，有n个。 然后考虑多个数字，如果有两个数字相邻，那么在m个串中必定都能找到这两个数字并且位置相邻。那么我们枚举1-n所有的数字，比如先枚举p1是1，那p2就是在全排列1中p1后面的
阅读全文
摘要：题目传送门 题目大意：一圈人围起来卖糖果，标号从1-n，每个位置的糖果都有自己的价格，一个人拿着钱从q开始走，能买则买，不能买则走到下一家，问最多能买多少件物品。 思路：此题的关键是不能买则走到下一家，一旦走到下一家，我们会发现之前的这家以后无论转几圈我们都买不起，所以直接把这个店删掉就可以了。 于
阅读全文
摘要：题目传送门 题目大意：给出一个长度为n的数组，这个数组有的数是给出的，有的数是固定的，且范围都在[1,200]之间，要求这个数组中，每一个数字都小于等于 前后两个数字的最大值，求方案数mod p。 思路：一眼看出是个dp，但是不太擅长这个，看了大佬的题解，又加上了一些自己的思考。 由于这个数组每一个
阅读全文
摘要：题目传送门 题目大意： 给定一颗根节点为1的树，有两种操作，第一种操作是将与根节点距离为L的节点权值全部加上val，第二个操作是查询以x为根节点的子树的权重。 思路： 思考后发现，以dfs序建立树状数组，方便查询，不方便修改，以bfs序建立树状数组，方便修改，不方便查询。 在计算子树权重的时候发现，
阅读全文
摘要：题目传送门 题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。 思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶
阅读全文
摘要：题目传送门题目大意：先提供一个数组，让你造一个数组，这个数组的要求是 1 各元素之间都互质 2 字典序大于等于原数组 3 每一个元素都大于2思路：1.两个数互质的意思就是没有公因子。所以每确定一个数字之后，就把这个数字的所有公因子全部用vis数组标记一下。2.每...
阅读全文
摘要：题目传送门题目大意：现在一共有N个零件，如果存在：bi>=bj&&bj>ai的两个零件i，j，那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件，使得高度最高，问这个最高高度。思路：看了题解，先将木块按b从大到小排序，相同的再按a从大到小排序。（这样排序...
阅读全文
摘要：题目传送门题目描述：给你一个f函数，这个函数的自变量是一个数列，函数表达式就是题目所给的描述，然后给你一个数列，问你数列中某区间 怎么选取 可以使函数值最大。题目思路： 有关区间选取的问题，很容易想到dp，dp[l][r]代表从l到r的区间函数值，然后发现一个神奇...
阅读全文
摘要：题目传送门题目描述：给你一个p/q，让你求在b进制下，这个小数是不是有限小数。思路：先来膜拜一个大神的博客，如何求小数的二进制表达，（感谢博主肘子zhouzi）。然后小数的其他进制表达也一样。而分数的转化，比如1/6转化成3进制，看图 ↓ 。其实就是将1/6不断乘以3...
阅读全文
浙公网安备 33010602011771号