先报个人难度：红 红 橙 黄 绿（预判的还挺准） T1 逐个枚举，找到第一个比 h1h_1h1 大的就输出. T2 模拟，吃掉一盘菜就把所需的对应元素逐个减少，如果最后都小于 000 就说明已经足够了. T3 如果 AiA_iAi 为 111 那么 BiB_iBi 就为 222，否则 BiB_iBi 为 111， 如果和还有剩余就全加在 BBB 中一个为 222 的元素上. 注意判断特殊情况，n=1n=1n=1 时是得不出来的 T4 思路1 加一个偏移量使 di mod (A+B)d_i\text{ mod } (A+B)di  mod (A+B) 的最大值最小，判断此时最大值是否小于 AAA. 但是这个偏移量不好找，取最大值、最小值都行不通，按 did_idi 一个一个试的话时间复杂度是 O(n2)O(n^2)O(n2) 的，会超时. 所以这个办法行不通 思路2 欢乐赛#34T3 给了我一点启发 我们注意到，把所有 did_idi 取模后排序，则 d1,d2,d3,d4...dn,d1d_1,d_2,d_3,d_4...d_n,d_1d1 ,d2 ,d3 ,d4 ...dn ,d1 构成了一个环，如图所示. 而这个环的长度为 A+BA+BA+B. 事实上题目就是让我求这个环砍掉一条边后形成的链的最短长度. 所以我们只需要判断是否满足 A+B−max⁡{di}<AA+B-\max\{d_i\}<AA+B−max{di }<A 即可. T5 这题应该改名为后缀和问题（ 注意到 n≤3×105n\le 3\times10^5n≤3×105，明显就是给暴力分块做的 对于这类问题，一次查询运算次数只需要不超过 10310^3103 次就行，这里我取 ⌊n⌋\lfloor\sqrt n\rfloor⌊n ⌋ 的近似值 600600600. 当 b>600b\gt 600b>600 时，运算次数必定小于 600600600，直接暴力枚举. 所以我们只需要思考 b≤600b\le 600b≤600 的情况就行. 340PTS 按内存极限预处理 b≤24b\le 24b≤24 的情况，剩下的暴力. dp[i][j]dp[i][j]dp[i][j] 为当 a=j,b=ia=j,b=ia=j,b=i 时的答案. 500PTS 仔细思考，如果我们隔一个预处理一个，如 变成 2,4,6查询时再计算，那这样运算次数只多了一次，但是内存却省了一半！ 按照这个办法，把 dp[i]dp[i]dp[i] 的步长改为 i×600i\times600i×600，运行次数仍然不超过 600600600.

第一次写题解 而且还是全题解有些紧张 本人还是个连CSP-J初赛都没及格的小菜，所以有什么地反不足请各位大佬尽管指出 这次欢乐赛好水啊......但是废话不多说直接上题解！ T1：114514 这题有点臭啊 纯属签到题就不多说了，直接上代码 本题C++题解如下： T2：偶数的数量 这题我是一边输入一边判断 只要取模2为0就是偶数 也是签到题 本题C++题解如下： T3：6的个数 这题需要string 如果遍历过程当中有'6' 计数加1 最后输出计数的值 但是记得遍历范围别搞错 前三题都好水 本题C++题解如下： T4：复杂的线性代数问题 名字好高级 但是纸老虎 我甚至还去查了一下什么是主对角线 查完之后才知道是从左上到右下 因为分界线是"i = j" ，所以只用判断 j > i的情况 但是我做的时候脑子坏了 去判断0的个数是否等于主对角线上所有的数字个数 其实遍历中碰到不为0直接输出NO就可以了 但是我懒得改，各位就简单赤下石吧，相信各位大佬不会介意的 本题C++题解如下： 因为第一次做不熟练导致从这里往后不知道为什么没了 又重新打了一遍 有后遗症了 每打一道题就复制一下......... T5：复杂的子串问题 这题就只用注意一下遍历范围即可啦 还是简单的 本题C++题解如下： T6：进制转化问题 这题其实可以用Python做 C++有点复杂哈 绝对不是我不会 注意用Python转换完8进制后需要切片 然后正常转换即可 本题Python题解如下： 最后看我那么辛苦的份上 AC君就施舍个盲盒吧！我同学都有俩了 最后的最后！我想在祈求一件事 比赛AK之后提交能不能不算次数...... 我真的下次再也不手欠了，呜呜呜 掉了我70来名 好晚啊 下次再也不熬夜了........ 但我感觉明天我能卡点到（自信 算了 改了好多次了 真的去睡了，拜拜~~~ 记录一下当时熬夜写题解的图片： 把Macw07大佬和AC君挂起来（两位如果建议的话私信我 我会删的

