我的关注终于破万了！！！ 我只想说9000是9000别拿9000当10000（纯玩梗，没别的意思）

这个还WA？？？

WA了一个

以下代码没有特殊标注默认有框架和万能头。 第1关：规矩是死的，代码也一样 第2关：列表渡劫日记 第3关：列表渡劫日记2 第4关：一个敢写一个敢运行 第5关：sort为了实验牺牲自己

目前有一个很大的问题，就是ACGO有多少用户。 要求： 1.不可以点赞（指接龙过程中评论区内容，帖子可以） 2.每个人一生只能发一次，小号禁止接龙 3.每个人只能用数字接龙（报数） 我是作者我先来：1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 来自帅童的疑问; 谁知道最新ID呢？鬼才知道 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼我想吃手抓饼

模板框架模板框架模板框架 CSP 普通 非编程 标准--空行式 标准--标准式 标准线上竞赛 N/M/Q输入 DFS/BFS 存图(无权) 存图(有权) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 常用块常用块常用块 VECTOR 二分 FOR IN DFS/BFS(C++14 O2) LOWER_BOUND/UPPER_BOUND/SORT/REVERSE/UNIQUE 符号重载 THANK YOU FOR YOUR WATCH

脑子一抽，三角洲新皮肤不是守夜人吗，我就想我一跑刀的能干啥呢，就灵光一现，想到个新名字，加了点花边，就成了糖王id。其实我三角洲就是个普通的跑刀号，爆率也没八级哥高 其实我今天是来公共揭露某某林木头的，骗我们骗了3年，就那句“”今当鼠懂“”火了几百期，结果发现居然是私服？火箭燃料一个能值150万，其实真实官方服只有大概110万，还有咖啡豆，一个能卖到30万，都到假账的地步了，我们玩的号也就10万多吧，所以官宣一下，我们都被骗了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

