怎么输出\？

#include<iostream> int main (){ int n;char c; stdcin>>n>>c; for(int i = 0;i < n;i++){ for(int j = 1;j <= n+i;j++){ if(jn-i||jn+i)stdcout<<c;else stdcout<<" "; } stdcout<<"\n"; } for(int i = 1;i < n;i++){ for(int j = 1;j <= 2*n-i;j++){ if(ji+1||jn+n-i-1)stdcout<<c;else stdcout<<" "; } std::cout<<"\n"; } }

#include<bits/stdc++.h> using namespace std; int main(){ int n; char c; cin>>n>>c; for(int i=1;i<=n-1;i++){ for(int j=1;j<=n-i;j++){ cout<<' '; } for(int j=1;j<=2i-1;j++){ cout<<c; } cout<<endl; } for(int i=1;i<=n;i++){ for(int j=1;j<=i-1;j++){ cout<<' '; } for(int j=1;j<=2(n-i)+1;j++){ cout<<c; } cout<<endl; } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ /int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cout<<''; } cout<<endl; } }

终于写完了，希望还有人回来写这道题

由于帖主作为你 GO 最区的区，连 DFS 、树和图都忘光了，导致很多题目都不会，所以帖主发布了一个复习笔记 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 搜索优化：剪枝 * 将一些中途发现已经不可能的情况直接跳过 看题 P2089 看我炒鸡打卤 你姑没有这道题手写一下题目咪 题目描述 你将得到一个正整数 nnn ，请列出把正整数 nnn 划分为 kkk 个正整数的每一种方法 输入格式 输入共 1 行：第 1 行，2 个正整数 n,kn,kn,k 输出格式 输出为若干行：每行为空格隔开的若干个正整数，为一种 nnn 划为 kkk 个数的方法，每组数按从小到大的顺序输出。若两种方法中前 kkk 个数相同，则第 kkk 个数更小的排在前面 数据范围不知道 似乎对了？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 搜索优化：记忆化搜索 * 将一些多次出现的内容储存起来 * 避免重复计算造成的时间浪费 依旧手写题目： 给出自然数 nnn ，要求按如下方式构造数列 1.只有一个数字 nnn 的数列是一个合法的数列 2.在一个合法的数列末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列 请你求出，一共有多少个合法数列两个合法数列 a,ba,ba,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣i \le |a|i≤∣a∣ ，使得 ai≠bia_i≠b_iai =bi 输入格式 输入一个整数，表示 nnn 输出格式 输出一个整数，表示合法是数列个数 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树的基本概念（不是我咋还要写这个，我还是太区了） * 结点：每个元素 * 边：结点之间的关系 * 父结点：直接位于某节点上方、作为其前件的节点，就是该节点的父结点 * 子结点：直接位于某节点下方、作为其后件的节点，就是该节点的子结点 * 祖先：父结点的父结点的…… * 兄弟结点：同一个父结点的结点 * 根结点：没有父结点的结点 * 叶结点：没有子结点的结点 * 子树：树中某个结点，加上它的所有后代结点共同构成的树结构，该结点就是这棵子树的根结点 * 结点的度：结点拥有子结点的数量 * 叶结点：度为 000 的结点 * 分支结点：度不为 000 的结点 * 树的度：所有结点中度的最大值 * 层次：根结点为第一层，其余结点的层次为父结点的层次+1 * 树的高度/深度：结点的最大层次 * 森林：若干棵互不相交的树 二叉树的定义 * 度为 222 的树，即每个结点最多有两个子结点 看题 不是怎么今天网课上的课你姑都没题目 有一个 nnn 个结点（n≤106n \le 10^6n≤106）的二叉树。给出每个结点的两个子结点编号（均不超过 nnn ），建立一棵二叉树（根结点编号为 111 ），如果是叶子结点，则输入 0 0 建好这棵二叉树后，求出它的深度 输入格式 第一行一个整数 nnn ，表示结点数 之后 nnn 行，第 iii 行两个整数 li,ril_i,r_ili ,ri ，分别表示结点 iii 的左右子结点编号。若 li=0l_i=0li =0 则表示没有左子结点，ri=0r_i=0ri =0 同理 输出格式 一个整数，表示这棵二叉树的深度 树的遍历（怎么这个我也要写，我实在是太区了） 先序遍历：根左右 中序遍历：左根右 中序遍历的二叉树实际上可以看作 二叉树.zip 后序遍历：左右根 层次遍历：从根结点往下开始遍历每一次，顺序为从左到右 如下图 该二叉树各个遍历： 先序遍历：ABDECF 中序遍历：DBEACF 后序遍历：DEBFCA 层次遍历：ABCDEF 代码实现即为 DFS 一个一个遍历，懒得写了 图（怎么这个我还要写，我真的实在是太区了） * 点和边连起来的就叫做图，是一种复杂的非线性数据结构 * 定义为：graph=(V,E)graph=(V,E)graph=(V,E) VVV 是一个非空有限集合，代表顶点（结点），EEE 代表边的集合 * 结点的入度：有向图中以这个结点为终点的有向边的数量 * 结点的出度：为起点 * 结点的度：入度数量+出度数量 * 权值：边的属性，可以理解为长度、费用等 * 连通：两个结点可以通过若干条边到达 * 回路/环：起点和终点相同的路径 * 简单图：没有重边和自环的图 * 连通图：所有结点都连通的无向图 * 强连通图：所有结点都连通的有向图 * 完全图：边数最大的简单有向/无向图 有向图：n×(n−1)n \times (n-1)n×(n−1) 条边 无向图：n×(n−1)÷2n \times (n-1) \div 2n×(n−1)÷2 条边 （nnn 为点的数量） 图的存储 二维数组邻接矩阵存储 定义 int g[n+15][n+15] ，其中 g[i][j] 表示从点 i 到点 j 的边的权值 g[i][j]={1或权值vi到vj之间有边0或∞vi到vj之间无边g[i][j]= \begin{cases} 1 或权值 &v_i 到 v_j 之间有边 \\0或 \infty &v_i 到 v_j 之间无边\end{cases}g[i][j]={1或权值0或∞ vi 到vj 之间有边vi 到vj 之间无边 邻接表 用 vector 存储图 看题 懒得打字了凑合着看吧

欢乐赛期没有8道题吧

T1. (.v.*)) 时间限制：1000ms 内存限制：128MB 请编写C++程序，输出以下句子： \(.v.*\)) 输入格式 无。 输出格式 输出: \(.v.*\)) 提示说明 答： 很明显直接输出"\(.v.*\))" P.S. 反斜杠要输出两个 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2. 到底谁是真的「别叫我敲代码」 时间限制：1000ms 内存限制：128MB 班级里突然冒出了三个「别叫我敲代码」！老师说真正的「别叫我敲代码」有一个特殊暗号——这个暗号是一个大于等于10且小于等于99的偶数。现在三个"冒牌货"每人报了一个数字，请你帮老师找出真正的「别叫我敲代码」是第几个人。 如果有多个人符合条件，输出最小的那个序号。如果三个人都不符合，输出 0。 输入格式 一行，三个int范围内的整数 a、b、c，分别表示三个人报出的数字。 输出格式 一行，一个整数，表示真正的「别叫我敲代码」是第几个人（1、2或3）。如果都不符合，输出 0。 样例组 输入#1 15 22 37 输出#1 2 输入#2 11 33 55 输出#2 0 输入#3 8 44 66 输出#3 2 提示说明 样例一：22是偶数且在10~99之间，第2个人是真的 样例二：三个数都不是偶数，没有真的 样例三：8小于10不符合，44和66都符合，取最小的序号2 答： 很明显只要满足： 1.等于10且小于等于99的偶数 2.如果有多个人符合条件，输出最小的那个序号。如果三个人都不符合，输出 0。 3.如果都不符合，输出 0。 就可以输出了 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3. 丧尸病毒传播（填空） 时间限制：1000ms 内存限制：128MB 这是一道可爱的填空题，你只要在初始代码中进行修改即可。 某编号为 x 的城市中，一个生物实验室爆炸了，里面的特制病毒漏了出来，被病毒感染的人都变成丧尸。丧尸是非常凶恶且异常的，为了寻找食物，会往其它城市进行游走扩散。只有两个城市之间有道路的情况下，丧尸才能够游走到另一个城市。 为了方便问题的描述，所有城市用整数编号来表示。倘若共有 n 座城市，有 m 条单向通行的道路信息，每条道路，丧尸们都需要 1 个单元的时间通过，请问，丧尸到达每座城市的最早时间是多少？ 输入格式 第一行两个整数 n，m ，表示有 n 座城市与 m 条道路 从第二行开始的 m 行，每行两个整数 u，v，表示有 (u,v) 这条道路 最后一行一个 x 表示爆发处 输出格式 一行 n 个整数，第 i 个整数表示丧尸到达第 i 座城市的时刻。无法到达，则输出 −1 样例组 输入#1 5 8 2 3 3 4 2 1 3 1 4 1 1 5 4 5 2 5 1 输出#1 0 -1 -1 -1 1 输入#2 5 8 2 3 4 3 1 2 1 3 1 4 1 5 4 5 5 2 5 输出#2 -1 1 2 -1 0 提示说明 1≤n≤1000,1≤m≤10000 答 很明显 这是一道可爱的填空题，你只要在初始代码中进行修改即可。 于是乎 我们只要填： 即可 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4. 新蚂蚁上岗 时间限制：1000ms 内存限制：128MB 工厂接了一批新的车间杂活，雷震震招了一批新蚂蚁来干。可这些新蚂蚁还在实习期——有的活它们还没学会！雷主任只能在"每只蚂蚁会干的活"里派工，还得照旧算出最省的方案。 工厂新接了 n 项车间任务，正好交给 n 只蚂蚁去做，每只蚂蚁做每项任务所需的报酬各不相同。 不过，有些蚂蚁还不会做某些任务：在输入中，如果某个数是 0，就表示这只蚂蚁不会做这项任务。 雷震震要给每只蚂蚁恰好安排 1 项不同、且它会做的任务，使总报酬最少（保证一定存在合法的安排方案）。请算出这个最小总报酬。 输入格式 第一行 1 个正整数 n (1<n≤15)。 接下来 n 行，每行 n 个数，第 i 行第 j 个数表示第 i 只蚂蚁做第 j 项任务的报酬；若为 0 表示不会做（1≤ 报酬 ≤100）。 输出格式 一个整数，表示最小总报酬。 样例组 输入#1 3 0 2 3 2 4 6 5 0 4 输出#1 8 提示说明 样例说明： 蚂蚁 1 还不会做任务 1 蚂蚁 3 还不会做任务 2。 安排：蚂蚁 1 做任务 2（2） 蚂蚁 2 做任务 1（2） 蚂蚁 3 做任务 3（4） 总报酬 2+2+4=8，最省。 答: 这是一道全排序的变题： 不同点： 在输入中，如果某个数是 0，就表示这只蚂蚁不会做这项任务。 那么我们可以用dfs(深度优先搜索)解决此题 P.S. 这是算最小总和并非下表 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5. 比尔吉沃特的潮汐 时间限制：1000ms 内存限制：128MB 古墓线索指向海港之城比尔吉沃特(Bilgewater)。通往灯塔的礁石栈道随潮水起落,潮神俄洛伊(Illaoi)警告:「海水会吞没低地。算准它,否则葬身浪底。」 海域是 n×m 网格,每格高度 h [i][j] 。海平面是一个整数 L;当 海平面 L ≥ 格子高度 时该格被淹没、不可通行。普朗克要从起点 S 走到终点 T(四方移动)。 求海平面最高能涨到多少(整数 L),仍存在一条从 S 到 T 的可通行路径(路径上每个格子都满足 h>L)。 输入格式 第一行 n,m。接下来 n 行每行 m 个整数 h [i][j] 。最后一行四个整数 sr sc tr tc(起点、终点坐标,均从 1 开始)。 输出格式 一个整数:最大可行海平面 L。 样例组 输入#1 3 3 5 5 5 1 1 5 5 5 5 1 1 3 3 输出#1 4 提示说明\HUGE 提示说明提示说明 样例说明 沿最上行再向下走右列(全是高度 5)可避开高度 1 的低地,路径最低高度为 5,故海平面最高涨到 4 仍可通行。 数据范围 1≤n,m≤500 1≤h [i][j] ≤10610^6106。 答： 这是一道典型的bfs(广度优先搜索) so 我们直接套模板然后用二分进行查找最大可行海平面 代码：\HUGE 代码：代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6. 皮尔特沃夫的信号 时间限制：1000ms 内存限制：128MB 最终线索在进步之城皮尔特沃夫(Piltover)。发明家杰斯(Jayce)同时点亮多座海克斯信号塔,信号向全城扩散——唯有全城被照亮,昭阳碎片的封印才会显现。 城市是 n×m 网格:* 信号塔(可能多个),# 障碍(信号无法通过),. 空地。每过一秒,所有已有信号的格子向四方各扩散一格。 求最少多少秒后,全图所有可达的非障碍格都收到信号;若存在永远收不到信号的非障碍格,输出 -1。 输入格式 第一行 n,m。接下来 n 行,每行长度为 m 的字符串。 输出格式 覆盖全图所需的最少秒数;若有不可达的空地,输出 -1。 样例组 输入#1 3 3 输出#1 2 提示说明 样例说明 两座塔分别在左上、右下角,墙在中心。各格被最近的塔点亮,最晚被点亮的格子用时 2 秒。 数据范围 1≤n,m≤1000。 答： 明显de这道题其实就是水墨扩散+障碍(#) 所以3，2，1上 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T7. 奶酪迷宫 时间限制：1000ms 内存限制：128MB 雪鼠来到了一座奶酪迷宫。迷宫可以看成一个 n×n 的方格，每个方格中都有一定数量的奶酪，第 i 行第 j 列的奶酪数量为 a[i][j]。 雪鼠一开始站在左上角 (1,1)。每次移动时，它可以选择上、下、左、右四个方向之一，并沿这个方向移动 1 到 k 格。 但是雪鼠非常挑剔：它只能移动到奶酪数量严格更多的格子。也就是说，如果当前在 (x,y)，下一步移动到 (nx,ny)，必须满足： 雪鼠每到达一个格子，就会吃掉该格子里的所有奶酪。同一个格子不会被重复经过，因为每次移动后奶酪数量都必须严格变大。 请你求出雪鼠从 (1,1) 出发，最多可以吃到多少奶酪。 输入格式 第一行输入两个整数 n,k，表示迷宫大小为 n×n，并且雪鼠每次移动时最多可以沿上、下、左、右某一个方向移动 k 格。 接下来 n 行，每行 n 个整数，第 i 行第 j 个整数表示 a[i][j]，即第 i 行第 j 列格子中的奶酪数量。 输出格式 输出一个整数，表示雪鼠最多可以吃到的奶酪总数。 样例组 输入#1 3 1 1 2 3 6 5 4 7 8 9 输出#1 45 提示说明 样例解释 从 (1,1) 出发，可以按照蛇形路线移动： 1−>2−>3−>4−>5−>6−>7−>8−>9 总和为： 1+2+3+4+5+6+7+8+9=45 所以答案为 45。 数据范围与子任务表 对于所有测试点，保证： 1≤n≤300 1≤k≤n 1≤a[i][j]≤10910^9109 本题共 20 个测试点，每个测试点 5 分。 子任务 测试点编号 分值 数据范围 1 1∼4 20 1≤n≤5, k=1 2 5∼8 20 1≤n≤30, k=1 3 9∼12 20 1≤n≤50, 1≤k≤10 4 13∼16 20 1≤n≤150, 1≤k≤100 5 17∼20 20 1≤n≤300, 1≤k≤300 答： 滑雪的变题： 1.它只能移动到奶酪数量严格更多的格子 2.雪鼠每次移动时最多可以沿上、下、左、右某一个方向移动 k 格。 代码

