educational codeforces binary string

总结 System类 1、注意设计类的时候，不要将类名设计为和jdk提供的类名一样 掌握属性和方法 属性： err:获取标准的输出流（打印错误信息） out:标准的输出流，打印任意信息 in:获取标准的输入流，可以获取控制台输入的信息 方法：（全部是类方法） 1、currentTimeMillis( ......

CF1536C Diluc and Kaeya 题意 题目传送门 给你一个字符串 \(S\)，其中只包含 'K' 或 'D' 两种字符，要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同，其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数，最大化划分后形成的组数。 求 ......

挺好的一道裸区间贪心，非常基础。我刚开始写可能想的太复杂了（重复考虑了0的情况），不过看了题解恍然大悟，还是菜就多练。 ......

B、Getting Points 跳转原题点击此：该题地址 1、题目大意 Monocarp为了完成总共n天的某学期的p学分任务。Monocarp每天可以选择两种度过方式：上一次课和完成最多两个任务 或者 休息一天。其中上课获得l学分，每个任务获得t学分，其中任务不可以重复接取，并且每周获得一个新的任 ......

我测试的是一个接口 接口里面没有任何参数 怎么会报参数类型转换错误呢 mad !!!!! 第二个接口 就很蒙 测了好久都是这个问题 而且你打debug 它不进这个接口并且 你执行其他写好的接口 它还是会报同样的错 。。。。。。。。。。。。。。 其实就是你代码的位置写错了 应该写在pc端的 你把代码写 ......

感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻 ......

大纲： 1. 特殊的初始化方式 2. 获取子串 3. 与<algorith>中对应的成员函数 ”串“类型类似于数组类型（C语言的字符串就是字符数组）。但是有一点不同之处，就是串经常作为一个整体才有实际的”意义“，而数组每个单元都有其”意义“。 因此，“串”的操作中，很大部分是“串”的整体、局部为单元 ......

为什么日期有Date了，还在JDK8中推出了LocalDateTime、LocalDate呢？ 非线程安全的方法 Date类的大部分方法都不是线程安全的，比如setYear()、setMonth()、setDate()、setHours()、setMinutes()、setSeconds()等方法。 ......

string.Empty相当于“”,Empty是一个静态只读的字段。 string str="" ,初始化对象，并分配一个空字符串的内存空间 string str=null,初始化对象，不会分配内存空间 ......

StringBuilder 是 Java 中用于操作字符串的可变对象。它允许在字符串中进行修改、添加、删除字符等操作，而不会像普通的字符串操作（例如使用 String 类）那样产生新的字符串对象。这种可变性使得在处理大量字符串拼接或修改时更加高效。 与 String 不同，StringBuilder ......

B、Collecting Game 跳转原题点击此：该题地址 1、题目大意 获得一个由n位正整数组成的数组。你可以选择选择任意一个数作为你的判断值。然后任意一个 \(\le\) 它的数可以被选中加入你的分数（注意判断值不算在里面），同时该数被移除数组。你的任务是，对于该数组中的每个数，都将其作为判断 ......

洛谷传送门 CF 传送门 \(2 \nmid k\) 显然无解。 若 \(4 \mid k\)，发现给一个全 \(2 \times 2\) 子矩形全部异或 \(1\) 不会对行异或和和列异或和造成影响。那么我们找到 \(\frac{k}{4}\) 个全 \(0\) 的 \(2 \times 2\) ......

B、Begginer's Zelda 跳转原题点击此：此题地址 1、题目大意 给你一个子树，你可任意选择两个节点\(u、v\)，这两个节点之间的所有节点（包括\(u、v\)）都将结合变为一个新的节点。要求你通过该操作将所有的节点变为只有一个节点，求最小的操作数。 2、题目解析 由题意可得：当\(u、 ......

洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\)，使得： \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......

