1. 最多的场数就是 $1$ 到 $n−1$ 的编号中没有记录的场次数。 2. 最少的场数就是每连续两场未记录的场次记成一个 $div1$ 和一个 $div2$。 所以，模拟即可。 # AC Code ```cpp #include using namespace std; bool b[40005]; int mai…

# [题目传送门](https://www.luogu.com.cn/problem/CF253B) 一眼二分，根据思考得出：我们只需要二分找到大于 2$x$ 的最小的数，又因为有序性，中间的区间就是符合要求的，其他的就要删去，这样我们就只需枚举 $x$。 # AC Code ```cpp #include using…

在讨论《恭喜洛谷评测量突破 2 亿》回复：

qp

在讨论《LGR-213 作弊名单》回复：

有信友队的吗

在讨论《LGR-213 作弊名单》回复：

“天”改成“帖”

在讨论《LGR-213 作弊名单》回复：

 

在讨论《LGR-213 作弊名单》回复：

@[lotsofjelly](luogu://user/1035415) 不是我现在一看发现这天被改成这样了，楼主是我啊，这天变成了这样，这不知道是那个人弄得，有没有信友队的出来解释一下，哪个管理员把我帖子改成这样，我现在还因为这个帖被封号

此题非常的水，只需计算数量加判断就行了 # AC Code ```cpp #include using namespace std; long long n,k,sum; int main() { cin>>n>>k; for(int i=1;i*2 k) { break;//已经用完次数了 } sum=sum+2*(…

# 思路 按题意模拟。 用四个数组来存每个点四个方向有没有 $1$。 ## 注意 这道题求的是上下左右四个方向有 $1$ 的方向数，而不是 $1$ 的个数。 至于具体的代码，相信各位仁兄都可以自己写出来，就不放了。

# [题目传送门](https://www.luogu.com.cn/problem/CF822B) ## 思路 因为此题样例较小，所以可以暴力，先求出不同的地方的个数，再跟最小值比较，如果小于最小值就更新。 # AC Code ```cpp #include using namespace std; int n,m,…

# [题目传送门](https://www.luogu.com.cn/problem/CF846B) ## 思路： 考虑用模拟得到最优的方式。首先枚举可以完成 $i$ 个大的任务，然后循环找到从时间到最大的，其实就是暴力求解，数据不大。 # AC Code ```cpp #include #define int lon…

在讨论《求助电脑问题》回复：

不知道，但我的电脑如果出现这种情况，我一般是就等待，因为任务管理器显示系统中断

## 题目描述 一个有强迫症的科学家特别喜欢捉弄可怜的细胞。 细胞现在正排成一排，瑟瑟发抖。但科学家还是很不满意，因为细胞有大有小，没有按照科学家的心愿进行有序的排列。于是科学家决定自己动手，一刀两断！！！ 科学家每次出刀都能将一个细胞劈成两半，这两半的大小相加等于原细胞。在不停地劈砍下，细胞终于变成有序的排列了！ 求…

# P1874 快速求和 ```cpp #include using namespace std; int f(const string& s, int n, int x, int y, int z) { int len = s.size(); if (x == len) { return z == n ? y : I…

## [题目传送门](https://www.luogu.com.cn/problem/CF939C) 经过推理可以知道此时能够参加比赛的时区有如下三种情况： 1. $i =num2$ 从 $num1-i+n+1$ 时区到 $num2-i+n$ 时区可以参加 由于每个时区的人数是固定的，所以使用前缀和来维护人数的和。…

## [题目传送门](https://www.luogu.com.cn/problem/CF960C) 考虑如何让后加的子序列中的数不会影响到前面的，只需要加一个 $d$，就可以形成新的一组。于是我们需要将子序列拆成若干个互不相干的组，每组内取一个相同的值。对于一个含有 $n$ 个元素的组，它的贡献是 $2n−1$ 。…

## [题目传送门](https://www.luogu.com.cn/problem/CF911C) $4$ 种情况： 有一个 $k_{i} =1$。 有两个 $k_{i} = 2$。 有三个 $k_{i} = 3$。 有一个 $k_{i} = 2$，两个 $k_{i} = 4$。 逐一判断即可。 # AC Code…

## [题目传送门](https://www.luogu.com.cn/problem/CF533C) 局势分为以下三种: Vasiliy 的棋子在纵轴上。 Vasiliy 的棋子在横轴上。 Vasiliy 的棋子既不在纵轴上也不再横轴上。 上述三种情况，Polycarp 的棋子离终点的距离都是 Polycarp 的棋…

## [题目传送门](https://www.luogu.com.cn/problem/CF552C) 相当于问你能否将 $m$ 拆成奇特的 $n$ 进制是每一位是 $1$ 或 $0$ 或 $-1$。 然后就用进制转换的方法拆分。 先对 $n$ 取余。 如果余 $0$ ，直接继续。 如果余 $1$ ，那么 $m = m…

## [题目传送门](https://www.luogu.com.cn/problem/solution/CF525C) 我们要使面积和最大，就要从大的数据下手，于是我们从大到小排序，然后依次去判断是否符合条件，符合就把长和宽相乘。 例如： $2$ $5$ $3$ $8$ $6$ $9$ 我们先把它排序，变成： $9$…

我们先来看最小值。 有点类似于找次品一类问题的思想，让每一组人数尽可能平均，可以得到最小值。 然后再来看最大值。 手推几组数据可以发现，当某一组人数越多时答案会越大。所以我们可以把前 $m-1$ 组的人数都设为 $l$ ，最后一组的人数设为 $n-m+1$ ，这样可以得到最大值。 ## AC Code ```cpp #…

对于数列 $a_{1},a_{2}…a_{n}$ ，对于每个 $a_{i}$ ： - $a_{i} = 0$ 答案为第 $i$ 个左右 $k$ 个，注意判断是否可以取。 - $a_{i} \ne 0$ 观察到题目保证 $a_{i} ≤ i$ ，所以答案为第 $i$ 个左右 $k$ 个加上第 $a_{i}$ 个的答案减去…

就是用最通用的方法，前面的#都是1，最后一个填坑。 ## AC Code ```cpp #include using namespace std; char s[100005]; int n, k = 0, cnt = 0, m = 0, t, cn = 0; int main() { scanf("%s", s);…

## 思路 因为这道题并不需要求最小步数，只要在限定步数之内即可。那我们可以想到一个不是最优步数的做法。那就是每次交换相邻两个数字，这样做的话不仅可以保证排序结束后数组一定有序，且不会超出步数限制。但是需要注意的是升序和降序数字交换的前后顺序是不一样的。 ## AC Code ```cpp #include using…

对于数列 $a_{1},a_{2}…a_{n}$ ，对于每个 $a_{i}$ ： - $a_{i} = 0$ 答案为第 $i$ 个左右 $k$ 个，注意判断是否可以取。 - $a_{i} \ne 0$ 观察到题目保证 $a_{i} ≤ i$ ，所以答案为第 $i$ 个左右 $k$ 个加上第 $a_{i}$ 个的答案减去…

## [题目传送门](https://www.luogu.com.cn/problem/UVA10364) ## 正解(搜索剪枝) 当总长度不是四的倍数时不可行。 接着将长度和除以 $4$ ，得到每条边的长度 $l$ 。用一个变量 $flag$ 代表当前是否有可行方案。之后暴力搜索，并定义四个变量 $a,b,c,d$…

## [题目传送门](https://www.luogu.com.cn/problem/P10464) 这道题我们的思路就是根据题目中所说的尽可能的完成更多的任务，而这题的**突破口**就是更小的 $x$ 。所以我们便可以从小到大排序，因为这样我们便可以枚举一遍机器人的同时，再使用 $dis[i]$ 表示在 $i$ 的…

## [题目传送门](https://www.luogu.com.cn/problem/CF1517D) 因为把路线一定可以转化成长方形，而长方形的边长一定是偶数，若 $k$ 是偶数，发现若走 $\displaystyle \frac{k}{2}$ 步时最优的，则剩下的 $\displaystyle \frac{k}{…

# T1 小埋的最大差值 额，就是 ~~钱瑞和~~ 前缀和遍历一下就好了 ```cpp #include #define int long long using namespace std; int t, n, a[1000005], s[1000005]; int check (int k) { int x = LL…

在文章《小埋的最大差值 题解》发表评论：

写的真好