https://www.acgo.cn/problemset/info/140459?teamCode=1830952492097179648 这是团队里的题

上个版本依旧是有许多BUG，这次我也是连喝了3瓶魔爪来DeBug和叫我兄弟@DeepSeek来一起修，并且这次我连续问了好几次我兄弟@DeepSeek这个函数库有没有BUG，截图证明： 各位点个赞吧，创作不易啊，再肝我要s了!!!

print("7398204793028346753823684327434316574839273580386534634367536578356478268578937842984783956647875398793074928759368757843838")

隔板法 至少每个盒子有1个小球 隔板法 2 盒子可以没有小球 杨辉三角求小范围组合数学 分水果 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 考试T10 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 考试T11 值域树状数组 + 离散化 树状数组求逆序对 1. 逆序对 满足： 则 (i,j) 是一对逆序对。 暴力做法： 复杂度 O(n²)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. 核心思想 从左往右枚举 a[i]。 此时前面共有： 只需要知道： 这些数都能和 a[i] 组成逆序对。 树状数组维护： > 前面每个数值出现的次数。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3. 离散化 数据值可能很大，所以先排序去重，把数值变成排名。 例如： 变成： 代码： 查排名： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. 树状数组维护什么 表示： 因此： 表示： 而前面总共有： 所以： 就是： 也就是当前新增的逆序对。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5. 核心代码 一定要： 因为我们统计的是前面的数。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7. 记忆 核心两句： 复杂度： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树状数组 + 差分：区间修改，单点查询 1. 差分数组 原数组： 定义差分数组： 那么原数组可以通过差分数组的前缀和还原： 所以： > 查询 a[x]，等价于查询差分数组 d 的前缀和。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. 区间修改 如果要让： 差分数组只需要修改两个位置： 对应树状数组： 例如： 只需要： 这样从位置 2 开始多出 3，到位置 5 再把这个影响取消。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3. 为什么树状数组存差分 初始化： 说明树状数组维护的是： 查询： 实际上求： 根据差分： 所以： 就是查询修改后的 a[x]。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. 核心代码 区间增加： 单点查询： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5. 一句话记忆 > 树状数组维护差分 = 区间修改 + 单点查询。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 差分 树状数组 树状数组：修改与查询思想 1. 树状数组解决什么问题 树状数组适合处理： * 单点修改 * 前缀和查询 * 区间和查询 核心目标： > 不一个一个修改、不一个一个累加，而是利用 lowbit 快速跳到需要处理的结点。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. LOWBIT 是什么 lowbit(x) 表示： > x 的二进制中，最低位的 1 所代表的值。 例如： 树状数组中： 管理的区间长度就是： 所以 tr[x] 管理： 例如： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3. 修改操作 代码： 修改的核心思想 如果： 那么所有管理区间中包含 x 的结点都必须增加 k。 例如修改： 访问路径： 因为： 它们管理的区间都包含位置 3。 所以修改时不断： 可以理解成： > 从当前结点不断跳到父亲结点。 修改记忆 时间复杂度： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. 前缀和查询 代码： query(x) 求的是： 也就是： 查询的核心思想 不是从 1 加到 x，而是把： 拆成几个树状数组已经保存好的区间。 例如： 访问： 对应： 所以： 因此： 查询时不断： 相当于： > 每次拿走当前结点管理的一整块，再继续处理前面的部分。 查询记忆 时间复杂度： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5. 区间和查询 因为： 所以： 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6. 修改和查询对比 操作 跳法 思想 修改 x += lowbit(x) 找所有包含 x 的父结点 查询 x -= lowbit(x) 把前缀拆成几个完整区间 最重要的两句话： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 乘法逆元入门 1. 什么是逆元？ 如果： 那么 x 就叫做 a 在模 p 意义下的逆元。 数学写法： 例如模 13： 所以： 可以把逆元理解为： > 模运算世界里的倒数。 普通数学： 模 13： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. 逆元有什么用？ 主要用来做模意义下的除法。 普通数学： 模运算： 代码： 例如： 因为： 所以： 验证： 因此模 13 意义下： 这里不是说普通数学中 7/2=10，而是说： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3. 逆元一定存在吗？ 不一定。 例如模 6，找 2 的逆元： 永远得不到 1，所以 2 没有逆元。 一般： 时 a 才有逆元。 如果 p 是质数，那么： 全部都有逆元。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. 快速幂求逆元 当 p 是质数时，根据费马小定理： 所以： 因此： 记忆 一句话： > 逆元就是模运算中的倒数，用来把除法变成乘法。 快速幂 C(N,K)

