educational codeforces string round

# [ABC241G] Round Robin ## 题意 $ N $ 名玩家进行循环赛。总共进行 $ \frac{N(N-1)}{2} $ 场比赛，比赛必然分出胜负，不存在平局，一场比赛中胜者获得 $ 1 $ 分。 当前进行了 $ M $ 场比赛，其中第 $ i $ 场 $ W_i $ 打败了 $ ......

#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; typedef long l ......

给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1​,r1​],[l2​,r2​],…,[lk​,rk​]\}$。 问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。 ......

#include <iostream> #include <cstring> using namespace std; const int N=2e5+10; int a[N],res[N]; int t; int main(){ cin>>t; while(t--){ int n; cin>>n; ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1841C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1841/C "CF 传送门") 先反转 $s$ 串，然后考虑 dp，设 $f_{ ......

异常机制 异常处理5个关键字：try、catch、finally、throw、throws 注意点 假设要捕获多个异常，异常类型从小到大 try监控区域，catch(想要捕获的异常类型！)捕获异常 finally处理善后工作，可以不要finally throw 主动抛出异常 throws在方法上捕获 ......

CString转string CString strMfc = "test"; std::string strStr = strMfc.GetBuffer(0); string转CString CString strMfc； string strStr = "test"; strMfc = strS ......

string转char数组 char buf[10]; string str("ABCDEFG"); length = str.copy(buf, 9); buf[length] = '\0'; 或者 strcpy(buf, str.c_str()); strncpy(buf, str.c_str( ......

比赛地址 A. Game with Board 题意： 给出一个包含n个1的数组，Alice和Bob轮流操作（Alice先手），每次操作可以将若干个（最少为两个）不同的元素相加，组成一个新的元素插入数组中，同时删去被操作的元素。当轮到某名玩家时无法再进行操作，则该玩家获胜。 思路： 容易想到，当n= ......

Java中String类型能够存放多大的数据量？ https://blog.csdn.net/weixin_52707625/article/details/125583678 最近在编写博客系统时，在文章上传遇到了个问题： 到底使用什么来接收文章呢？String类型能接收多大的数据量？ 随后，我去 ......

【最常用】两种java中的占位符的使用 第一种：使用%s占位，使用String.format转换 第二种：使用{1}占位，使用MessageFormat.format转换 https://blog.csdn.net/weixin_43899069/article/details/121164107 ......

// 声明变量名为a的对象var a = {a:1,b:2,c:"wangwei"};// 将JSON对象转化为JSON字符，赋值给变量let strResult =JSON.stringify(a)// 查看变量strResult是什么类型typeof strResult // 'string' ......

`https://codeforces.com/contest/1800` **E. Unforgivable Curse** 题意：输入两个字符串s,t , 每次修改可以交换相距k或k+1位置的字母，能否将将s修改为t。 方法：首先，两个字符串必须由相同元素，且每种元素的个数相等。其次，元素可以先 ......

记一次马虎大意导致的bug 今天在开发的时候，用Mybatis做查询的时候，发现无法获得正确的结果 参数传入的是String类型，但是经过Mybatis的If标签进行条件判断之后，参数变成了Boolean型， 即使在xml里面指定了类型，也会报参数转换异常，提示Boolean型无法转换为String ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1839E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1839/E "CF 传送门") 不会，不知道该如何评价。确实是自己的问题。 这种 ......

当需要比较两个`[]byte`数组是否相等时有好几种方案，下面可以看出前三种方案都是优化过的，效率高的方案。 ```go package main import ( "bytes" "crypto/rand" mr "math/rand" "testing" ) func StringEqual(n ......

https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D ......

很傻啊，模拟赛啥都想不到，很傻啊。 简单字符串练习题。好像咋做都能做。 首先考虑在开头加，在开头加 $c$ 实际上仅增加了一个 $cS$ 的后缀，那么我们只需要知道 $cS$ 在所有后缀中排多少即可。我们先求出 $S$ 的后缀数组，然后直接二分找即可。或者有一个更好写的方法，就是直接枚举每一个后缀， ......

简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 ......

``` var dlist = new List() { "Guangzhou", "Zhuhai", "Shenzhen" }; ``` 提取集合中的所有字符串，忽略所有其他类型，可以使用： ``` // Solution 1: Include only strings, no null valu ......

给出一个长为n的只由'1','2','0'组成的字符串，要求改动最少的位置，使'1','2','0'的个数相同（保证n能被3整除），并使改动后的字符串字典序最小。 n不大于3∗105 贪心思路,从左向右大的变小的,从右向左小的变大的: #include<bits/stdc++.h> using na ......

## [A](https://codeforces.com/contest/1838/problem/A). Blackboard List ### 题目大意 起初黑板上有两个数，现在不断选取两个数作出他们俩差的绝对值并写在黑板上，如此往复直到黑板上有 $n$ 个数。现在给定这 $n$ 个数，问起初 ......

在fastjson中如果JSONObject中添加了 String[] 类型的元素例如JSONObject jo = new JSONObject();String[] array = {"1", "2"};jo.put("array", array);将JSONObject中String[]提取出 ......

string本质是一个类 string和char*(C语言风格的字符串）的区别： char*本身是一个指针。 string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器 string的特点： string 类内部封装了很多成员方法例如: 查找find，拷贝copy，除de ......

# 1.什么是string string是一个字符数组，用法比较灵活，类似于char类型的vector。但它比起字符数组更加便于使用，不需要各种繁琐的代码。 # 2.用法 ## (1) 声明 ```cpp string str; // 声明一个字符串 string strs[100]; // 声明一 ......

比较简单的题。 发现方案很少，考虑对每种方案维护出权值。首先容易得出，好串的长度一定是 $2^i - 1$ 形式的，这也告诉我们好串的数量上界是 $O(n \log n)$ 的，那么我们可以对每一个串考虑怎样修改会使得它变成好串。 首先长度为 $1$ 的一定是好串，直接累计上。 我们分几种情况考虑： ......

# Preface 补题 这场补题的时候直接成腐乳了，A题挂两发，B题挂两发，C题挂一发是真的抽象 虽然D是个套路题看一眼就秒了，但如果真的比赛时候打真要罚时爆炸了的说 后面的EF还是做不来啊岂可修，不过都很有启发性让人感觉神清气爽，不像傻逼蓝桥杯花钱买罪受 # A. Blackboard List ......

1.相当于加了一些操作的vector<char> 基本操作 字符串转换（C++11） // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ......

# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$，要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1，或者直接用数学算一下就好了 AC 代码 ```cpp # ......

题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 ......