题解sorting binary string

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数，是输出 $\texttt{Yes}$，不是输出 $\texttt{No}$。 Part III ......

正则表达式 介绍 正则表达式，又被称为规则表达式（Regular Expression，在代码中常简写为regex、regexp或RE），包括普通字符(例如：a到z之间的字符等)和特殊字符(称为元字符)。 正则表达式使用单个字符串来描述、匹配一系列匹配某个语法规则的字符串，被广泛运用于于Scala、 ......

洛谷 P8714 题意 自己看（ 思路 分五个小题去考虑。 问题 A 枚举门牌号，看门牌号中有多少个 $2$，统计答案即可。 void sloveA () { // 问题 A int sum = 0; for (int i = 1, j; i <= 2020; i++) { // 枚举门牌号 j = ......

这个错误通常是由于字符串长度过长而导致的。具体地说，在 Android 中，这个错误通常是由 JavaScript 代码（例如 React Native 代码）打包时超出了 Android 的限制而导致的。 解决此问题的一种方法是通过调整 Gradle 构建脚本中的参数来增加 Android 中字符 ......

The primary difference between the two is that list.sort() will sort the list in-place, mutating its indexes and returning None, whereas sorted() will ......

Do a str.replace('; ', ', ') and then a str.split(', ') or import re re.split('; |, ', string_to_split) >>> a='Beautiful, is; better*than\nugly' >>> i ......

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 ......

# P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都 ......

#题目getit ##解法 先用exeinfo打开看看文件格式 无壳elf文件，放进ida64打开看看，并f5查看伪代码 耐心的学习了一下。我先学了下面的文件操作 fseek 修改原指向stream流指针，按照第p【i】个位置 从左开始数 fputc 把前面内容 从上面的指针开始编辑 不带格式化 f ......

whitespace = ' \t\n\r\v\f' ascii_lowercase = 'abcdefghijklmnopqrstuvwxyz' ascii_uppercase = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' ascii_letters = ascii_lowerca ......

#参赛感受 这是我第一次参加蓝桥杯的省赛，虽然没什么参赛经验，但是自己做了很多前几届蓝桥杯的题，不得不说，这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法，但是随着参赛人数的增多，比赛认可度的提升，比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面，而且难度 ......

一道线段树优化建图好题（大雾 扣掉一些边看起来不好做，我们直接大力加上存在的边，然后跑连通块。对于一个点，如果他被扣掉了 $k$ 个邻居，那么没扣掉的那些形成了至多 $k+1$ 个连续段，可以用线段树优化建图向每个连续段各用 $\log$ 的代价连边。 由于总共扣掉了 $m$ 条边，所以总共连边的次 ......

当传给类中的参数不确定有无时，则要给父类加个无参构造方法 ......

题目 E. Generate a String 题意 输入三个不同的整数 $n(1 \leq n \leq 10^7)，x，y(1 ≤ x, y ≤ 10^9)$。 从 0 开始，每次可以 + 1 ， - 1 ，代价是x，或者当前值 * 2，代价是y 问怎样才能到达n用最小的代价 思路 第一方法是暴 ......

1.map函数：map(func, iterable) ①功能：处理数据 把iterable中的数据一个一个拿出来，扔到func中做处理，通过调用迭代器来返回参数。 ②参数：func:函数（自定义，或者内置函数） iterable:可迭代对象（容器数据，range，迭代器） ③返回值：迭代器（需要迭 ......

string：可以是一个空字符串，但不能为nil，使用时比较安全 （字符串类型） *string：可以为nil，使用的时候需要判断是否有值（字符串指针类型） 使用区别： type LoginSearch struct { Id string Name *int request.PageInfo } ......

problem 交互题，评测机有一个排列 $p:[int]$，值域是 $[0,n)$，现在可以询问 $2n$ 次 $(x,y)$，评测机回答 $\gcd(p_x,p_y)$，你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$，$1\leq n\leq 10^4$。 sol ......

1. 问题描述 原题的地址见：Container With Most Water - LeetCode. 此问题等价于如下问题： 给定所有元素非负的数组[a0, a1, ..., an-1], 计算(j - i)|aj - ai|（其中j > i）的最小值。 2. 暴力解法 有了问题的描述，很容易写 ......

1. 折线图案例 对于大量数据，json的格式不规范，想要知道json的格式以及层次可以使用以下网站进行查看。P103~104 懒人工具-json 在线解析-在线JSON格式化工具-json校验-程序员必备 (ab173.com) 2.地图可视化 """ 地图可视化 """ from pyechar ......

一、题目描述： 一个正整数 $m$ 可以被唯一分解成 $p_1^{e_1} \times p_2^{e_2} \times ...\times p_k^{e_k}$ 的形式，其中 $p_1,p_2,...,p_k$为互不相同的质数，$e_1,e_2,...,e_k$ 为正整数。 定义一个可重集 $f ......

51nod 1365 Fib(N) mod Fib(K) 个人评价：考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值，$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算，我也是真的牛…… 我们要知道这些斐波那契公式（ ......

2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......

题目思路 先定义变量 $t,ans$。 循环从 $0$ 到 $n-1$，对于第 $i$ 个数，如果为 $0$，$t=t+1$，否则将 $t$ 清零。每次循环 $ans=\max(ans,t)$ 表示最多有多少个连续的 $0$。 最后输出 $ans$ 即可。 核心代码 点击查看代码 void solv ......

AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......

好久没打比赛了啊 qwq A~C skip D 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$，每次取队头把它分成两个，如果能被 $3$ 整除继续入队。最后看给定的数有没有入过队。 E 直接 $\text{BFS}$，把每个块总和算出来求最大。 F 可以发现，图的点数 $n=1+ ......

题目概述 题目传送门 在一棵树中新增一条边，使得这个图产生一个环，求在环上的点。 思路：拓补排序 对于这道题显然不能生搬硬套拓补排序的模板。 这道题中的图是一个无向图，而拓补排序却是处理有向图的一种思想。 不难想到可以将无向图转化为有向图，即将对于每条无向边变换为双向建边，就好处理了。 在这种情况下 ......

容斥萌萌题 给你一个 $H\times W$ 的棋盘，问在棋盘上随机撒 $k$ 个点，能够围住这 $k$ 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 $n\times m$ 的矩形中撒 $k$ 个点，有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点 ......

1、String String对象是不可变的，即一旦一个 String 对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。 那么我们new一个String对象，比如 String a = new String("A") String a2 = new String("A") ......

赛后补题请到 洛谷比赛。 A 考虑分类讨论。显然当 $a=0,b=0$ 时，答案等于 $0$。 当 $a=0$ 或 $b=0$ 时，直接将等于 $0$ 的数乘以一个很大的数字，将不等于零的数除以一个很大的数字，答案为 $v$。 当 $a,b$ 均不为 $0$ 时，可以选择先将一个数字减到 $0$，或 ......

Part I Preface 原题目(Luogu) Part II Sketch 求出若干组排列 $a,b,c$，使得 $a:b:c = 1:2:3$。 Part III Analysis 暴力 $9$ 层循环即可。 Part IV Code #include <iostream> using na ......