原题链接：最佳拍照地点 关于y=ax²+bx+c与y=kx相切或相交 则必存在交点 即若两函数相交/相切 必定存在ax²+bx+c=kx 则∆>0; ∵ ∆=b²-4ac 即此处∆=(b-k)²-4ac 因为我们不想要存在交点 因此∆<0 ∴(b-k)²-4ac<0 根据以上过程，可以得到一个自动检测是否符合要求的check函数 暴力思路： 由于我们已经知道对于特定的a[i]与b[j]是否符合条件 因此我们可以枚举a[i]与b[j] 代码实现： 代码优化： 由于一个一个找符合条件的b[j]实在是太慢了，我们回顾公式 我们要符合条件，则(b-k)²尽量小 可以观察到，k离b越接近，(b-k)²越小，更可能成功 对此，我们可以通过二分，寻找离b最近的k 对枚举b[j]的优化代码： 最终得到AC代码：

> 生产队的驴在集训营也要生产。本文完成 > 前情提要：树状数组（1） 前言 为啥要区间修改和单点查询啊。 线段树真好玩，嘿嘿。 （被 RE 扇飞了） 滚回来写树状数组。 正文 前文回顾 上一文章我们讲解了单点修改和前缀和查询的树状数组。 前置知识 - 差分 差分数组的每一项代表原数组这一项和前一项的差，即： 注意到由于差分数组是原数组两项之间的差，通过对差分数组做前缀和可以得到原数组。 差分数组方便进行区间修改，如果要对 [l,r][l,r][l,r] 区间加上 kkk，只需要对 dld_ldl 加上 kkk 然后对 dr+1d_{r+1}dr+1 减去 kkk 即可，即： 区间修改和单点查询的树状数组 注意到树状数组的核心是前缀和。 如果我们让树状数组维护差分数组，那么由于查询操作是一个前缀和，可以将查询的结果从查询前缀和转为查询下标的当前值。 同时将修改操作改为标准的差分操作即可，注意建树也要进行修改。 注意到只有少量修改。 例题 P3368 【模板】树状数组 2 / A22467.【模板】树状数组 2 标准的区间修改单点查询。 下期预告 也许会有下期？