PS:最近欢乐赛怎么越来越水了（ ACGO欢乐赛#35 题解 C++版本 作者：一只Merry 跳转比赛：https://www.acgo.cn/contest/detail/5050?matchRoundId=5050&examId=49764&openLevel=0 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 114514 T2 偶数的数量 T3 6的个数 T4 复杂的线性代数问题 T5 复杂的子串问题 T6 进制转化问题 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 说实话，这次欢乐赛除了最后一题基本没有难度，共AK了284人，即使初学者也能很轻松写对，最近几次难度逐步下降，奖品竞争也更激烈了。希望这个题解能对大家有帮助。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2024年12月12日 版本2

//与/

原题链接 ACGO欢乐赛#35 T1 A34949.114514 T2 A34950.偶数的数量 T3 A34951.6的个数 T4 A34952.复杂的线性代数问题 T5 A34953.复杂的子串问题 T6 A34954.进制转化问题 我和“3.1415926”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！

ACGO欢乐赛#35链接：ACGO欢乐赛#35 > 趁着刚回家，来写一份题解吧。虽然今天作业挺多的 > 这是我第一次写题解，有什么不足也请多多指出，我想拿题解奖 > 本题解包含注释与讲解，请放心食用 T1：跳转链接 > 题目名称:114514题目名称:114514题目名称:114514 > 输入：一个整数A输入：一个整数A输入：一个整数A > 输出：一个整数输出：一个整数输出：一个整数 > 数据范围：1<=A<=109数据范围：1<=A <= 10^9数据范围：1<=A<=109 > 时间限制：1000ms时间限制：1000 ms时间限制：1000ms > 空间限制：128MB空间限制：128MB空间限制：128MB 这道题很简单，我们注意到输入的数据<=1e9<= 1e9<=1e9，所以我们可以放心大胆的用intintint类型，输出A+114514A + 114514A+114514即可 AC代码AC代码AC代码： T2：跳转链接 > 题目名称:偶数的数量题目名称:偶数的数量题目名称:偶数的数量 > 输入：第一行一个整数n,第二行有n个整数输入：第一行一个整数n,第二行有n个整数输入：第一行一个整数n,第二行有n个整数 > 输出：一个整数输出：一个整数输出：一个整数 > 数据范围：1<=n<=100,1<=ai<=1000数据范围：1 <= n <= 100,1 <= a_i <= 1000数据范围：1<=n<=100,1<=ai <=1000 > 时间限制：1000ms时间限制：1000 ms时间限制：1000ms > 空间限制：128MB空间限制：128MB空间限制：128MB 这道题要求我们求出序列AAA中偶数的数量，本题主要考点就是判断偶数。我们都知道偶数就是可被2整除的数，既一个数mod2==0mod 2 == 0mod2==0就是偶数。将每一个元素都进行检测并记录，所以我们便能得到以下代码： AC代码AC代码AC代码 T3:跳转链接 > 题目名称:6的个数题目名称:6的个数题目名称:6的个数 > 输入：一个整数n输入：一个整数n输入：一个整数n > 输出：一个整数输出：一个整数输出：一个整数 > 数据范围：1<=n<=109数据范围：1<= n <= 10^9数据范围：1<=n<=109 > 时间限制：1000ms时间限制：1000 ms时间限制：1000ms > 空间限制：128MB空间限制：128MB空间限制：128MB 这道题让我们求出一个数中666的个数，关键知识点是数位分离： 数位分离就是将每一位上的数字都求出来，每一次将这个数mod10mod10mod10求出个位，再/=10/=10/=10，去除个位，直到除到000为止，对于输入数据的每个数位的数字进行检测，并记录 AC代码AC代码AC代码： T4:跳转链接 > 题目名称:复杂的线性代数问题题目名称:复杂的线性代数问题题目名称:复杂的线性代数问题 > 输入：第一行一个整数n,接下来n行，每行n个元素输入：第一行一个整数n,接下来n行，每行n个元素输入：第一行一个整数n,接下来n行，每行n个元素 > 输出："Yes"或"No"输出："Yes" 或"No"输出："Yes"或"No" > 数据范围：1<=n<=100,0<=Ai,j<=100数据范围：1<= n <= 100,0 <= A_{i,j} <= 100数据范围：1<=n<=100,0<=Ai,j <=100 > 时间限制：1000ms时间限制：1000 ms时间限制：1000ms > 空间限制：128MB空间限制：128MB空间限制：128MB 这道题让我们判断这个矩阵是不是“下三角”矩阵，就是对角线上的元素都为0的矩阵。 对于一个边长为nnn的矩阵arrarrarr,主对角线上的元素就是arr1,1,arr2,2,arr3,3,arr4,4,arrn,narr_{1,1},arr_{2,2},arr_{3,3},arr_{4,4},arr_{n,n}arr1,1 ,arr2,2 ,arr3,3 ,arr4,4 ,arrn,n 只需要判断一下即可： AC代码AC代码AC代码： T5：跳转链接 > 题目名称:复杂的子串问题题目名称:复杂的子串问题题目名称:复杂的子串问题 > 输入：第一行一个字符串str,第二行两个整数a和b输入：第一行一个字符串str,第二行两个整数a和b输入：第一行一个字符串str,第二行两个整数a和b > 输出：一个字符串输出：一个字符串输出：一个字符串 > 数据范围：str.length()<=100,islower(stri)==true数据范围：str.length() <= 100,islower(str_i) == true 数据范围：str.length()<=100,islower(stri )==true > 时间限制：1000ms时间限制：1000 ms时间限制：1000ms > 空间限制：128MB空间限制：128MB空间限制：128MB 这道题让我们输出一个字符串的a−ba-ba−b个字符，输入一个字符串，循环输出即可，但是要注意字符串下标从000开始。 AC代码AC代码AC代码： T6:跳转链接 > 题目名称:进制转化问题题目名称:进制转化问题题目名称:进制转化问题 > 输入：一个整数n输入：一个整数n输入：一个整数n > 输出：一个整数输出：一个整数输出：一个整数 > 数据范围：1<=n<=100数据范围：1<= n <= 100数据范围：1<=n<=100 > 时间限制：1000ms时间限制：1000 ms时间限制：1000ms > 空间限制：128MB空间限制：128MB空间限制：128MB 这道题输入一个十进制数，将他转为8进制数，再按16进制数转化为10进制数，再输出： 思路： > 八进制：将这个数数位分离（除888取余，逆序排列） > 十六进制：数位分离，第iii位数aia_iai 让结果增加ai∗16i−1)a_i * 16^{i-1})ai ∗16i−1) AC代码AC代码AC代码 > 感谢您的观看，下次比赛再见！ > 点赞与关注是我创作的最大动力！！！ > 最后也祝愿大家多多AC，多多变强！最后也祝愿大家多多AC，多多变强！最后也祝愿大家多多AC，多多变强！