@随机【童靴】 @得去搞点吃的 @༺ཌༀ夕阳の刻痕.皮皮虾ༀད༻ @编程爱好者 一张笑脸 时间限制：1000ms 内存限制：128MB 微笑具有一些特殊的能力。比如说：爱笑的女孩运气不会太差。又比如说：张口莫骂赔礼者，伸手不打笑脸人。总之，学习弥勒：开口便笑，笑古笑今，凡事付之一笑。 输入格式 无。 输出格式 输出下面的笑脸。 ^_^ 样例组 输入#1 输出#1 答： 输出: 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 面积比较 时间限制：1000ms 内存限制：128MB 小码君有一个边长为 a 的正方形，小码酱有一个长宽分别为 b,c 的矩形，请你告诉小码君正方形面积是否更大。 输入格式 仅一行三个正整数 a,b,c 输出格式 输出仅一行一个字符串，若正方形面积更大则输出 YES，否则输出 NO。 样例组 输入#1 复制 5 4 6 输出#1 复制 YES 输入#2 复制 7 5 10 输出#2 复制 NO 提示说明 【数据范围】 对于 100% 的数据，1≤a,b,c≤10910^9109 【样例 1 解释】 正方形面积为 25，矩形面积为 24。 【样例 2 解释】 正方形面积为 49，矩形面积为 50。 答： 比较aa与bc的大小 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 卷王爬楼梯 时间限制：1000ms 内存限制：128MB 有 N 级的台阶，你一开始在底部，每次可以向上迈最多3级台阶（最少1级），问到达第 N 级台阶有多少种不同方式。 输入格式 输入一个整数 n（0<n≤30）。 输出格式 输出上到第 n 级台阶一共有多少种方法。 样例组 输入#1 复制 3 输出#1 复制 4 提示说明 样例一解释： 上到 3 级台阶总共有 4 种方案。 答： 前缀和不必多说 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 石子合并（考试版） 时间限制：1000ms 内存限制：128MB 有 N 堆石子排成一排，编号为 1,2,3,…,N。 第 i 堆石子的质量为 m i 。 每次操作只能选择相邻的两堆石子进行合并。 如果这两堆石子的质量分别为 x 和 y，那么这次合并的代价为：x+y 合并之后，这两堆石子会变成一堆新的石子，新石子的质量也是：x+y 新石子会继续和左右相邻的石子相邻。 要求把所有石子最终合并成一堆，并使总代价最小，输出这个最小总代价。 输入格式 第一行一个整数 N，表示石子堆数。 第二行 N 个整数： m1m_1m1 ,m2m_2m2 ,m3m_3m3 ,……，mnm_nmn 表示每堆石子的质量。 输出格式 输出一行一个整数，表示最小合并总代价。 样例组 输入#1 复制 4 2 5 3 1 输出#1 复制 22 提示说明 样例解释 一种最优合并方案如下： 先合并第 1 堆和第 2 堆：2+5=7 代价为 7，序列变成：7,3,1 再合并第 2 堆和第 3 堆：3+1=4 代价为 4，序列变成：7,4 最后合并剩下的两堆：7+4=11 总代价为：7+4+11=22 所以答案为 22。 数据范围 测试点编号 N mim _imi 1∼10 1≤N≤300 1≤mim_imi ≤1000 答： 石子合并问题 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 鱼和熊掌 时间限制：1000ms 内存限制：128MB 有 n 个人得到了鱼，m 个人得到了熊掌，都说鱼和熊掌不能兼得，现在我们要看一看，哪些人同时得到了鱼和熊掌。 输入格式 第一行两个整数 n，m。 第二行 n 个整数，表示得到鱼的人的编号。 第三行 m 个整数，表示得到熊掌的人的编号。 输出格式 输出一行，表示同时得到鱼和熊掌的人的编号，按获得鱼的人名单顺序输出。 样例组 输入#1 4 3 2 15 6 8 8 9 2 输出#1 2 8 提示说明 对于 30% 的数据，0<n,m≤1000 对于100% 的数据，0<n,m≤10510^5105 思路 二分搜索 TLE代码 二分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 草药采集大师 时间限制：1000ms 内存限制：128MB 覅覅是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为了考验他的资质，医师带他来到一个神秘的山洞，里面生长着各种珍稀草药。 山洞里有 M 株不同的草药，每株草药需要 tit_iti 时间采集，并且具有viv_ivi 的价值，每株草药最多只能采集一次。覅覅总共有 T 单位的时间可以用来采药。 请你帮助覅覅设计一个采集方案，使得在限定时间内采集的草药总价值最大。 输入格式 第一行包含两个整数 T 和 M，分别表示总可用时间和草药数量。 接下来 M 行，每行两个整数tit_iti 和 viv_ivi ，表示采集第 i 株草药所需时间和其价值。 输出格式 输出一个整数，表示在规定时间内可以采集的草药的最大总价值。 样例组 输入#1 70 3 71 100 69 1 1 2 输出#1 3 提示说明 【样例 1 解释】 最佳方案是采集第 2 株和第 3 株草药： 总时间：69+1=70 总价值：1+2=3 数据范围 测试点 T 范围 M 范围 tit_iti 范围 viv_ivi 范围 1−3 1≤T≤100 M=3 1≤tit_iti ≤100 1≤viv_ivi ≤100 4−5 1≤T≤100 1≤M≤100 1≤tit_iti ≤100 viv_ivi =1 6−10 1≤T≤1000 1≤M≤1000 1≤tit_iti ≤1000 1≤viv_ivi ≤1000 答 纯背包 代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 装箱问题 时间限制：1000ms 内存限制：128MB 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。 现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 V，表示箱子容量。 第二行共一个整数 n，表示物品总数。 接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。 输出格式 共一行一个整数，表示箱子最小剩余空间。 样例组 输入#1 24 6 8 3 12 7 9 7 输出#1 0 提示说明 对于 100% 数据，满足 0<n≤30，1≤V≤20000。 答 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 小码君买饮料 时间限制：1000ms 内存限制：128MB 小码君准备参加一次长途徒步活动。出发前，他来到商店购买饮料作为补给。 商店里一共有 N 种饮料，编号为 0 到 N−1。 其中编号为 i 的饮料价格为cic_ici 元，容量为 lil_ili 毫升。 由于小码君想多尝试不同种类的饮料，所以每种饮料最多只能购买 1 瓶。 同时，为了保证路上有足够的补给，小码君希望购买的饮料总容量不少于 L 毫升。 在满足容量要求的前提下，小码君希望总花费尽可能少。 请你帮小码君计算，至少需要花多少钱。 如果无论如何都无法买到总容量不少于 L 毫升的饮料，输出 no solution。 输入格式 第一行两个整数 N,L。 接下来 N 行，依次描述编号为 0,1,…,N−1 的饮料。 每行两个整数 cic_ici ,lil_ili ，表示第 i 种饮料的价格和容量。 输出格式 输出一行。 如果可以满足要求，输出一个整数，表示最少花费。 如果不能满足要求，输出：no solution 样例组 输入#1 5 100 100 200 2 50 4 40 5 30 3 20 输出#1 9 输入#2 5 141 100 200 2 50 4 40 5 30 3 20 输出#2 100 输入#3 4 141 2 50 4 40 5 30 3 20 输出#3 no solution 提示说明 样例解释 #1 可以购买第 1,2,4 种饮料。 它们的总容量为：50+40+20=110 总花费为：2+4+3=9 虽然也可以购买第 1,3,4 种饮料，总容量为：50+30+20=100 但是花费为：2+5+3=10 不是最优。 所以答案为 9。 样例解释 #2 如果只购买后四种饮料，总容量为： 50+40+30+20=140 仍然小于 141，不能满足要求。 因此只能购买第 0 种饮料，它的容量为 200，花费为 100。 所以答案为 100。 样例解释 #3 所有饮料全部购买，总容量为： 50+40+30+20=140 仍然小于 141。 所以无法满足要求，输出 no solution。 数据范围与子任务表 子任务 测试点 分值 限制 / 特殊性质 1 1∼8 40 N≤20, 1≤L≤100, lil_ili ≤100 2 9∼14 30 lil_ili ≤100 3 15∼20 30 无特殊限制 对于所有数据，保证： 1≤N≤500 1≤L≤2000 1≤cic_ici ,lil_ili ≤10610^6106 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 248 游戏 时间限制：1000ms 内存限制：128MB 贝西在手机上玩一个数字合并游戏。 游戏开始时，给定一个长度为 N 的整数序列 a1a_1a1 ,a2a_2a2 ,a3a_3a3 ,……,ana_nan 其中每个数都在 1∼40 之间。 在一次操作中，贝西可以选择两个相邻且相等的数，将它们合并成一个新的数。 如果选择的两个数都是 x，那么合并后得到的新数为：x+1 例如：7,7 可以合并成：8 每次合并后，序列长度会减少 1，剩余数字的相对顺序保持不变。 贝西希望通过若干次合并，使最终序列中出现的最大数字尽可能大。 请你求出她最多能够得到多大的数字。 输入格式 第一行一个整数 N，表示序列长度。 接下来 N 行，每行一个整数，表示序列中的一个数。 输出格式 输出一行一个整数，表示通过若干次合并后，最终能够得到的最大数字。 样例组 输入#1 4 1 1 1 2 输出#1 3 提示说明 样例解释 初始序列为：1,1,1,2 一种做法是先合并前两个 1：1,1,1,2→2,1,2 此时两个 2 不相邻，无法继续合并，最大值只能得到 2。 更优的做法是： 先合并第 2 个和第 3 个 1：1,1,1,2→1,2,2 再合并两个相邻的 2：1,2,2→1,3 最终可以得到最大数字 3。 所以答案为 3。 数据范围与子任务表 对于所有数据，保证： 2≤N≤248 1≤aia_iai ≤40 子任务 测试点 分值 限制 / 特殊性质 1 1∼5 20 N≤12 2 6∼10 20 任意相邻两数不同 3 11∼15 20 所有 $a_i 相同 4 16∼20 20 N≤120 5 21∼25 20 无特殊限制 共 25 个测试点，每个测试点 4 分。 代码

