Closet123-CSDN博客

原创 Codeforces 2025/6/11 日志

对 a 进行遍历，如果 ai≤x，可以直接忽略，当 ai>x 时，如果 si 为 B 且 lst=si，则需要进行一次涂色，使用 cnt 记录。因为第一次每一步都局部解决了 ai>ai+1 的问题，经过一次完整扫描后，序列中所有的递减关系都已被消除，若存在这样的操作方案，就已经得到非递减序列。题目大意：一个由正整数组成的序列，问你能否通过无限次的选择索引i，让ai和a(i+1）减去min（ai，ai+1）的方法，得到一个非递减序列。思路：求最大值的最小值，常见的二分答案题。

2025-06-11 21:58:25 968

原创 Codeforces 2025/6/10 日志

题目大意：给你一个长度为n的数组，元素大小从-1e9到1e9，数组非空时，你能获得ai的绝对值值，然后如果ai<0，删掉以ai开头的后缀，否则删掉以ai结尾的前缀，问你得到的最大值。题目大意：给你长度为n的数组，每次能取一对索引i，j令ai = gcd（ai，aj），求使数组全等的最小操作数。题目大意：给定两个无重边且无循环的两个无向图，问你最少执行多少次。题目大意：给你一个数组，当长度大于1时,你可运用两种操作。使得f中的所有路，g都有且g中所有路在f中都有。

2025-06-10 23:25:51 912

原创 Codeforces 2025/6/9 日志

题目大意：给你两个数组，要求你通过任意次合法的ai = b（i+1）或bi = a（i+1），且有一次删一列的能力，让你得出最多的匹配数，即ai = bi。

2025-06-09 23:24:30 950

原创 Codeforces 2025/6/8

思路：经典的字符串匹配的动态规划题，f[i][j]表示a的前i个字符和b的前j个字符中与c的前（i+j）个字符最大匹配数，转移方程：f[i+1][j] = max(f[i][j]+(a[i] == c[i+j]) ), f[i][j+1] = max(f[i][j] + (b[j] == c[i+j]) f[0][0] = 0, 注意边界。思路：我们可以离线操作，先不算相等的情况，把相等的情况记录下来，最后根据两个合来判断取拿个，当都为-1时，合较大的那个取，为1时，合较小的那个取。

2025-06-08 19:37:41 1240

原创 Codeforces 2025/6/7 日志

题目大意：给你一个2行n列的二维数组，问你能否通过交换两列元素的方法，对于每个 i=1,2,…题目大意：给你数组a1，a2...an，让你求a1*a2+a1*a3+...+a（n-1）*an/（n*(n-1)/2)mod（1e9+7）的值。题目大意：给定两个字符串，让你构造出一个字符串，使至少有两种方法将该字符串分为非空的两串，这两串分属于第一个字符串的前缀，和第二个字符串的后缀。题目大意：给你一堆坐标，让你计算这一堆中有多少个由不同的三个点组成的直角三角形。

2025-06-07 22:40:34 1301

原创 Codeforces 2025/6/6 日志

题目大意：给出一段n，n+1到n+k-1的一段连续的数组，让你求出a1+a2+……+ai-a（i+1）-……-a（n）的最小绝对值。题目大意：有一条长度为d的线段和一条有着多个小区间的大区间，请你输出能覆盖到最多和最少的区间的位置。题目大意：给你一个设定好的迷宫，让你统计最多有多少个初始位置是走不出迷宫的。

2025-06-06 21:24:19 1206

原创 Codeforces 2025/6/5 日志

题目大意：经典的从起点到终点，路径中有闭区间段障碍，有初始速度，也有加能量的果子，问你最少吃多少个果子能到终点，不能到就输出-1。题目大意：定义两个值，median和mean，media是中位数，mean是平均数，给出相应的值，让你构造出对应的数组。题目大意：给你两种颜色的小物块若干个，请找到能划分的最大阶和，特殊要求，对于某一阶，两种颜色不能混用。题目大意：给出long long的b，c，d，让你给出一个a使（a|b）-（a&c） = d。

2025-06-05 21:37:05 1059

原创 Codeforces 2025/6/4日志

题目大意：给你一串字符串，刚开始你有最大代价，定义每个字符的代价大小等于其下标，下标从1开始，当字符为1时，你能从其前面选择一个没被用过的字符，使这两个字符的总代价为较小的那个，求最小代价。题目大意：现需18，21，25的木板n块，问你最少需要多少块60的木板来满足需求，木板只能裁不能拼。题目大意：给你两种代价为1的操作，用最少的代价得到给定的2个字符串。题目大意：给你公式与别的量，叫你求每个结果。

2025-06-04 22:52:11 725

原创 Codeforces 2025/5/29日志

题目大意：给你一段路程，其中有障碍物，跳板，水，从起点开始跳，能跳到跳板就可以继续跳，跳到水就可以继续游，但不能碰到障碍物，给你一次跳的距离，与最多能游多少m，请问是否可以通过这段路程。题目大意：给你一个整数n，请你构造一个排列p，使得0&奇数下标的元素，|偶数下标的元素的值最大，输出最大值，与其中任意一个排列。题目大意：ai = a（i+1）时烦躁度加一，你可以无限次地交换ai，a（n-i+1），求最小烦躁度为多少。题目大意：给你一个数组，请你尽可能的将该数组分为不重复的连续子数组，每个子数组的和为0。

2025-05-29 22:54:05 955