> 趁着上社团赶紧水写一篇高质量的题解 > 感觉欢乐赛题目质量太水了，连我这种蒟蒻都能轻松 AKAKAK 了（ > 无语了，粗心导致提交次数过多，ratedratedrated 拉了 T1 114514 恶臭的题目 没啥好讲的，直接输出就行，瞟一眼数据量，没爆就行。 （笑点解析：我刚写的时候忘记读入了） Code:Code:Code: T2 偶数的数量 很简单，根据题意直接统计输出 Code:Code:Code: T3 6的个数 虽然题目说是整数，但是字符和字符串更好用，所以直接用一个字符变量就解决了 Code:Code:Code: T4 复杂的线性代数问题 直接下标从 111 开始，并定义为全局变量，这样就不用考虑越界的问题了（另：注意大小写，如果在正式比赛写错就见祖宗了） CodeCodeCode T5 复杂的子串问题 根据题意模拟即可，需要注意的是字符串的下标从 000 开始 Code:Code:Code: T6 进制转化问题 两个模版重叠在一起了，想了解的可以自行搜索 Code:Code:Code: 祝大家以后比赛都能获得好成绩，也祝ACGO的比赛越办越好！

T1 分数线划定 T2 拼接质数 T3 苹果和虫子 T4 旅行计划，但是移到后面 T5 国王的魔镜 T6 欢乐的跳跃 T7 筛质数 T8-T9 欢乐赛#34 T5-T6 T10-T11 巅峰赛#15 T2-T3 自己看去（

f(x)=−6x7−8x6−7x3−5x2+kxf(x) = -6x^7-8x^6-7x^3-5x^2+kxf(x)=−6x7−8x6−7x3−5x2+kx，其中 kkk 为常数.

~ 悲 ~ 强调N遍！一定要检查输入输出！ 我的感想 明明可以200pts进入省选，却因为这种问题痛失机会。难蚌。。。 高中只有三年，希望大家千万引以为戒！最后五分钟一定要检查freopen！

