题解sorting binary string

这一题是一道比较复杂的贪心(~~对于本蒟蒻来说~~) 假如两本书 $a$ 和 $b$，先看 $a$ 再看 $b$，那么我们开始的时候就把 $a$ 放在上面。 这样的话，我们看 $a$ 时就不需要搬动 $b$，看 $b$ 的时候会搬动 $a$。 而一开始如果把放在上面，看 $a$ 的时候需要搬动 $b ......

说明 列表sort方法是原地排序即会修改原列表。在日常工作中遇到一些坑，总结在示例里 示例 1 ''' 2 sort是原地排序即会修改原列表 3 ''' 4 5 # 1. 原地排序，没有新增列表，只是修改了原列表。如果遇到保留原始列表，可通过切片生成1个新的 6 my_list = [3, 1, 2 ......

回忆上次内容 上次 分辨了 静态类型 语言 动态类型 语言 python 属于 对类型要求 没有那么严格的 动态类型 语言 对 初学者很友好 不过很多时候 也容易 弄不清变量类型 直接 修改代码 增强 程序的可读性 把变量的类型 明确标记在 变量名上 就像 把缩进 作为程序块的分界一样 明确起来 想 ......

https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码： ```cpp #include #include #include #include using namespace std; using names ......

很难得遇到细节题 打码5分钟调试两小时 感谢游老师送出的1.5h调试，感激 (争取每天用我的代码训练老师的该题能力） 细节/思路见注释 ```c++ #include #define int long long using namespace std; /* 本题细节很多！！！ 1.注意要把‘0’放 ......

P193. string容器——字符串比较 P194. ...——字符存取 P195. ...——字符串插入和删除 P196. ...——子串获取 P193. 字符串比较 —————————————————————————————————————————————————————————— 1 //字 ......

怎么题解区全是扫描线，还有个 $O(n^3)$ 暴力老哥。 为防止误导新人，给个理论上稳过的 $O(n^2)$ 解法。 二维前缀和可以处理若干次单点加，最后若干次矩形查的问题。 将其差分，即可处理若干次矩形加，最后若干次单点查的问题。 于是我们使用差分将所有矩形加上，然后做一遍二维前缀和，即可求出每 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1216) 有一个 $n+1\times m+1$ 的网格。对于每一行 $i$，都要将左侧的一些格子 $(i,1),(i,2),\ldots,(i,x)$ 涂黑，其中 $x = k$ 的概率为 $a_{ ......

P189. string容器——构造函数 P190. ...——赋值操作 P191. ...——字符串拼接 P192. ...——字符串查找和替换 P189. 构造函数 —————————————————————————————————————————————————————————— —————— ......

20230707 ~~不想做题于是随机跳题~~ [传送门](https://www.luogu.com.cn/problem/P6093 "传送门") 我们考虑每个套娃$i$套到另一个套娃$j$里面的价值 很明显可以知道，这样可以减少$b[j]* out[i]$ 为了让答案尽可能小 我们就要让每一个 ......

比赛地址 A. The Man who became a God 题意： 给定含有n个元素的数组，将数组分成m段，计算m段 f (l, r) 的最小值 思路： 容易发现 | ai - ai + 1 | 是两个元素差的绝对值，分成m段，也就是有 m - 1个绝对值不用计算，所以只需要除去 m - 1 ......

### 解题思路 执行用时：140 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗：16.8 MB, 在所有 Go 提交中击败了82.00%的用户 将连接图转化成有向图，用二维slice存放。 此处将连接的起点设置为`from`也就是graph的外层下标，将连接的目标设为`targ ......

大家好，我是筱筱，这里主要分享的是个人日常学习API和String字符串的随笔，如果您对本篇有不同的方法和建议，欢迎您在评论区留言指正，您们的留言和点赞是我继续学习和分享的动力，非常感谢您的观看！ ......

# P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解 ## 题目描述 JOI 国是一个 $x\times y$ 的二维平面，王国里有 $n$ 个城镇，分别编号为 $1, 2, \cdots, n \in [1,2.5 \times 10^5]$ ......

## 思路 这是一道博弈题，最优策略是高桥的 $k$ 一直是 $1$，青木的 $k$ 一直是 $0$，可以保证拿走的硬币不超过剩下的硬币，这样每次两人都取完后拿走硬币的数量是 $8^1+8^0$，结果是 $9$，那么就用 $N\bmod9$，得出的结果就是剩下的硬币。 如果结果是 $0$，那么最后拿 ......

## 思路 进题扫一眼题目描述，可以写成这样：  是不是很眼熟？这不就是角谷猜想嘛，但它不是让我们求步数果，而是求 ......

## 思路 纯模拟题，给定 $N$ 和 $P$ 后，定义一个计数器 $sum$，重复 $N$ 次输入，每输入一次就判断 $P$ 也就是子弹的能量是否 $\ge$ 每面墙的厚度 $x$，如果是，就用 $P$ 减去 $x$，$sum$ 增加 $1$，表示穿过了一面墙，否则跳出循环，输出 $sum$。 # ......

## 思路 看到题目的第一句话我就知道要用 `map` 了。 一道 `map` 的入门题，定义一个 `map` 来输入和统计参加次数后，定义一个计数器 sum 用来统计人数。 ## 代码 ```cpp #include #include #include using namespace std; m ......

2023.7.3 [Problem Link](https://loj.ac/p/6669) 交互库有一棵 $n$ 个点的二叉树，你每次可以询问两个点之间的距离，猜出这棵二叉树。$n\le 3000$，询问次数上限 $30000$。 首先给你距离一定是先把每个点的深度问出来，确定一个大致的考虑顺序。 ......

[problem](https://www.luogu.com.cn/problem/CF1451F) & [blog]()。 这题原本的题解满是废话，让我写一篇（ 这边直接给结论了。令 $val_p = \oplus_{x+y=p}\ a_{x,y}$，设 $S=\Big[\normalsize ......

[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现 $n$ 非 ......

# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题，取决于思考方向。 ## 思路 如果你一开 ......

# CF576E Painting Edges ~~关于我看完题解后改了一个位置就过题导致我都不知道我怎么过的~~ 当然现在真的大彻大悟了。 ## 题意 给定一张 $n$ 个点，$m$ 条边无向图，有 $k$ 种颜色，初始每条边无颜色，给定 $q$ 个操作，每个操作某条边染成颜色 $c$。只有一个操 ......

key：1 被转为乱码 restTemplate在缓存数据的时候，键默认使用的序列化器为JdkSerializationRedisSerializer。 通常我们设置的键的数据类型都是String型，如果想要键直接显示我们设置的值，我们可以编写一个配置类，将RedisTemplate的默认序列化器设 ......

# encoding: utf-8 # Author : geovindu,Geovin Du 涂聚文. # IDE : PyCharm 2023.1 python 11 # Datetime : 2023/7/2 20:25 # User : geovindu # Product : PyChar ......

##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程，然后暴力计数，因为要满足所有点都回到对应原位，所以求所有满足条件的长度之后求lcm即可 点击查看 ......

# STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2 ......

[DSY 传送门](http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=2046&pid=1)。 （带限制）错排问题。 神仙题。 ## Solution - 根据题目的问法，发现我们只想统计比给定矩阵 $A$ 小的矩阵，记这个矩阵为 $B$。 显 ......