乐胖代购免代理版

ci

c++

#define

原创 2022-12-12 19:25:28 77 阅读

codeforces 598 div3 Minimize the Permutation（贪心找规律）

题目大意：有n个排列数。现在定义操作：交换第i和i+1个元素。我们对每个i位置只能操作

ci

i++

字典序

原创 2022-12-12 19:25:23 75 阅读

codeforces ECR 74 AB-string（找规律）

题目大意：有一字符串，我们定义好的字符串为：它的每一个字符都可以找到那个字符== str[i-1] || str[i]== st...

字符串

#define

ci

原创 2022-12-12 19:25:16 77 阅读

codeforces 1294e Obtain a Permutation(暴力)

题目大意：有一个二维矩阵Anm，每次我们可以选择其中一个数替换，或者选择一列让

i++

ci

c++

原创 2022-12-12 19:24:01 98 阅读

codeforces 1305D - Kuroni and the Celebration(树，节点度数)

题目大意：已知有一个n个节点的树。我们可以询问n/2（向下取整）次任意两个节点的L

i++

ci

子节点

原创 2022-12-12 19:23:57 24 阅读

codeforces 1336C - Kaavi and Magic Spell（思维，区间DP）

题目大意：已知有字符串s，t。每次我们可以从左开始，选择s的字符，选择好的字符可.

算法

#define

c++

字符串

原创 2022-12-12 19:23:49 65 阅读

codeforces 572 div2 Candies! （倍增 DP）

题目大意：有一个数列an，数列长度必定为2^k 临近的两个数ai ai+1可以组合成(ai + ai+1)%10的一个数字。然后得到一个新的数列，递归完成上述操作，直到数列只有一个数。在得到一个新的数字的同时，若ai + ai+1大于10，我们将得到一个糖，现在有q个query，每个query让指定区间递归完成上述操作，问总共得到多少个糖。每个query的长度满足2的次幂。解题思路：一开

git

ci

复杂度

原创 2022-12-12 19:23:26 52 阅读

codeforces 573 div2 Tokitsukaze and Discard Items（线性操作）

题目大意：有一个数列，每次去掉前某一个page里面的所有指定元素，删除后，后面的元素可以往前蹭。每个page固定包含一定数量的元素。问：需要执行多少次删除操作。解题思路：很自然的最naive 的做法是：删除指定区间的时候，后面的所有元素都改变自己的位置。但是这样会导致o(m^2)。其实这里有一个special page，这个special page明确了我们每次只可以取部分元素，这使得

#define

ci

c++

原创 2022-12-12 19:23:09 42 阅读

codeforces 576 div2 mp3（贪心，构造性算法）

变尽可能少的数列元素。解题思路：首先呢，我们对an排个序，统计相同元素的个数，得到an有多少个不同的数，例如[5,5,3,3,7]，只有三种不...

i++

ci

c++

原创 2022-12-12 19:22:34 47 阅读

codeforces 576 div2 Welfare State（线段树，懒惰传播）

题目大意：

ci

线段树

复杂度

原创 2022-12-12 19:22:28 50 阅读

codeforces 567 div2 flag

题目大意：就是有一个棋盘，棋盘上面最多有26种颜色，相邻行的同样颜色的小格子可以

ci

i++

c++

原创 2022-12-12 19:21:58 74 阅读

codeforces 570 div3 Computer Game

题目大意：额，题意有点复杂，大概意思就是我们要统计他玩了几个回合，注意哦边，边充边玩了n2回合，玩完就是 n1+n2&...

ci

c++

#define

原创 2022-12-12 19:21:53 45 阅读

Codefoces ECR67 Vasya And Array(并查集 adhoc 构造性算法)

题目大意：有一个数列，已知其中有上升必定上升的连续子串，还有非连续上升的连续

i++

子串

并查集

原创 2022-12-12 19:21:46 64 阅读

codeforces 580 div2 Shortest Cycle(位操作图中找圈)

题目大意：有数列An，在数列中若任意两个数a,b。若a & b ！=0 ，我们则在a，b之间...

ci

i++

复杂度

原创 2022-12-12 19:21:08 60 阅读

codeforces 603 div2 Everyone is a Winner（二分）

题目大意：求出中，k从1到n的所有解，注意相同的不需要打印。n=1e9.解题思路：首先我们6...

ci

c++

暴力枚举

原创 2022-12-12 19:18:54 70 阅读

codeforces 608 div2 portals（带反悔的贪心）

题目大意：我们要攻略n个城堡，每个城堡有ai,bi,ci三个参数，我们到达城堡i时必须至少有ai个尽可能进行defend...

ci

i++

c++

原创 2022-12-12 19:18:27 51 阅读

codeforces 605 div3 Nearest Opposite Parity(反向建图超级源 BFS)