2024年7月14日 我写了一些代码 但是十分烂 so，能帮我优化吗？代码如下： #include <iostream> #include <cmath> using namespace std; int main(){ int hm = 0, a, b = 1, d = 0; for(int i = 1; i <= 12; i ++){ int ys; cin >> ys; hm += 300; if((hm - ys) / 100 > 0){ d += (hm - ys) / 100 * 100; hm -= (hm - ys) / 100 * 100; } if(hm < ys){ a = i; b = 0; break; } hm -= ys; } if(b == 0){ cout << "-" << a; }else{ cout << hm + d * 120 / 100; } return 0; }

> 本帖收录了绝大部分我写的文章，共大家索引和在空余时间阅读。 知识点汇总集合 截至目前填坑进度2%，已完成： * 多种方法求三点共线问题 * CDQ分治常数优化折半搜索 * 关于写好题解的一些建议 * 快速幂与矩阵快速幂 * 欧几里得算法求最大公约数 * 拓展欧几里得与中国剩余定理 * 集合与并查集 * 浅入线段树与区间最值问题 * 深入浅出STL标准模板库 图论续篇 - 最短路算法合集 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here 二分查找的区间到底是开还是闭？ * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here * 稀土掘金 站内链接 - Click here 数学期望在算法中的应用 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here * 稀土掘金 站内链接 - Click here ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 杂谈与其他 USACO 比赛指导建议和常见问题 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here * 稀土掘金 站内链接 - Click here 规范使用 Markdown 排版 * ACGO 站内链接 - Click here 关于限制使用人工智能工具的新规定 * ACGO 站内链接 - Click here 题解公开 ACGO 巅峰赛#15 - 题目解析 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here * 稀土掘金 站内链接 - Click here ACGO排位赛#13 - 题目解析 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here ACGO排位赛#12 - 题目解析 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here ACGO排位赛#12 - 题目解析 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here ACGO排位赛#10 - 题目解析 * ACGO 站内链接 - Click here * CSDN 站内链接 - Click here * Cnblogs 站内链接 - Click here 过早题解数据不再展示。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

问题：可利不被关的话就不能炸鱼，应为炸鱼也是会被关的，所以她不想重蹈覆辙的话最好到枫丹去用水下可以交互的炸弹炸或者炸珊瑚宫星海去

AC两个测试点 似乎每次只能运送一盆植物，最后一次不需要返回 可能是答案精度不够的问题（？

相逢是缘,期待与你们的下次见面. 电话(15311878536)如果有事可以来找我; 有时会不接(有事时) @脸盆@八国联军开着迈巴赫@东东@.....

永远只对两个点，晕

