codeforces characters two colors

Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......

https://codeforces.com/problemset/problem/1804/D 解题思路 每个楼层是独立的，考虑怎么解决一层就可以了。 求最大值就是尽量避免1和1合并，也就是尽量在不存在连续1的子序列中进行合并，如果还有需要合并的就只能用1和1合并。求最小值就是尽量合并1和1。由于 ......

@ 在之前的博文 用Abp实现短信验证码免密登录（一）：短信校验模块 一文中，我们实现了用户验证码校验模块，今天来拓展这个模块，使Abp用户系统支持双因素认证（Two-Factor Authentication）功能。 双因素认证（Two-Factor Authentication，简称 2FA）是 ......

A. Coins #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > ' ......

Codeforces Round 857 (Div. 2) A - Likes 题意 有 $n$ 个人给你点赞或取消赞，其中 $x$ 表示 $x$ 号人给你点赞， $-x$ 表示 $x$ 号人给你取消赞。在 $n$ 个单位时间中的每一时刻，都会有一个人进行一次操作。请你安排一种顺序，使得你获得的总点 ......

Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......

题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 ......

character类 转义序列： 转义序列 描述 \t tab，在文中插入一个tab键 \b back，在文中插入一个后退键 \n next,在文中插入一个换行 \r enter，在文中插入一个回车键 \f 在文中插入换页符 \' 在文中插入单引号 \'' 在文中插入双引号 \\ 在文中插入反斜杠 ......

{ "code":"DeploymentFailed", "message":"At least one resource deployment operation failed. Please list deployment operations for details. Please see... ......

Cesium.Ion.defaultAccessToken = token const viewer = new Cesium.Viewer("cesiumContainer"); const scene = viewer.scene; const globe = scene.globe; //获取 ......

https://codeforces.com/contest/1793/problem/D 解题思路 依次找出 MEX = 1..n+1的序列数量就能得解。 MEX = n+1 只有全序列这一种情况。 MEX = 1时，找出两个序列中1的位置，较小位置左边的元素构成的子序列，较大位置右边的元素构成的 ......

https://codeforces.com/contest/1783/problem/D 解题思路 比较直白的动态规划问题。记 f[i][j] 表示前 i 个元素组成以 j 结尾的序列可能的数量。那么，当第 i+1 个元素加入序列的时候有两种选择：加上第 i 个元素；减去第 i 个元素。 于是可以 ......

unicode 回忆上次内容 中国的简体和繁体汉字 字符数量都超级大 彼此还认对方为乱码 如果有一种编码所有的字符都能编进去就好了 中日韩(CJK) 欧洲拼音 梵文 阿拉伯文 卢恩字符 等等等都包括进去 ​ 添加图片注释，不超过 140 字（可选） 能有么？🤔 回顾历史 计算机中只有 0 和 1 ......

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构 ......

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] ......

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 ......

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

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

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

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

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

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

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

https://codeforces.com/contest/1516/problem/B 题目大意： 给定长度为n的数组a，问我们能不能一直选择两个相邻的元素进行异或后，删除这两个值，把异或值留下来， 最后剩下>=2个数字，它们都是相同的？ 可以做到输出YES，不能的话输出NO。 input 2 ......