题解sorting binary string
ABC237G Range Sort Query
## 思路 这道题跟 P2824 的思路是很相似的。 首先由于我们只需求一个特定的值在排序后的位置,而原序列又是一个排列,因此我们可以将序列中的所有数分为三种: 1. 大于 $X$ 的; 2. 等于 $X$ 的; 3. 小于 $X$ 的。 我们不关心除了 $X$ 之外的其他值的具体数字,而只关心其与 ......
AT_abc304_f 题解
一、题目描述: 给你一个长度为 $n$ 的字符串 $s$ ,$s_i$ 要么是 $\#$ ,要么是 $.$ 。 求有多少种长度为 $n$ 的字符串 $t$ ,恰好由一个长度为 $\frac{n}{x}$ 的字符串循环 $x$ 次得来, 且对于每一个 $i$ 使得 $s_i$ 为 $.$,$t_i$ ......
Clob数据类型转换成为String
import java.sql.Clob; public String ClobToString(Clob clob) throws SQLException, IOException { String reString = ""; Reader is = clob.getCharacterStre ......
7.1 String类对象实例化
``` public class HelloWorld { public static void main(String[] args){ //String str = "www.mldn.cn";// 直接赋值-String类对象实例化 String str = new String("www.b ......
C++ 中的 String 类
C++ 标准库提供了 string 类类型,支持上述所有的操作,另外还增加了其他更多的功能。我们将学习 C++ 标准库中的这个类,现在让我们先来看看下面这个实例: 现在您可能还无法透彻地理解这个实例,因为到目前为止我们还没有讨论类和对象。所以现在您可以只是粗略地看下这个实例,等理解了面向对象的概念之 ......
AtCoder Beginner Contest 225 F String Cards
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......
算法 in Golang:Selection sort(选择排序)
# 算法 in Golang:Selection sort(选择排序) ## Selection Sort(选择排序) 假设有一个数组,它里面有6个元素,它的顺序是乱的,现在我们想对这个数组进行排序,就是从小到大进行排序。 选择排序是挨个遍历元素,把最小的放在最前面,再把剩余的遍历,把最小的放在后面 ......
[LeetCode] 1347. Minimum Number of Steps to Make Two Strings Anagram 制造字母异位词的最小步骤数
You are given two strings of the same length `s` and `t`. In one step you can choose **any character** of `t` and replace it with **another character* ......
算法 in Go:Binary Search(二分查找)
# 算法 in Go:Binary Search(二分查找) ## Binary Search(二分查找) ### Binary Search(二分查找) - 猜数 - 1、2、3、4、5、6、7、8 - 排好序一个集合,先从中间开始猜,根据提示就可以排除一半,在剩余的一半里,再从中间开始猜,依此类 ......
int类型在接收null会报错,需要使用Java包装类型Integer,且Integer不能equal String字符串
int类型在接收null会报错,需要使用Java包装类型Integer,且Integer不能equal String字符串 package com.example.core.mydemo.json2; /** * int类型在接收null会报错,需要使用Java包装类型Integer */ publ ......
Json解析字符串报错syntax error, expect {, actual string, pos 0, fastjson-version 1.2.62解决
Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $ syntax error, expect {, actual string, pos 0, fastjson-version 1.2.62 syntax error, exp ......
DRTREE - Dynamically-Rooted Tree 题解
[DRTREE - Dynamically-Rooted Tree](https://www.luogu.com.cn/problem/SP14943) 本题建议评蓝。 ### 思路: 题目就是要对一颗不定根树求子树权值和。 这题不带修,如果带修难度会增加一点,就跟 [遥远的国度](https:// ......
Substring of Sorted String 题解
[Substring of Sorted String](https://www.luogu.com.cn/problem/AT_abc285_f) 写篇题解纪念一下蒟蒻第一次赛时切出的 F 题。 ### 题目简述 对一个字符串进行单点修改,区间判断操作。 修改操作为将一个字符修改为另一个,判断操作 ......
Meteors 题解
[Meteors](https://www.luogu.com.cn/problem/SP10264) 蒟蒻初学整体二分,写一篇题解记录一下思考与看法。 ### 题目大意 在一个环形的轨道上分别着若干国家的空间站,在接下来的一段时间内会出现若干次陨石,每次出现在环形的某一段轨道,每个国家都想收集一定 ......
Full Tank 题解
[Full Tank](https://www.luogu.com.cn/problem/UVA11367) ### 题目大意 给定一张 $n$ 个点,$m$ 条边的连通无向图,在每个点有一个加油站,油价为该点的点权,每条边的油耗为该边的边权。现给出若干询问,问一辆油箱容量为 $c$ 的车子是否能从 ......
Visible Lattice Points 题解
[Visible Lattice Points](https://www.luogu.com.cn/problem/SP7001) ### 题目大意 给定一个 $N×N×N$ 的由若干点组成的立方体,点的坐标从 $(0,0,0)$ 到 $(N,N,N)$,求从点 $(0,0,0)$ 处可以看见多少个 ......
We Need More Bosses 题解
[We Need More Bosses](https://www.luogu.com.cn/problem/CF1000E) ### 题目大意 给定一张图,找到两个点,使得这两个点之间的所有路径必须经过的边最多。 ### 思路分析 我们先来思考一下如果已知两个点,怎么求两个点之间必须经过的边的数量 ......
镜面通道 题解
[镜面通道](https://www.luogu.com.cn/problem/P3260) ### 题目大意 在一个二维平面内,给出一个镜面通道和若干个镜面元件,每个元件可能是圆形或矩形。求出为了能够使光从通道左边通过通道到达右边,至少需要拿走的元件个数。 ![](https://i.imgloc ......
逛森林 题解
[P5344 逛森林](https://www.luogu.com.cn/problem/P5344) ### 题目大意 ~~原题的题目大意已经很明确了要这个干嘛~~ 给定一些孤立点,将要进行两种操作: - 若两点之间不可以通过 $1$ 类边连通,则在两点之间连双向 $1$ 类边 - 若 $u_1, ......
OTOCI 题解
[OTOCI](https://www.luogu.com.cn/problem/SP4155) ### 题目大意 给定 $n$ 个带权的点,需要进行四种操作:查询两点连通性;加边;修改点权;查询两点路径的权值和。 ### 思路分析 首先观察题目,我们会发现,在所有的操作结束后,所有的点构成一个森林 ......
旅游 题解
[旅游](https://www.luogu.com.cn/problem/P3976) ### 题目大意 对一颗树进行两种操作:将一条从 $u$ 到 $v$ 的链上的点的权值增加 $x$;查询从 $u$ 到 $v$ 的链上最大的 $p_i-p_j(dis_{ui} using namespace ......
Sell Pigs 题解
[Sell Pigs](https://www.luogu.com.cn/problem/SP4063) [双倍经验](https://www.luogu.com.cn/problem/P4638) ### 题目大意 有 $n$ 个顾客前来买猪,共有 $m$ 个猪圈,每个顾客携带着某一些猪圈的钥匙, ......
Interesting Array 题解
[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$,使其满足若干限制条件,每个限制条件是形如 `l r q` 的式子,其意义是:$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......
Sum of MSLCM 题解
[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和,现有多次询问,求 $$\s ......
CF338D GCD Table 题解
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ , 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到: $$ \forall i ......
判断非String对象是否为null,小伙竟然用StringUtils.isEmpty(obj+"")
我在代码走查时,发现下面的代码。其中Line133行的StringUtils.isEmpty(levyId+"")引起了我的注意。levyId是Long,你这样判断Long是否为null,能行吗? 答案是:不行! 当levyId是null时,levyId+""的值是什么? 是字符串null哟~~ 显 ......
P5445 路灯 题解
[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯,给定 $0$ 时刻所有路灯的亮灭情况,在接下来的 $q$ 个时刻,每时刻会发生以下两种事件之一: - 切换某一盏路灯的亮灭。 - 询问两点之间存在 ......
P2487 拦截导弹 题解
[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素,每个元素有 $3$ 个属性 $t_i,h_i,v_i$,求出一个使得对于 $\forall i,j,i>j$,$t_i>t_j,h_i\le h_j,v_i\le v_j$ ......
P2048 超级钢琴 题解
[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里,再弹出 $k$ 个,时间复杂度 $O((n^ ......
P5012 水の数列 题解
[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$,选择一个数 $x$,定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问,每次询问给定两个数 $l,r ......