大钻石 题目没有输入要求，要求程序输出特定的字符串。在这个问题中，输出字符串为“大钻石，XXX”，其中“XXX”是一个需要参赛者猜测的隐藏信息。这是哈尔滨市地铁上魔性的广告语，大钻石，选莱驰。 恋爱脑的小高 这个问题是一个策略游戏问题，其中涉及到数学逻辑和策略性决策。 解题思路 本题的关键在于理解“第二小因数”对游戏的影响。对于非质数nnn，其第二小因数将大于1，这意味着小高第一次能数的数字范围有限制，而男朋友可以从小高停止的数字后继续开始数到第二小因数即可。那么男朋友一定可以获胜，也就是无论nnn为多少，都输出1即可。 完蛋！！！我被质数包围了？ 解题思路 根据哥德巴赫的强猜想，每个大于5的整数都可以表示为三个质数的和。如果我们可以将数组中前n-3个数变成2，然后最后3个数字和如果大于5，则可以表示为最多三个质数的和，那么通过相应的增减操作，理论上我们可以使数组中的每个元素都变为质数。 结论 依据哥德巴赫的强猜想，我们可以认为，只要数组中的和都大于2n- 1，就总有办法通过加减操作使每个数成为质数。因此，解题的关键是检查数组中是否数组中的和都大于2n- 1。如果是，根据猜想，输出"Yes"；否则，输出"No"。这种方法在数学上是合理的，但实际上，哥德巴赫的猜想尚未得到证明，因此这种方法有一定的理论基础，但在数学上还不是完全确定的。 CHARYCHUNG和HASHBUKE的数字游戏 解题思路 这个问题本质上是一个博弈问题，其中涉及到Nim游戏的变种。在这个游戏中，每个序列元素AiA_iAi 对应的Nim值由特定的算法计算得出，该算法依赖于mmm和aaa的值。 通过将每个AiA_iAi 除以ggg，其中ggg是aaa和mmm的最大公约数（GCD），我们简化了问题。接下来，使用Sprague-Grundy定理，计算每个元素的Nim值，以决定游戏的胜负。 核心思路是： 1. 通过给定的规则计算每个元素的Nim值。 2. Nim值的异或和为零时，后手赢；否则，先手（CharyChung）赢。 3. 对于每个AiA_iAi ，计算可以选择的xxx的数量，这些xxx会导致CharyChung赢得游戏。 AC代码 结论 这道题目是一个典型的Nim游戏扩展，需要理解Nim游戏的基本原理和Sprague-Grundy定理。通过计算每个序列元素的Nim值，并分析首次操作后的游戏状态，我们可以确定CharyChung能赢得游戏的策略数量。 RIVERBOY的原神挑战 这个问题涉及计算一个数字序列逐位递减直到零所需的时间。由于每个位的变化都需要一秒钟，我们需要考虑每位数字递减至零所需的总时间。为了优化计算过程，我们不需要逐步模拟计时器的倒计时过程。相反，可以直接计算达到目标所需的总时间。这种方法的关键在于理解如何高效地累加每位数字对总倒计时时间的贡献。 优化策略 优化的核心在于直接计算每位数字对总倒计时时间的贡献，而不是模拟整个倒计时过程。这样，计算量大大减少，尤其是对于大数字。 每位数字对总时间的贡献等于它本身的数值。因为计时器的每个位置递减到零所需的时间就是该位置上的数字值。遍历数字的每一位，将每位的值累加起来，得到总时间。 AC代码 序列X 这个问题可以通过拓扑排序的概念来解决。我们需要判断给定的kkk个序列是否可以由一个共同的序列xxx通过将任意元素移动到序列头部得到。实质上，这是一个关于序列相对顺序一致性的问题。 题目解读 * 有nnn个不同的数构成一个序列xxx，这个序列的数的范围是从 1 到nnn。 * 可以将序列xxx中的任意一个数移动到序列头部来形成新的序列。 * 给定kkk个这样的操作后的序列，要判断是否存在一个原始序列xxx。 解题思路 1. 构建有向图：考虑这些序列中每个数的相对位置，如果在某个序列中数字aaa出现在数字bbb之前，那么我们可以在aaa和bbb之间建立一个有向边。 2. 拓扑排序：使用拓扑排序来判断这个有向图是否存在环。如果存在环，说明没有一个满足条件的原始序列xxx；如果不存在环，说明存在这样的序列。 3. 实现算法： * 初始化入度数组和邻接表。 * 遍历每个序列，根据序列中数字的顺序在邻接表中添加边，并更新入度数组。 * 使用队列进行拓扑排序，统计排序过程中访问的节点数。 * 如果访问的节点数等于nnn，说明所有节点都被访问过，图中无环，输出“YES”；否则输出“NO”。 追击123 这个问题是典型的滑动窗口问题，目标是找出包含字符'1'、'2'和'3'的最小子字符串长度。我们需要遍历字符串，同时更新一个滑动窗口，以找到包含所有三个字符的最短区间。 解题思路 1. 初始化：使用一个哈希表来存储当前窗口中每个字符的出现次数。 2. 扩展右端点：移动右端点（r），直到窗口包含所有三个字符。 3. 收缩左端点：一旦找到包含所有三个字符的窗口，尝试通过移动左端点（l）来缩小窗口大小，同时保持窗口中包含所有三个字符。 4. 更新结果：记录满足条件的最小窗口长度。 变换数字 这个问题是关于找出对给定序列中的一个子区间进行变换（将所有0变为1，所有1变为0），以使得整个序列中1的数量最大化的问题。 解题思路 1. 前缀和计算：先计算原始序列的前缀和，用于快速获取任意区间内1的数量。 2. 遍历所有可能的区间：对于每一个可能的区间[i,j]，通过双层循环遍历所有区间，时间复杂度为O(n^2)，计算如果将这个区间内的0和1互换后，整个序列中1的总数量。 3. 计算变换后1的数量： * 在区间外的1的数量为序列两端的前缀和。 * 区间内的1的数量为区间长度减去区间内原有的1的数量（即变换后的1的数量）。 4. 更新最大值：记录在所有可能的区间变换后1的最大数量。

正常版本： bt 版本： 发现：return 函数可以写成 return 0，return 1，return 2，return ....... (不知道怎么回事，求大佬讲解)

下列关于C++语言的叙述，不正确的是（ ）。 A.变量使用前必须先定义 B.if语句中的判断条件必须写在()中 C.for语句中的循环体必须写在{}中 D.程序必须先编译才能运行