codeforces balanced string 1860d

1、 var str = "<h1>这是一个标题</h1>"; var parser = new DOMParser(); var doc = parser.parseFromString(str, "text/html"); var html = doc.body.firstChild; 2、 c ......

题目链接 A. 3个数，其中2个数相同，输出不相同的那个 可以用if else判断，较为麻烦 用的map，输出出现一次的 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; void solve(){ map<int,i ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

目录一. string 类1. 构造字符串2. string类输入3. 使用字符串4. 其他string类方法5. 字符串种类 一. string 类 很多应用程序都需要处理字符串。C语言在string.h(在++中为cstring)中提供了一系列的字符串函数，很多早期的C++实现为处理字符串提供了 ......

Number类所有的包装类（Integer、Long、Byte、Double、Float、Short）都是抽象类 Number 的子类 BigDecimal类 在定义字段要求精度比较高的时候，一般会使用BigDecimal类型 常用构造函数BigDecimal(int)创建一个具有参数所指定整数值的 ......

点击查看代码 ExtendValue = { "area": "1", "info": "{\"year\": 2014, \"a\": 12, \"b\": 3, \"c\":5}", "trip_country": "CN" } 在按照字典访问的时候，报错。TypeError: string i ......

洛谷传送门 CF 传送门 考虑直接在题目给的 Trie 上 dp，设 \(f_u\) 为打出 \(u\) 结点的串的最小代价。 首先我们有 \(f_u \gets f_{fa_u} + 1\)。 我们有 \(f_u \gets \min\limits_v f_v + t + 1\)，要求 \(u\) ......

layout: ../../layouts/MarkdownPostLayout.astro title: 'Educational Codeforces Round 152 (Rated for Div. 2)' pubDate: 2024-01-11 description: '一些训练' au ......

C 题意 : 给定一些数,问这些数的和是不是完全平方数(5*5这样) #include<cmath> #include<iostream> #define ll long long using namespace std; bool issq(ll n){ ll root = sqrt(n); re ......

点击查看代码 using System; using System.Collections.Generic; using System.Linq; public class Program { public static void Main() { var strL = new List<strin ......

String字符串 String 类是定义在java.lang下面的，是定义好的一个类，使用的时候不需要导包。 字符串不可变，他们的值在创建后不能被更改。 比较： ==号：如果是基本数据类型，则比较的是数据值，如果是引用数据类型，比较的是地址值 equals ： 完全一样的结果才是true ，否则是 ......

洛谷传送门 CF 传送门 考虑构造一个新串 \(t\)，只保留原串 \(s_{i - 1} = s_i\) 的字符 \(s_i\)。设 \(a_i\) 为 \(t_i\) 在原串的位置。 那么新串上我们有两种操作： \(\forall i\)，删除 \(t_i\)（相当于删除原串中的 \([a_i, ......

洛谷传送门 CF 传送门 容易想到把 \(s, t\) 分成长度为 \(2\) 的段考虑。容易发现 \(00, 11\) 的个数在操作过程中不会改变，所以若两串的 \(00\) 或 \(11\) 个数不相等则无解。 考虑依次对 \(i = 2, 4, \ldots, n\) 构造 \(s[1 : i ......

vp还是比正式打舒服一些。。AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧 C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的那么问题 ......

Codeforces Hello 2024 主打一个昏了头 A. Wallet Exchange #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int N = ......

洛谷传送门 CF 传送门 \(n\) 为偶数显然无解。 否则我们可以构造一棵 \(n\) 个点的完全二叉树，当 \(n + 1\) 是 \(2\) 的幂时满足 \(m = 1\)，否则 \(m = 0\)。 当 \(n \ge 5\) 时可以递归至 \((n - 2, m - 1)\)，再挂一个叶子 ......

You are given a string s consisting only of uppercase English letters. You can apply some operations to this string where, in one operation, you can r ......

洛谷传送门 CF 传送门 题目看着感觉很像最大流，不妨建模，\(S \to i\)，容量为 \(a_i\)；\(i \to T\)，容量为 \(b_i\)；\(i \to i + 1\)，容量为 \(c_i\)。答案是这个图的最大流。 考虑最大流转最小割。观察到 \(S \to i\) 和 \(i ......

洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑，最后用 \(0\) 连接一些连续段，形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数，形成了 ......

// 将string 转换成 list JavaScriptSerializer serialize = new JavaScriptSerializer(); List<DetailContext> List_DetailContext = serialize.Deserialize<List<D ......

String Journey 题面翻译 对于一个字符串数组 \(t_1, \ldots, t_k\)，若对于每一个 \(t_i\) 都是 \(t_{i-1}\) 的真子串的话，即 \(t_i\) 是 \(t_{i - 1}\) 的子串且 \(t_i \ne t_{i-1}\)，则称为有序串组，列如 ......

一、背景 在日常C/C++编程中，我们常进行数据的传递操作，比如，将数据传给函数。当数据占用的内存较大时，减少数据的拷贝可以有效提高程序的性能。在C中指针是完成这一目的的标准数据结构，而C++引入了安全性更高的引用类型。所以在C++中若传递的数据仅仅只读，const string&成了C++的天然的 ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

1.split // split(separator, limit) separator为分隔符；limit为已经有 limit 个元素时停止分割 const str = 'The quick brown fox jumps over the lazy dog.'; const words = st ......

Java利用fastjson解析复杂嵌套json字符串、json数组；json字符串转Java对象，json数组转list数组 首先要明白，以 { } 开头的是JSONObject，以 [ ] 开头的是JSONArray，如果本身就是json字符串的格式（即格式类型为String），那就不用转换，直 ......

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

ABC很顺畅，没有卡住然后到最后D都做不出来 D我感觉是一个类似计数dp的东西但是我找不到统计的规律但是可以得到一些性质：一个数字如果想被删掉，那它直到它左边的比它小的数字为止所有数字都要先删掉，它才能被删掉 发现自己如果不去想DP，会去往贪心的方向想，这题就是那种贪心没法完全被判断掉的因为贪心也有 ......

string的相关操作 1）string.upper(s)接收一个字符串 s，返回一个把所有小写字母变成大写字母的字符串。print(string.upper("Hello Lua")) -->output HELLO LUA 2）string.lower(s)接收一个字符串 s，返回一个把所有大写 ......

A、Wallet Exchange 跳转原题点击此：A题地址 1、题目大意 经典贪心：A和B玩游戏，两人依次进行以下两个操作（注意这两个操作是依次进行，而不是选择操作！！！）是：1、交换钱包或保留钱包；2、从玩家当前钱包中取出1枚硬币（注意不能为0）。 A先走，并且当某位玩家无法做出有效举动时，另一 ......