E. Tree Queries [题目链接](https://codeforces.com/contest/1904/problem/EProblem - E - Codeforces) 题意概括： 给定一棵大小为 \(n\) 的树，回答如下询问，询问之间相互独立： 给定一个点 \(x\) 与 \( ......

模板 B、Erase First or Second Letter 跳转原题点击此：该题地址 1、题目大意 给你一个字符串，可以执行任意次以下操作，生成最终的字符串（不可为空），问你能生成的不重复字符串数为多少。 操作一：删除字符串第一个字符； 操作二：删除字符串第二个字符。 2、题目解析 发现，操 ......

// 返回 str 从前往后，第 count 次出现 ch 字符处的索引位置，失败返回 -1； protected static int IndexOf(string str, char ch, int count) { if (count < 1) { return -1; } int index ......

String 类的特点 1. Java程序中，所有双引号字符串，都是String这个类的对象 2. 字符串一旦被创建，就不可更改（如果想更改，只能使用新的对象做替换） 3. 字符串常量池，让我们使用双引号创建字符串对象时，会先去常量池中查找有没有相同内容的字符串对象，如果有，则直接使用该对象，如果没 ......

这个题思考角度很多，做法也很多。这里介绍一种 @asmend 和我讲的做法。 设 \(d=m-n\)，那么我们枚举 \(|x|=i,|y|=j\)，设 \(s,t\) 的 LCP 长为 \(l_1\)，LCS 长为 \(l_2\)，那么可以得到这组 \((i,j)\) 合法的充要条件是： \(i\l ......

Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。 ......

洛谷传送门 CF 传送门 UNR #2 黎明前的巧克力。 枚举两个人选的卡的并集 \(S\)，那么当 \(\bigoplus\limits_{i \in S} a_i = 0\) 时 \(S\) 有贡献 \(2^{|S|}\)。 考虑将 \(2^{|S|}\) 分摊到每个元素上，也就是每个元素有 \ ......

Codeforces1917E - Construct Matrix 首先考虑因为 \(n\) 为偶数，所以 \(k\) 为奇数时不可能满足条件。 其次，如果 \(4|k\)，那么实际上在矩阵中一直放 \(2\times 2\) 的全为 \(1\) 的矩阵就可以了。 随后，如果 \(k \equiv ......

基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析 两方面原因 没有变通，一开始的思路是公式算出总字串数再想办法找重复的减掉，但搞了一个小时都不可行，应该早点换成正着来找的思路。 没有更深入的 ......

C、Removal of Unattractive Pairs 跳转原题点击此：[该题地址](Problem - 1907C - Codeforces) 1、题目大意 给定一个字符串，可以删除相邻的两个不相等的字符。问你删除后能得到最小的字符串长度为多少。 2、题目解析 因为只要两个不相等的字符相邻 ......

题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......

洛谷传送门 CF 传送门 设最后每个数都相等时为 \(t\)。那么一次操作变成了合并两个数 \(x, y\)，再增加 \(x + y - k\)。于是每个 \(a_i\) 可以被表示成 \(b_i t - (b_i - 1)k\) 的形式，化简得 \(a_i - k = b_i (t - k)\)。 ......

洛谷传送门 CF 传送门 感觉这个题比较难蚌。 发现按 \(1 \sim n\) 最后可以把 \(1 \sim n\) 中的所有平方数点亮。所以 \(n \ge 20\) 就直接输出 \(1 \sim n\)。 考虑 \(n \le 19\)。猜测合法的方案（即按完后亮灯数 \(\le \left\ ......

洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......

报错：javax.el.ELException: Cannot convert [2023-11-14 22:35:34] of type [class java.lang.String] to [class java.util.Date] 问题分析：相应数据的类型不正确 bean层写的是 ： pr ......

考虑题目的限制条件：存在 $a\to b, b\to c$ 的边，就会有 $a\to c$ 的边。 考虑 $p_{1\sim k}$，满足这 $k$ 个点按顺序组成了一个环且无重点。 那么 $p_1\to p_2, p_2\to p_3$，就有 $p_1\to p_3$，又有 $p_3\to p_4 ......