沙野博士

摘要： CF910 div2 A.Milica and String 题意 给出一个只由大写字母‘A’和‘B’组成的字符串，要求用最少的操作次数使得字符串恰好含有k个‘B’。 操作定义为，选择一个位置k和一个字符c（c = ‘A’ || c = ‘B’），然后令所有的\(s_i ,(1 <= i <= k) 阅读全文

摘要： CF909 div3 A.Game with Integers 题意 两人博弈，给出一个数字，每人每次可以选择令该数字+1或者-1。如果在10步以内可以令数字为3的倍数，先手胜。否则后手胜。 数据范围 多组数据，\(1 <= T <= 100 , 1 <= n <= 1000\) 题解 后手可以恢复 阅读全文

摘要： 牛客小白月赛81 A.小辰打比赛 #include<bits/stdc++.h> using namespace std; int main() { int n , x , y , sum; cin >> n >> x; sum = 0; for(int i = 1 ; i <= n ; ++i) 阅读全文

摘要： CF906 div2 A.Doremy's Paint 3 题意 给出一个序列，可以随意打乱顺序，问最后能否使得所有相邻两个元素的和相等。 数据范围 多组数据，\(2 <= n <= 100 , 1 <= a_i <= 10^5\) 样例输入 5 2 8 9 3 1 1 2 4 1 1 4 5 5 阅读全文

摘要： CF907 div2 A.Sorting with Twos 题意 给一个长度为n的序列，可以进行的操作是，选取一个i，令前\(2^i\)个元素减1,问若干次操作之后能否使得序列成为不降序列。 数据范围 多组数据\(1<=T<=10^4\),\(1 <= n <= 20\),\(0 <= a_i < 阅读全文

摘要： CF895 div3 A. Two Vessels 题意 有两杯水，一杯有a毫升，另一杯有b毫升，被子的容积无限大。另外还有一个容量为c毫升的杯子，可以用这个杯子在前两个杯子之间舀水，问最少需要几次可以令前两个杯子内的水一样多，舀水的时候不必舀整数毫升。 样例输入 6 3 7 2 17 4 3 17 阅读全文

摘要： 蓝桥杯2019 估计人数 题目描述 给定一个 \(N \times M\) 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束 阅读全文

摘要： A. Gifi Carpet 给一个n行m列的字符矩阵，问能否找到四列，第一列中要有字符'v' , 第二列要有字符'i' , 第三列要有字符'k',第四列要有字符'a'. \(1 <= n,m <= 20\) 题解 签到题。 #include<iostream> using namespace st 阅读全文

摘要： ## 罗勇军老师每日一题系列 > 罗老师有专门的题解，这里只是个人的做题总结。 罗老师的QQ群，930175362 > > [罗老师博客]([罗勇军_算法竞赛快冲300题,蓝桥杯,搜索专题-CSDN博客](https://blog.csdn.net/weixin_43914593?type=blog 阅读全文

摘要： 有n种液体，有些液体可以相融，且相融具有传递性。比如A与B相融，B与C相融，那么A与C也相融。 现在给出一些液体之间的相融关系，最后询问给定的k种液体能否两两相融。 用并查集将可以相融的液体合并，最后查询就是看这k种液体是不是在同一个集合内。 这题是多组测试，在判断k种液体是否相融的时候，一经发现立 阅读全文

摘要： **题意** 给两个数字a，b 每次操作可以给a加上或者减去一个平方数，问需要最少几次操作使a变成b $1 #include using namespace std; int main() { ios::sync_with_stdio(false); int T , a , b , c , t , 阅读全文

摘要： 黑板上有一些数字，Alice和Bob轮流操作，每次操作可以选择黑板上的两个数（两个数可以相同），然后在黑板上写下这两个数的异或。谁先写出k谁赢。 首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变. 比如如果一个玩家面对的是一个必输的局面，他就可以选择保持局面 阅读全文

摘要： 给定一个长度为n的排列，计算满足条件的子区间的个数。 对于子区间$[l , r]$要求任意**区间第k小**，不在区间的第k个位置上。 $n using namespace std; const int N = 5010; int A[N] , Not[N][N]; void Solve() { i 阅读全文

摘要： 给定一个数字n，每次可以选择一项。 令n = n - 1 令n = n / 2 , if n % 2 == 0 令n = n / 3 , if n % 3 == 0 求最少需要多少步可以让其变成1. 减1操作可以看作是为了除法做准备，连续超过两次减1再除2是不优的，连续超过三次减1再除2也是不优的。 阅读全文

摘要：  [题目链接](https://ac.nowcoder.com/acm/contest/60063/E) **数据 阅读全文

摘要： [题目链接](https://ac.nowcoder.com/acm/contest/60063/D)  **数据 阅读全文

摘要： [题目链接](https://ac.nowcoder.com/acm/contest/59284/G))  数据范围 阅读全文

摘要： 牛客挑战赛67 B数据结构 你有一个长度为n的字符串，其中包含'0','1','2'三种字符。问字符串中有多少个字串满足'0','1','2'三种字符数量相等。 $1 <= n <= 3e5$ 一开始想了一个暴力做法。 对于一个左端点来讲，符合条件的右端点的个数等于它右侧距离最近的，且这段区间符合条 阅读全文

摘要： 【模板】可持久化线段树 2 题目背景 这是个非常经典的可持久化权值线段树入门题——静态区间第 $k$ 小。 数据已经过加强，请使用可持久化权值线段树。同时请注意常数优化。 题目描述 如题，给定 $n$ 个整数构成的序列 $a$，将对于指定的闭区间 $[l, r]$ 查询其区间内的第 $k$ 小值。 阅读全文

摘要： 【模板】可持久化线段树 1（可持久化数组） 题目背景 UPDATE : 最后一个点时间空间已经放大 2021.9.18 增添一组 hack 数据 by @panyf 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 $ 阅读全文