#include<bits/stdc++.h> using namespace std; int n,m=200005,cnt=0; int main(){ cin>>n; for(int i=1;i<=n;i++){ int l; cin>>l; if(m>=l){ m=l; cnt++; } } cout<<cnt; return 0; }

第六题：金币 题意理解 金币发放规律是分组的： 题目给出 k，表示一共发放前 k 天，要求总共获得多少金币。 例子理解 如果 k=6： 总和是： 解题思路 用三个变量： * day：已经统计了多少天； * num：当前每天发多少金币； * ans：总金币数。 从 num=1 开始。 当前组要连续发 num 天，每天发 num 枚金币。 但是如果剩余天数不够，就只能发到第 k 天为止。 参考代码 易错点 1. 每组持续的天数等于金币数。 比如每天发 3 枚时，要连续发 3 天。 2. 最后一组可能发不满。 所以内层循环要加 day<k。 3. 不要把 num 和 day 混在一起。 第七题：数组虽好，可不能乱开哦 题意理解 题目有多组数据。 每组给： * n：数组长度； * k：要查询的下标； * 接下来有 n 个数。 如果 1<=k<=n，输出第 k 个数。 否则输出 -1。 关键提醒 题目标题说“数组虽好，可不能乱开哦”，说明不能随便开很大的数组。 因为 n 最大可能到 10^7，如果每组都开巨大数组，很容易浪费内存。 其实我们只需要第 k 个数，不需要保存整个数组。 解题思路 对于每组数据： 1. 读入 n,k。 2. 循环读入 n 个数。 3. 如果当前读到的是第 k 个，就记录下来。 4. 读完后判断 k 是否合法。 5. 合法输出记录的值，否则输出 -1。 为什么 K 不合法也要读完数组 因为输入数据是连续的。 如果这一组的数组没有读完，下一组的 n,k 就会读错位置。 所以无论 k 是否合法，都必须把这组的 n 个数读完。 参考代码 易错点 1. k=0 时要输出 -1。 2. k>n 时要输出 -1。 3. 即使答案是 -1，也要读完整组数组。 4. 数组元素可能很大，要用 long long。 第八题：陶陶摘苹果 题意理解 有 10 个苹果，每个苹果有一个高度。 陶陶自己能伸手达到高度 h。 她还能踩一个 30 厘米的板凳。 所以她实际能碰到的最大高度是： 题目问 10 个苹果中，有多少个高度不超过 h+30。 解题思路 先读入 10 个苹果的高度。 再读入陶陶伸手高度 h。 然后逐个判断： 如果成立，说明能摘到，答案加 1。 为什么是 <= 题目说“碰到苹果，苹果就会掉下来”。 如果苹果高度刚好等于陶陶能达到的高度，也算能摘到。 所以判断条件是 <=，不是 <。 参考代码 易错点 1. 忘记加板凳高度 30。 2. 判断写成 <。 3. 苹果固定有 10 个，不需要读入 n。 第十一题：质数口袋 题意理解 从 2 开始依次判断每个自然数是不是质数。 如果是质数，就尝试放入口袋。 口袋里的数字总和不能超过 L。 要求： 1. 按从小到大的顺序输出能装进去的质数； 2. 最后输出一共装了几个质数。 什么是质数 质数是指大于 1，并且除了 1 和它本身以外，没有其他约数的数。 例如： 都是质数。 1 不是质数。 判断质数的方法 判断 x 是否为质数： 从 2 枚举到 sqrt(x)。 如果存在某个数能整除 x，说明不是质数。 否则就是质数。 为什么只枚举到 sqrt(x)？ 如果 x 有一个大于 sqrt(x) 的因子，那么一定还有一个小于 sqrt(x) 的因子和它相乘得到 x。 所以前面没找到，后面也不用找。 解题步骤 1. 读入 L。 2. 从 i=2 开始枚举。 3. 如果 i 是质数，并且 sum+i<=L： * 输出 i； * sum+=i； * cnt++。 4. 如果再加入会超过 L，停止。 5. 输出 cnt。 参考代码 易错点 1. 1 不是质数。 2. 加入质数前要先判断会不会超过 L。 3. 最后还要输出质数个数。 4. 输出是每个数字占一行。

原题链接 本人于2026-3-29正式修改U41185.彩虹，MLE的彩虹已改进（特别鸣谢@天之神——summer），如今本题可以AC了。（但你们最好别这么做） 考虑到有些人的代码已经有了，无法变成初始代码，下面将展示。 感谢每一位提交本题的人的支持！

#include <bits/stdc++.h> using namespace std; int main(){ cout<<"输出WC"endl; return 0; }

第三关太难了😭！！！ 比12关都难