由于帖主作为你 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 存储图 看题 懒得打字了凑合着看吧

你再这样玩？？？

怎么输出\？

这题有点神奇

我也想吃三杯鸡🐔🐔🐔😭

呃呃呃，嗯对，狗子昨天去了漫展，哈哈哈，还是狗子这辈子第一次去，也是和很多美丽的老师拍了照片，大概是神秘仰拍吧，cos老师还变异了，漫展还有披萨，奶茶免费试吃，吃爽了，呃呃呃(我觉得呃呃呃太神圣)，也是和美女姐姐贴贴了，摸了cos九月的老师的尾巴，各种道具也是摸了啊(都是在经过cos老师同意下摸的)，cos朱迪的老师的兔耳朵也摸了，手感极佳(理性的，肯定的，中肯的)，也收到了cos老师准备的无料哈 cos安莉洁的老师给的扇子 cos蓝忘机的老师给的三枚铜钱和小贴纸 cos时透无一郎的老师给的嗯...不知道什么 还有一个不知道cos的什么角色的老师给的比和比例的练习，嗯对，我还没做 不知名cos老师 呃呃呃，还帮这位老师梳了她乱糟糟的假毛摸点同学给的不知名散发香味，像是香皂的东西，老师的假毛被我梳平了，然后她告诉我这个角色的头发带反翘，然后经过我的努力，也是成功梳的顺滑有反翘了 打算暑假手搓节制的翅膀，然后上漫展，节制是中间的，带件多余的衣服和号角还能顺便出了审判和恋人 一些其它照片

小码亡集训第五天 肥肠的无趣好玩。室友们都很友善，寝室里核谐得很，老师一如既往的残暴温柔 食堂早饭一直没变过，吐了。其它顿顿吃撑 题目一如既往的做不完还难少，没那么难 食堂提供老干爹 寝室厕所没锁 我乌鱼 每天只用上25小时的课和难到离谱简单的考试 上课也是在认真摸鱼听讲 总结一下，小码亡集训真的很垃圾快乐

/* 1.贪心 2.贪心 3.前缀和，一维数组 4.前缀，异或前缀和（位运算 1^1= ），后缀 5.双指针 */ #include<bits/stdc++.h> using namespace std; string s,t; int main(){ }