educational codeforces string round
Codeforces Round 902 Div. 2 - A B C D
目录A. Goals of VictoryB. Helmets in Night Light 传送门 A. Goals of Victory 对给定 n - 1 组队伍的净得分求和取负即为最后一组队伍的净得分 B. Helmets in Night Light 赛时想法假了，赛后更正 对所有人按照传 ......
Codeforces Round #902 (Div.1)
A 注意到 \(a_i\ge 1\)，因此我们先花 \(p\) 的代价买下 \(b\) 最小的，然后一定可以一直用当前可能的最小代价买下后续的人。不难发现这一定是最优的方案。 只需要将序列排序或者用 std::multiset 来维护。单组数据时间复杂度 \(O(n\log n)\)。 https: ......
「Round C10 B」间隔 题解
简要题意 本题有 \(T\) 组数据。 给定一个由 \(n\) 个元素构成的正整数数列 \(a_1,a_2,a_3...a_{n-1},a_n\)。 问至少需要插入多少个整数才能使得 \(a\) 的各相邻元素之差相等（不能插入在头尾）。 \(a\) 数列保证是单调不减的。 \(1 \le n \le ......
2023.10.7 LGJ Round
A 你每秒种可以施展一种秘籍 \(\{a_i,b_i\}\)，使得后面 \(a_i\) 秒每秒都造成 \(b_i\) 伤害。问至少多少秒可以造成 \(M\) 的伤害。 共 \(n(n\le 3e5)\) 种秘籍，\(M\le 1e18,a,b\le 1e9\). 显然可以二分答案，考虑二分 \(mi ......
【题解】CodeForces-1874/1875
CodeForces-1875A Jellyfish and Undertale 一定是等待降到 \(1\) 或者能补满到 \(a\) 时才使用工具，依题意模拟即可。 提交记录：Submission - CodeForces CodeForces-1874A Jellyfish and Game 这 ......
The 2023 ICPC Asia EC Regionals Online Contest (I) B.String
The 2023 ICPC Asia EC Regionals Online Contest (I)B.String 题意： 给定等长字符串\(S_1,S_2\)，下标从\(1\)开始 给出\(q\)个询问，每次给出一个字符串\(T\) 每次询问计算出三元组数量\((i, j, k)(1\le i\ ......
CF963D Frequency of String
Frequency of String 莪怺逺禧歡仳特噻特。 记每次询问中的字符串为 \(t_i\)。约定字符串下标从 \(1\) 开始。 发现 \(\sum |t_i|\) 与 \(|s|\) 和 \(q\) 同阶，考虑使用 bitset 进行字符串匹配。 我们对于每一种字符 \(c\) 开一个 ......
Java中String字符串的用法
1.类 String 是 java.lang包下的类，所以不需要导包就可以直接使用。String 类代表字符串。Java 程序中的所有字符串字面值（如 "abc" ）都作为此类的实例实现。 字符串是常量；它们的值在创建之后不能更改。StringBuffer（字符串缓冲区）支持可变的字符串。因为 St ......
CF1857B Maximum Rounding
题目大意 给定一个自然数 \(n\)，可以对任意一位进行四舍五入，可以进行任意次，求能得到的最大数。 \(n\) 的长度不超过 \(2\times 10^5\)，没有前导零。 solution 首先，选择四舍五入的数一定 \(\ge 5\)，不然对答案没有贡献。 其次，高位的数可能会受到低位的进位， ......
Codeforces Round 901 (Div. 2) D. Jellyfish and Mex （DP）
Codeforces Round 901 (Div. 2) D. Jellyfish and Mex //思路：对于大于mex的数不做处理，把0删完为结束 //dp[j]为mex更新到j所需要的最小花费 //用mex=i时更新到j，转移方程为 dp[j] = min(dp[j], dp[i] + i ......
Codeforces Round 900 (Div. 3) E. Iva & Pav (位运算)
Codeforces Round 900 (Div. 3) E. Iva & Pav //思路：10^9转换为2^32上的位，进行位运算，a[x][i]为到x为止第i位的1个数前缀和 //对于与运算，如果当前i的前缀和不为 r-l+1 ，则这一位的与运算结果为0 //当找到从左往右第一个位置i为1 ......
Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple （位运算）
Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple //思路：浮点数转二进制，a/b的结果为 gcd（a，b）*最简分式（n/m）的结果 //苹果能分的前提是人数得是一个2的次幂数，通过切割只能分为形同0.001的二进制小数 //a/ ......
周赛 Round 14 2023.10.3
内部比赛链接：周赛14 A. 修改序列 modify 考虑且最小值和最大值之差最多为 \(1\)，那么最终序列肯定呈 均分状态。又因为最终序列总和不变，则可以算出均分状态下的每一个值。然后每个数 \(A_i\) 则变成距离它最近的最终序列值就行。 B. 表示法 knuth 模拟题，注意需要在除了前缀 ......
Java中的String
在Java中，字符串（String）是一种常见的数据类型，用于表示一系列字符。 String类是Java中的一个内置类，提供了许多有用J的方法，使得字符串的处理变得更加方便和高效。本文将介绍Java中String类的一些基本用法和常见应用场景。 创建字符串 在Java中，可以使用双引号（" "）或单 ......
代码源：a-good string（CF1385D，分支）
传送 点击查看代码 #include<bits/stdc++.h> using namespace std; char s[131080]; int _solve(int L,int R,char x) { if(L==R) return s[L]!=x; int M=L+(R-L)/2; int ......
Codeforces Global Round 3
C题就是考虑利用1，n两个端点就好，有些细节要特判。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define A puts("Yes") #define B puts ......
补题round2
目录gym103687E Easy Jump gym103687E Easy Jump link 打怪升级，赢了升级，输了扣一滴血，有蓝条血条，回些有两种，一种花费t2不耗蓝，一种花费t1耗蓝，还有蓝包补给点。问最少期望时间。 直接\(dp[x][i][j]\)表示到x关，血有i，蓝又j，转移从dp ......
String buffer和String builder区别
1、StringBuffer与StringBuilder中的方法和功能完全是等价的。2、只是StringBuffer中的方法大都采用了 synchronized 关键字进行修饰，因此是线程安全的，而StringBuilder没有这个修饰，可以被认为是线程不安全的。 3、在单线程程序下，StringB ......
Codeforces Global Round 2
C题结论就是每行每列不同的个数必须是偶数。 D题首先注意到对于长度相同的询问，答案都是一样的。 同时相同的s可以直接丢掉。 那么我们将s排序之后，将相邻的差再进行排序，然后将询问从小到大处理。 相当于是将这些段拼接在一起。 #include<cstdio> #include<algorithm> # ......
to String、equal、clone() 方法
字符串表示形式如图： 1、toString 存在是为了让子类去重写，以返回对象的内容（a、鼠标右键点生成可以找到toString b、直接输入toS，按回车，接续按回车，就重写好了) 2、equals 默认判断两个对象的地址是否相等，重写是为了比较对象的内容是否一样 3、（了解）clone() 方法 ......
在C#中，String和string有什么区别？
内容来自 DOC https://q.houxu6.top/?s=在C#中，String和string有什么区别？ 这两种类型之间有什么区别，我应该使用哪一个？ string s = "Hello world!"; String s = "Hello world!"; 字符串（string）是C#中 ......
【题解】1st ucup Stage 20: India G - Perfect Strings
考虑卡特兰数 \(C_n = \sum_{i=0}^{n-1}C_iC_{n-1-i}\)，故有递推式 \[C = xC^2 +1 \]解出卡特兰数递推式： \[C = \frac{1 - \sqrt{1 - 4x}}{2x} \]考虑本题的递推式： \[F_n = \sum_{i=0}^{n-1} ......
【计算几何】codeforces上面的一点简简单单的计算几何入门题
开篇碎碎念 我真的好喜欢开篇碎碎念啊（可恶真的是太话痨啦）最近有在cf上面写写题，唔不过还没上百题，过两天就可以写百题纪念啦，也还没上青，陌陌菜菜，陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护，斜率与坐标的关系 题目链接：G. The Mornin ......
「题解」Codeforces Round 883 (Div. 3)
A. Escalator Conversations Problem [题目](Rudolph and Cut the Rope) Sol & Code 绳子长度大于钉子高度的要剪 #include <bits/stdc++.h> typedef long long ll; int min(int ......
「题解」Codeforces Round 888 (Div. 3)
A. Escalator Conversations Problem 题目 Sol & Code 签到 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { return a < b ? a : b; } int ......
10.5 Codeforces Round 638 (Div. 2)
Codeforces Round 638 (Div. 2) A - Phoenix and Balance 思路：加的数成等比关系，且第n项大于前n-1项的和，那么最大的一项加上最小的几个即可 #include<bits/stdc++.h> using namespace std; #define ......
「题解」Codeforces Round 891 (Div. 3)
A. Array Coloring Problem 题目 Sol & Code 只有数列的和为偶数时才符合要求，即有任意个偶数，偶数个奇数。 将这些数分成两部分，发现两部分初始值 \(0\) 为偶数，偶数不会影响奇偶性，故需要偶数个奇数。 #include <bits/stdc++.h> #defi ......
CodeForces 814E An unavoidable detour for home 题解
更好的阅读体验 题意 题目链接 （洛谷翻译） 给出 \(n\) 个点，和每个点的度 \(d_i\) 让你构造出一张无向图满足以下两条性质： 点 \(1\) 到点 \(i\) 仅有 唯一 一条最短路。 点 \(1\) 到点 \(i\) 的最短路长度大于等于点 \(1\) 到点 \(i-1\) 的最短路 ......
MaSuRCA 软件安装 swig/perl5/swig_wrap.cpp:342:20: fatal error: string.h: No such file or directory
001、问题 MaSuRCA 软件安装 swig/perl5/swig_wrap.cpp:342:20: fatal error: string.h: No such file or directory 002、原因， 当前环境处于conda的base环境，可能是函数库调用混乱。 003、解决方法， ......
C error:deprecated conversion from string constant to 'char*' [-Wwrite-strings]
问题描述 解决C++中[Warning] deprecated conversion from string constant to 'char*' [-Wwrite-strings] char *string= "aaabbbcc"; //warning的原因是字符串常量存放在const内存区.. ......