educational codeforces string round
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) A-E
[比赛链接](https://codeforces.com/contest/1842) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m; cin >> n >> ......
Codeforces Round 882 (Div. 2)
# Preface 这场现场打的，顶着第二天一早起来军训硬打到一点 这场题目都是JOJO确实好评，但刚开始的评测姬爆让人很难顶啊，因为这个B题挂了一发没法第一时间改导致这场罚时裂开了 这场写完D还有快50min，然后看一眼榜E出的人很少但是F好多人过 然后就去想F，由于军训生物钟的缘故当时好困好困， ......
Codeforces Round 882 (Div. 2) C. Vampiric Powers, anyone?
由题目观察可得，a[m+1]=a[i]^...a[m],，结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉，求得i~k这一段的异或和，k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和，求其最大值，n=1e5+10，如果暴力求解肯定会超时 ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
Codeforces Round 882 (Div. 2) A-D
AThe Man who became a God 假设sum为 omiga abs（a[i] - a[i -1]) 1 <= i <= n 只有设置断点的时候，假设设置在t和t-1之间 the value才会减少abs(a[t]-a[t-1]) 所以把差距最大的几个地方分段就行了 #include ......
[oeasy]python0071_字符串类型_str_string_下标运算符_中括号
回忆上次内容 上次 分辨了 静态类型 语言 动态类型 语言 python 属于 对类型要求 没有那么严格的 动态类型 语言 对 初学者很友好 不过很多时候 也容易 弄不清变量类型 直接 修改代码 增强 程序的可读性 把变量的类型 明确标记在 变量名上 就像 把缩进 作为程序块的分界一样 明确起来 想 ......
Educational Codeforces Round 151 (Rated for Div. 2) D. Rating System
贪心 由题可得，对于k的选择一定是单调递增的，对于前面选定的k后面选的k必须大于之前选的才会发生新的变化，因此k的选择其实是一个单调栈，由前缀和组成 我们要想最后的结果最大，则k值一定要尽可能的高，例如当选中i为k值时，如果从i后面某个原本的前缀和要大于选k之后所得到的前缀和的话，说明k不是最优的 ......
C++黑马程序员——P193-196. string容器 字符串比较,字符存取,字符串插入和删除,子串获取
P193. string容器——字符串比较 P194. ...——字符存取 P195. ...——字符串插入和删除 P196. ...——子串获取 P193. 字符串比较 —————————————————————————————————————————————————————————— 1 //字 ......
Codeforces Round 882 (Div. 2) - C
# [C. Vampiric Powers, anyone?](https://codeforces.com/contest/1847/problem/C) **题意：** 给你n个数，你可以进行任意次操作，每次操作你可以从数组最后往前选择任意个连续的数并将其异或和的结果放置在数组末尾，问你操作过程 ......
C++黑马程序员——P189-192. string容器 构造函数,赋值,拼接,查找和替换
P189. string容器——构造函数 P190. ...——赋值操作 P191. ...——字符串拼接 P192. ...——字符串查找和替换 P189. 构造函数 —————————————————————————————————————————————————————————— —————— ......
Educational Codeforces Round 151 (Rated for Div. 2) C. Strong Password
题目翻译，给定t组数据，每组数据包含一个字符串s，两个长度为m的字符串l和r，要求判断是否存在一个长度为m的字符串res,满足l[i]<=res[i]<=r[i]（i->0~m)且不是s的子序列 贪心 首先对于所有满足l<res<r的字符串，我们只需判断是否存在一个字符串不是子序列即可，那么我们让r ......
Codeforces Round 879 (Div. 2)
# Preface 补题 其实这场题目昨天基本就写好了，但因为昨天晚上有CF所以博客就先没写，鸽到今天才补 这场的难度只能说有点过于简单了，D之前都是一眼题，E最近学校那边做过类似的题目，F读懂题意后想到关键后也是个丁真题 # A. Unit Array 为了偷懒我就直接枚举最后有多少个$-1$了 ......
Codeforces Round 882 (Div. 2) 题解(A ~ D)
比赛地址 A. The Man who became a God 题意： 给定含有n个元素的数组，将数组分成m段，计算m段 f (l, r) 的最小值 思路： 容易发现 | ai - ai + 1 | 是两个元素差的绝对值，分成m段，也就是有 m - 1个绝对值不用计算，所以只需要除去 m - 1 ......
Codeforces Round 882 (Div. 2) C
被c题的题意骗了 ## C. Vampiric Powers, anyone? ### 题意 转换一下原题的题意，就是求一个连续子区间的最大异或和。 ### 思路 异或有一个性质，即$a\oplus b\oplus b=a$，原题题意也是利用这个性质转化的。现在可以利用这个性质求出子区间的异或和。 ......
API和String字符串介绍
大家好，我是筱筱，这里主要分享的是个人日常学习API和String字符串的随笔，如果您对本篇有不同的方法和建议，欢迎您在评论区留言指正，您们的留言和点赞是我继续学习和分享的动力，非常感谢您的观看！ ......
CodeForces 1142E Pink Floyd
[洛谷传送门](https://www.luogu.com.cn/problem/CF1142E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1142/E "CF 传送门") 感觉很神奇啊，想了挺久的。 如果没有粉色边是容易 ......
Codeforces Round #880 (Div. 2) A-D
# A ## 代码 ```c++ #include using namespace std; using ll = long long; int cnt[107]; bool solve() { int n; cin >> n; for (int i = 0;i > x, cnt[x]++; for ......
Educational Codeforces Round 151 (Div. 2) C
卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## ......
Codeforces Round 840 E - Node Pairs
# E - Node Pairs 题目链接：[E - Node Pairs](https://codeforces.com/contest/1763/problem/E "E - Node Pairs") ## 题意 题意晦涩难懂，但理解了之后就发现是让计算两个值： 1.最小的n使得一个具有n个点的 ......
题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets
# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......
String型存储键key“乱码“问题解决方法
key：1 被转为乱码 restTemplate在缓存数据的时候，键默认使用的序列化器为JdkSerializationRedisSerializer。 通常我们设置的键的数据类型都是String型，如果想要键直接显示我们设置的值，我们可以编写一个配置类，将RedisTemplate的默认序列化器设 ......
Codeforces Round 880 (Div. 2)
# Preface 补题 最近被太阳晒得全身发痒，而且手臂还红的要死，不过每天有大把时间可以用来想题写题还是很爽的 这场的题目就突出一个诡异，DE都是只可意会不可言传的做法，给闪总人干麻了 # A. Destroyer 设$num_i$表述数$i$出现的次数，则必须对所有的$i$都要满足$num_i ......
【补题记录】 Codeforces Round 797 (Div. 3) F Shifting String（置换环）
##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程，然后暴力计数，因为要满足所有点都回到对应原位，所以求所有满足条件的长度之后求lcm即可 点击查看 ......
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)
# Preface 补题，不得不说一边晒太阳一边想题目真的纯在折磨，眼睛要被反光晃瞎了 这场ABCD和F都比较简单，E的话一个关键性质想到了但统计的时候棋差一招，G的话就是纯纯的巧妙，后面两题没看 总体来说这场质量极高，可惜和考试周冲突了没法现场打的说 （不过题目都是**丁真**题狠狠地好评） # ......
Codeforces Round 879 (Div. 2)
其实昨天就应该写了，不过D不太会，但是今天补题发现D还是不太会 A： 给定包含-1和1的数字序列，要求满足这个序列 并且你可以将序列中的-1改成1，也可以将序列中的1改成-1， 让你确定将一个随机序列改成满足要求的序列的最小操作数 1 #include<cstdio> 2 #include<cstr ......
60.C++中新增了string，它与C语言中的 char *有什么区别吗？它是如何实现的？
# 60.C++中新增了string，它与C语言中的 char *有什么区别吗？它是如何实现的？ 1.实现方式：string是一种抽象类，它的实现由std::string和char *转换而来。 在实现上，`std::string` 内部通常会使用动态数组来存储字符串，可以动态地分配内存。同时，`s ......
数据库问题之“字符编码问题 Cause: java.sql.SQLException: Incorrect string value: '\xF0\x9F\x8E\x81\xE7\x88...' for column 'product_name' at row 41”
1）表1和表2的产品名称[数据库字段]字符编译方式不一致 ①问题 org.springframework.jdbc.UncategorizedSQLException: Error updating database. Cause: java.sql.SQLException: Incorrect ......
CString、string和char*字符转换
std::string TCHAR2STRING(TCHAR *STR){ int iLen = WideCharToMultiByte(CP_ACP, 0,STR, -1, NULL, 0, NULL, NULL); //首先计算TCHAR 长度。 char* chRtn = new char[i ......
Educational Codeforces Round 150 A~D
c题好难。 ## A. Game with Board [Problem - A - Codeforces](https://codeforces.com/contest/1841/problem/A) ### 题意 给定若干个数字1，Alice和Bob每回合合并两个相同的数字，Alice先手。如果 ......
Codeforces Round 879 (Div.2) B ~ D
D题补了一天... ## B. Maximum Strength [Problem - B - Codeforces](https://codeforces.com/contest/1834/problem/B) ### 题意 给定两串数字，在这两串数字之间找两串数字，要求每一数位之差的绝对值之和最 ......