题解codeforces round split

Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......

K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......

K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......

https://codeforces.com/problemset/problem/1795/E 解题思路 问题的核心是要构造有一个先严格递增，然后严格递减的子序列。不在这个序列中的怪物单独击杀。先递增后递减可以看作是两个对称的问题，所以把递增序列的构造考虑清楚就可以了。 假设已经知道将1～i-1构 ......

【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......

https://codeforces.com/problemset/problem/1796/D 解题思路 最大子序列问题的变种。记 f[i][j][p] 表示当前i个元素中有j个元素增加x时，以i结尾并且包含p个元素增加x的子序列的最大值。 f[i][j][p] = max(f[i-1][j-1] ......

一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......

Codeforces Round 862 (Div. 2) 链接 Codeforces Round 862 (Div. 2) A题 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #inclu ......

Codeforces Round 863 (Div. 3) 链接 Codeforces Round 863 (Div. 3) A题 遍历这个字符串,如果要插入的数第一次小于当前的数,就将数插入到这里,如果到最后都没有插入数,插入到最后 #include <iostream> #include <al ......

首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......

题目地址 题意：定义数组a包含所有不含数字4的正整数，给出一个n，要求求出数组a中第n个数 Solution 数位dp+二分，求出[1,mid]中不含数字4的正整数个数，不过因为有可能mid包含4，但是由于贡献是一样的，可以直接把4都变成3，最后处理一下即可 int dp[20]; int a[20 ......

细节注意：0、字符串的count()方法可计算字符个数，如 1、split()方法，以空格划分区别，如下图： 代码如下 1 import sys 2 a = sys.stdin.readline().strip() 3 a1="" 4 f=0 5 for i in a:#在第一个“前加入一个空格，在 ......

A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......

str = 'https://www.baidu.com/pdf/abcdefg.pdf' # 输出字符串，>>>https://www.baidu.com/pdf/abcdefg.pdf print(str) # 做为一个整体截取，>>>['https://www.baidu.com/pdf/ab ......

A. Insert Digit 放在第一个比他小的数前面 #include <bits/stdc++.h> using namespace std; void solve() { int n, d; cin >> n >> d; string s; cin >> s; for (char i: s) ......

https://codeforces.com/contest/1352 不知道怎么的复制过来的代码容易歪，观看效果可能不大好。 这场古早div4，大题极其友好，除了E卡空间卡到我爆炸，别的都体验感极好。 ###A. Sum of Round Numbers #include<bits/stdc++. ......

题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......

题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......

Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is max ......

#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......

题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......

A. 和洛谷上的删数思路一致，后者是找峰顶，这个是找谷底 从前到后枚举每一位与要添加的数比大小，如果要添加的数 <= 该位的数，就继续枚举，否则就将这个数添加在其前面 B. 需要移动的步数 = 两个点所在的层数之差的绝对值，只要计算出所在层数就可以 一开始没想明白怎么算这个层数，先把每个点都变换到了 ......

Preface 这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了，就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可，然后我们发 ......

题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......

比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候，类似地，我们就是用 $0 - 3, 5 - 9$ 共八 ......

Donut Shops 现在有两个超市，第一个超市的物品按件卖，每件商品的售价为$a$元；第二个超市的物品按箱卖，每箱有$b$件物品，每箱售价为$c$元，现在要让你买$x$和$y$件商品，使得在第一个超市买$x$件商品的总花费比在第二个超市买$x$件商品的总花费严格小，同理在第二个超市买$y$件商品 ......

SMU Spring 2023 Trial Contest Round 4 （^_^） A小石的图形 思路：pi=acos（-1） #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1 ......

CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......

Codeforces Round 862 (Div. 2) 先简单写一下 A-E 的题解。 A 异或的经典性质：$x \oplus x=0$。 B 显然要把字典序最小的那个字母放到最前面。 如果这个字母出现了很多次，那么应该选择最后一次出现的位置。这也很容易证明。 C 联立以后计算一下就行了。 比赛 ......

看到没有题解我就给大家浅浅的写一篇吧，如果有错误，希望大家可以帮我指出来哦，创作不易，如果大家给个关注，点个赞就更好了 1： 著名开源操作系统Linux的核心创始人Linus有一句经典名言：”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日，那天 ......