educational codeforces string round

一个比赛有一百人进入决赛，但是需要经过两轮初赛的选拔。初赛的最终结果由两场初赛产生，不幸的是初赛的最终排名被丢失了。 在每场初赛中，参赛者的排名按非升序排序。当两位参赛者的成绩一样，参赛编号更小的靠前。 现在只知道如下信息： 第一场初赛中，第一百名的成绩为 \(a\) 。且第一场初赛中前一百名的选手 ......

对于一个长为 \(n\) 的 \(01\) 字符串 \(s\) 有 \(n\) 个询问。第 \(i\) 个询问被 \(l_i, r_i\) 描述 \(1 \leq l_i < r_i \leq n\) 。 对于每个询问，你需要确定 \(s\) 中是否存在一个子序列等同于子串 \(s[l_i \cdo ......

给一个正整数 \(x\) ，需要构造一个最小的正整数 \(n\) 使得 \(\sum digt(n) = x\) ，并且 \(\forall i \neq j, digt(n)_i \neq digt(n)_j\) 。 首先观察到 \(0\) 没有贡献，且会增加位数，所以不能有 \(0\) 。 由于 ......

原因就是组件引入错误，应该是 import {BillReverse} form '../xx' 写成了 import Reverse from '../xx' 两个错误 1. 没写大括号 2. 组件名错误 如何从打包后的文件分析导出内容格式，待解决 ......

有 \(n\) 个数位板摆放成一条直线，每个数位板可以显示 \(0 \sim 9\) 的数字。最开始数位板显示的是 \(0\) 。每秒数位板上的数字都会加 \(1\) ， \(9\) 的下一个数字是 \(0\) 。当一个数位板被暂停，它上面的数字将会定格在当前秒。 你必须对某个数位板执行一次暂停，在 ......

题面 \(S_n\) 由 \(S_{n-1}\) 去掉一个字母得到，\(S=S_1+S_2+...+S_n\) 给定 \(S_1\) 求 \(S\) 的第 \(N\) 位 solution 我们先考虑怎样去字母能保持字典序最小 显然，我们发现如果一个字母比前面那个字母小，那么我们就要删除前面那个字母 ......

一、背景 项目场景： 这里说下@NotEmpty、@NotBlank、@NotNull 的区别： 它们所在的包：javax.validation.constraints.NotEmpty、javax.validation.constraints.NotBlank 、javax.validation. ......

A. Don't Try to Count 解题思路 我们发现当 \(x.size() < s.size()\) 的时候，我们必须要让 \(x+=x\)，当 \(x.size() \ge s.size()\) 的时候，我们只要此时判一下 \(x\) 中是否存在子串 \(s\)，存在则马上输出答案，否 ......

A题签到题 分余1 余2 余0讨论 #include<bits/stdc++.h> using namespace std ; #define maxn 400100 #define int long long int read(){ int ans = 0 , f = 1 ; char ch = ......

碎碎念 赛时没出题（真可恶吖）在上晚自习，补了一下。ACD都套着字符串的外壳，差点直接劝退，后来仔细一读发现和字符串没什么关系...大概字符串的用处是为了劝退我这种有些怂字符串的人叭。 A. 小红的环形字符串 题意：对于给定的环形字符串s，可以删除相邻的两个相同字母，问最多删除多少个字符 思路：相邻 ......

字符串：UA_String typedef struct { size_t length; UA_Byte* data; }UA_String; 生成UA_String的API有三个UA_STRING,UA_STRING_ALLOC,UA_STRING_STATIC UA_STRING - 包装现有 ......

给一个长为 \(n\) 的数组 \(a\) 和一个正整数 \(x\) 。你可以执行以下操作任意次：用两个相邻元素的和替换这两个元素。如 \([\cdots, a_i,a_{i+1},\cdots] \rightarrow [\cdots, a_i + a_{i+1},\cdots]\) 。 一个数组 ......

给一个正整数 \(n\) ，判断 \(n\) 是否存在一个 \(> 1\) 的奇数因子。 只要 \(n\) 的唯一分解下存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(>1\) 的奇数因子。 于是 \(n \neq lowbit(n)\) 则 \(n\) 存在奇数因子。(应用了 \(2^ ......

给出一个数 \(n\) ，询问能否存在 \(2020x + 2021y = n\) 。 对于方程 \(ax + by = n\) 可以直接解 \(exgcd\) 查询是否有解。 观察到 \(2020x + 2021y = n\) 可以化为 \(2020(x + y) + y = n\) 。不妨定为 ......

String 类 介绍 手写一个 String 类 内容 一个 String 类 默认构造函数 带指针的构造函数 拷贝构造函数 移动构造函数 复制构造函数 析构函数 重载操作符 = += == [] << >> 字符串长度 字符指针 字符串操作函数 字符串拷贝 strcpy 获取字符串长度 strl ......

You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......

英雄卡初始存在 \(A\) 点力量值和 \(B\) 点生命值。有 \(n\) 张怪物卡，第 \(i\) 张怪物卡拥有 \(a_i\) 点力量和 \(b_i\) 点生命值。任意卡的生命值 \(\leq 0\) 则阵亡。 在任意一步中可以选择一张怪物卡与英雄卡决斗，战斗结束后双方各受到对方力量点数的伤害 ......

Python 字符串前缀（String prefix） r 'string' r' '，用法是不会对后方字符串中的转义符进行转义，如： str = r'\n' print(str) # 会直接输出\n，并不会输出换行 f 'string' f ' '，用法是对字符进行格式化就和str.format( ......

给定 \(n\) 个石堆，第 \(i\) 个石堆高为 \(h_i\) 并且代表这堆石块的个数。在一次操作中你可以将第 \(i\) 堆中的一块石块移动（需要存在石块）到 \(i + 1\) 堆。询问是否可以使石堆的高度严格递增。 显然贪心地让第 \(1\) 堆的高度为 \(0\) 。 然后线性模拟使得 ......

给一个长为 \(n\) 的字符串 \(a\) ，\(n\) 是偶数，字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i ......

1 定义数组 2 1.var arr = new Array{1,2,3,4...}; 3 2.var arr = [1,2,3,4]; 4 访问 5 arr[索引] = 值 6 7 同一数组的类型可变，长度可变。 8 9 Array中的属性和方法 10 arr.length//获取数组长度 11 ......

目录写在前面ABCDE1E2写在最后 写在前面 比赛地址：https://codeforces.com/contest/1882。 你知道我要在这里放一首由日本女歌手演唱的歌曲： 一个队友去医院一个队友军训，堂堂单刷！ 感觉开场 5h 太浪费了于是找了场 div2，然后 C 不会做卡了 1h，妈的。 ......

洛谷传送门 CF 传送门 考虑若是对一个排列进行操作，怎么做。 我们维护一个排列上的值域连续段 \([l, r]\)，满足 \(a_{l + 1} = a_l + 1, a_{l + 2} = a_{l + 1} + 1\)，以此类推。初始 \(l = r = 1\)。 那么我们每次可以选择往外扩充 ......

洛谷传送门 CF 传送门 如何评价，模拟赛搬了一道，前一天晚上代码写了一半的题。 考虑如何让操作次数最小。发现直接做太困难了。根本原因是，一次操作对序列的影响太大了。考虑做一些转化，减少一次操作对序列的影响。 仍然先考虑一个排列怎么做。 不知道为什么可以想到在排列前面添加特殊字符 \(0\) 变成 ......

Codeforces Round 834 (Div. 3) A - Yes-Yes? 思路：判断每种情况即可 #include<bits/stdc++.h> using namespace std; //#define int long long //#define int __int128 #de ......

CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls 思路：设f[i]为从 1~i 能删去的最多数 f[i] = max( f[i-1] , i - j + 1+ f[j-1] ) ( a[j]=a[i] , 删去i到j , 再加上前 j-1 可删去的 ......

记录cpp相关的字符串操作 #include <string> 以下是string相关的常见操作 反转 字符串相加 转为int型：利用stoi将字符串转为整型（https://www.geeksforgeeks.org/stdstoi-function-in-cpp/） 同float C++ 字符串 ......

目录A. Sum of Three A. Sum of Three 如果说给定的数为 n 如果 \(n \le 6\) 或 \(n = 9\) 时，无法分解 如果 $n %% 3 != 0 $ 时，可以 ......

单调栈的应用。 显然可以 \(O(n)\) 地找到 \(pos\) 所属的 \(s_i\) 段，所以我们只需要得到 \(s_i\) 即可。不难发现，删除元素的规则应该是从 \(1\) 到 \(n\) 枚举每个元素，删除它前面“紧邻的”比他大的元素（例如对于 eadcb 中的 b 删除掉 dc）。 赛 ......

A. Sum of Three 思路1： 1.把数拆成1，2，n-3 2.如果（n-3）%3==0,那么拆成1,4,n-5，可证明n-3如果可被3整除，那么再左移两位一定除不尽 思路2： 1.如果n是奇数，那么可取一个数为2，其他两数为相邻数，如果两数其中一位被整除，那么两者往外走 2.如果n为偶， ......