educational codeforces binary string

https://codeforces.com/contest/1894 A题题意说一堆，还看了好几次，读懂之后就很简单，直接输出最后的。 B题直接数一下有多少个大于2的块即可。 C题每次找到最后一个，判断一下即可，同时打上标记，保证时间复杂度。 D题手玩之后发现我们可以用以下方式插入b 将大于等于a ......

Codeforces Round 908 (Div. 2) A. Secret Sport 题意： 一个长为n的字符串，A表示A赢，B表示B赢。当一局比赛中A或B赢下X场，则A或B赢得此局。当A或B赢下Y局，则其胜利。结束比赛 思路： 最后一场比赛的获胜者就是整个比赛的获胜者 代码： #includ ......

使用Navicat连接SqlServer一直报错 经过排查，发现主机地址得使用,逗号来分隔端口号，如下图 在此记录避免忘记。 感谢网友 使用navicat连接SQL Server出错SQLSTATE[08001]:[ODBC Driver 17 for SQL Server]Connection s ......

一、String类 概述：是字符串的对象描述类，java中任意一个字符出都是该类的对象(实例)。 它们的值在创建后不能被更改。 构造方法：public String() public String(byte[] bytes) 将字节数组变成字符串 public String(byte[] bytes ......

You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......

A 读了 10min 题，做题 7min/cf，傻逼题。 B 没啥思维难度，但是中间电脑死机了/ll，傻逼题。 C 考虑到每次操作会把 \(x\) 转到 \(a_n\) 的位置上，然后记搜即可。 D 考虑每次将 \(k\) 插入一个位置并满足最优只有在 \(a_i\geq k\geq a_{i+1} ......

\(A. Secret Sport\) https://codeforces.com/contest/1894/submission/231748875 \(B. Two Out of Three\) https://codeforces.com/contest/1894/submission/23 ......

\(D. XOR Construction\) 首先观察 $ b_1 \oplus b_2=a_1, b_2 \oplus b_3=a_2 \ldots $ ，发现 \(b_1 \oplus b_{j+1}=\bigoplus^{j}_{i=1}a_i\) ，那么自然的想到如果第一个数字确定，后面的 ......

一、引入问题-为何打印s[0] 没有打印‘你’字符 package main import "fmt" func main() { s := "你" fmt.Println(s[0]) fmt.Printf("%s\n", s[0]) } output %!s(uint8=228) 首先需要知道go ......

题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说，第一次我 ......

一、创建string对象 var strOb = new String("abcefg"); var strOb = String("abcefg"); var strOb = "abcefg"; 二、属性 length (字符串长度) var str = 'hello'; console.log( ......

Codeforces Visit 记录一下自己大概 vis 了那几场？？随机补题大法好！ CF632 Div.2 飞速模拟出 ABC。优势在我！ CF1333D 发现就是把字符串变成 LLRR 此类形状。所以开头必然是 L 啊，然后我们考虑先把 L 换到第一个。 发现必然是 LLLLLLLLLLLR ......

STO lxl orz CodeForces-526F Pudding Monsters *3000 等价于给一个排列，问有多少区间 \([l,r]\) 排序后是连续的，这个区间覆盖问题是经典套路，等价于 \(\max-\min=r-l\)，也就是 \(\max-\min-r+l=0\)。 使用线段 ......

感觉这题 SA 做法绝对不止 \(\color{orange} *2300\)。 洛谷 CF 给出字符串 \(s\)，以及 \(m\) 个询问串 \(p_i\)，每次询问是否能找到两个不交的区间 \([a,b],[c,d]\) 使得 \(\overline{s_as_{a+1}\dots s_bs_ ......

A. Treasure Chest 题目大意：人在0处，宝藏在x，钥匙在y，人最多拿宝箱z秒，问你最快多久开宝箱？ 思路：如果说钥匙在宝箱的左边，那么人只需要往右走就是最佳答案，如果钥匙在宝箱的右边，那么人只需要拿的宝箱到最佳地点就行 #include<bits/stdc++.h> using na ......

F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 ......

A Sorting with Twos 题目大意：选择一个m，然后将1~2^m下表的数减一，可以操作无限次，问你能不能使数组单调递增 题目数据 8 5 1 2 3 4 5 5 6 5 3 4 4 9 6 5 5 7 5 6 6 8 7 4 4 3 2 1 6 2 2 4 5 3 2 8 1 3 17 ......

string类型·变量定义 C++ 中提供了一个 string 内建数据类型，它可以替代 C 语言中的 char* 数组。 使用 string 数据类型时，需要在程序中包含头文件<string> #include <iostream> #include <string> using namespac ......

在Java中，String 类提供了一系列用于操作字符串的方法。下面是一些常用的 String 方法及其用法的示例： 1. length()返回字符串的长度（字符数）。 String str = "Hello";int len = str.length(); // len = 52. charAt( ......

Problem - 1305B - Codeforces 啦啦啦，这题题目有点长，概括一下就是，希望将所有()匹配的括号去掉 问你需要操作多少次 双指针，一个i一个j，从前往后记录匹配的括号 如果发现： 1. 括号匹配 2. i<j ok，就放入ans (⊙o⊙)…，最后记得sort一遍ans，第一 ......

题面翻译 给定数列 \(a\)，定义一个子序列 \(S\) 是合法的当且仅当从 \(a\) 中有且仅有一种选法能选出子序列 \(S\)（选法相同定义为最终选出的位置集合相同）。 求其有多少非空合法子序列，满足它占据了 \(a\) 中一端连续的区间。 \(n\leq 10^5\)。 思路 判断区间合法 ......

添加链接描述 B题直接前缀后缀预处理一下没了 C 首先题目保证有解，那么我们可以确定"("和")"的数量，显然前面全部填（后面的全部填）肯定是合法的，然后交换两个最近的，影响最小，判断一下即可。 D题首先根据%k余数判断是否有解， 然后肯定是直接往下走到最大，然后走过去，rmq预处理即可。 ......

原题链接 解读一下题意：给一个长度n-1的数组，让你找到一个长度为n的数组b，并且是0到n-1的全排列，使得bi异或bi+1对于ai。 这道题乍一看没什么思路，但是仔细一想会发现其实考察的就是异或的性质。我们可以发现：如果a异或b等于c，那么abc任意两个异或都能得到另外一个，所以只要初始的b0确定 ......

Source Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). Example Given binary tree ......

Preface 懒狗闪总好久没打CF了，而且桂林回来后也没摸过键盘了，今天打的那叫一个手生 本来都不知道今天晚上有比赛，后面ztc叫我打我想着反正不熄灯就小号摆着打 最后赛后10min写出E题就很难受，感觉状态正常点就能出5个题了（或者来个2h15min的场就好了） A. Treasure Ches ......

A. Treasure Chest 分类讨论一下，只有两种情况。 走到钥匙处，然后走到箱子处 走到箱子处，移动箱子，走到钥匙处，走回箱子处 对于第二种情况可以直接枚举箱子被移动到的位置 #include <bits/stdc++.h> using namespace std; #define int ......

题目链接 题意 给你 \(n-1\) 个整数 \(a_1, a_2, \dots, a_{n-1}\) 。 你的任务是构造一个数组 \(b_1, b_2, \dots, b_n\) ，使得： 从 \(0\) 到 \(n-1\) 的每个整数都在 \(b\) 中出现一次； 对于从 \(1\) 到 \(n ......

(https://codeforces.com/contest/1800/problem/G) 题目如下： 大意是：给定一颗以1为根节点的树，然后判断这棵树是不是对称的。这里使用AHU算法进行树哈希，在递归的时候对每一个子节点为根的子树求出一个编号，然后在map里面记录。通过判断子树的编号是否一样来 ......

题目：[CF914F] Substrings in a String 这个题是这样的： 给你一个字符串 \(s\)，共有 \(q\) 次操作，每个都是下面两种形式的一种。 1 i c：将字符串 \(s\) 的第 \(i\) 项变为字符 \(c\)。 2 l r y：求字符串 \(y\) 在字符串 \ ......

目录： string类的初始化操作 实例化得到一个string类对象之后的常用成员函数的操作 2.1 从外部键盘获取输入的方式（注意与C风格字符串做区别） 2.2 比较string对象 2.3 遍历每个字符 2.4 string类中的insert()增加成员函数 2.5 string类中的erase ......