题目大意：现在有一个无权图，每个节点都是0或者1，问所有0节点到最近邻1节点的距离以

最短距离

i++

记忆化搜索

原创 2022-12-12 19:18:15 77 阅读

codeforces 613 div2 Fadi and LCM（LCM和GCD的关系因子分解）

题目大意：给出一个数X找出数字A，B满足：LCM(A,B) == Xmax(A,B)最小解题思路：首先

c++

质因子

质因子分解

原创 2022-12-12 19:18:11 48 阅读

codeforces ECR77 div2 A Game with Traps（二分，线段覆盖）

题目大意：有m个士兵通过长度为n+1的道路，可是道路上有k个陷阱。每个陷阱都有危险程度，若士兵的能力没达到对应危险程度，那么这个士兵不能够通过这个陷阱。你是一个教 ...

i++

ci

c++

原创 2022-12-12 19:07:18 56 阅读

codeforces 625 div2 Journey Planning（推公式）

题目大意：有数列An, 我们可以选择从一个下标i开始，我们可以跳去下标j当且仅当j-i=A[j]-A[i].问，为了使我们能够跳的地方的最大，那么我们应该怎么选择路线，输出最大值。n<=1e5. A[i]<=2e5.解题思路：我们发现，两个下标能跳的条件可以通过公式等价于j-A[j]=i-A[i]. 同时结果会加上A[j]+A[i].所以我们可以让i-A...

其他

原创 2022-12-12 19:05:13 62 阅读

codeforces C - Kuroni and Impossible Calculation（思维）

题目大意：已知一串数An，现在让我们算，其中1<=i,j<=n, 或者我们可以理解为n<=1e5,m<=1e3.解题思路：分类讨论：n<=m时，我们可以暴力算。当n>m时，那么An中肯定有其中两个项的模m后相等，所以这一项在连乘后贡献出0，所以结果为0.这题很巧妙的一点是，通过这样的分类后，模的性质发挥了作用，很巧妙。#includ...

其他

原创 2022-12-12 19:05:13 87 阅读

codeforces 1333C - Eugene and an array (贡献法，前缀和，双指针)

题目大意：我们称一个子串是好的，当且仅当里面的连续子串不能求和为0。现在给我们一个串an，问我们里面有多少个好的连续子串。len(an)<=1e5.解题思路：首先，我们要用一种贡献法的思维。更具体地，我们发现，假如在an中部分区间[l,r]求和为0，以[l,r]为基础的向外拓张的串都是不好的串，例如[l-1,r] , [l,r+1]等等这种，所以我们的好的串必定不能包含[l...

算法

其他

原创 2022-12-12 19:05:10 67 阅读

codeforces 1338A - Powered Addition （二进制表示）

题目大意：现在有一个数列an，每次，我们可以进行无数次操作，每次可以选择任意的数字往其中加2^x，其中x为第x次操作。问我们，为了使得最终数列满足单调递增，我们最少需要做多少次的操作。n<=1e5解题思路：首先，我们从左往右看数列，假如一个数比前面的数字要大，那么很明显地，我们不应该对这个数字再增加（否则给后面的数字带来负担），当比前面的数字ai-1要小的时候，我们需要思考这...

算法

其他

原创 2022-12-12 19:05:09 88 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq639708f19d17e的博客

欢迎

codeforces ECR 74 Standard Free2play(找规律)

codeforces 598 div3 Minimize the Permutation（贪心找规律）

codeforces ECR 74 AB-string（找规律）

codeforces 1294e Obtain a Permutation(暴力)

codeforces 1305D - Kuroni and the Celebration(树，节点度数)

codeforces 1336C - Kaavi and Magic Spell（思维，区间DP）

codeforces 572 div2 Candies! （倍增 DP）

codeforces 573 div2 Tokitsukaze and Discard Items（线性操作）

codeforces 576 div2 mp3（贪心，构造性算法）

codeforces 576 div2 Welfare State（线段树，懒惰传播）

codeforces 567 div2 flag

codeforces 570 div3 Computer Game

Codefoces ECR67 Vasya And Array(并查集 adhoc 构造性算法)

codeforces 580 div2 Shortest Cycle(位操作图中找圈)

codeforces 603 div2 Everyone is a Winner（二分）

codeforces 608 div2 portals（带反悔的贪心）

codeforces 605 div3 Nearest Opposite Parity(反向建图超级源 BFS)

codeforces 613 div2 Fadi and LCM（LCM和GCD的关系因子分解）

codeforces ECR77 div2 A Game with Traps（二分，线段覆盖）

codeforces 625 div2 Journey Planning（推公式）

codeforces C - Kuroni and Impossible Calculation（思维）

codeforces 1333C - Eugene and an array (贡献法，前缀和，双指针)

codeforces 1338A - Powered Addition （二进制表示）