先报下个人难度：红 红 红 红 红/橙 红 本人未接触算法，如有错误望大神指出！本人会迅速改正！这次的欢乐赛真水 T1: 只需要简单的分支结构判断即可 时间复杂度:O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2： 本题先读取数组长度，在读取需要交换的元素索引，注意，下标是从一开始的，所以我们也从1开始： 时间复杂度:O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3： 本题需要在左上角、右上角、左下角、右下角的位置跳过，假设二维数组的行和列为a，下标从1开始，那么只需要在（1，a） (a，a) (1，1) （a，1）的位置跳过即可。剩下的位置我们用num变量相加。最后输出。 时间复杂度:O(n2)O(n^2)O(n2) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4: 本题可以先创建一个函数来分解数位，可以用while逐个拆解并相加,或者转换成字符串，之后用for相加，再减去'0'。最后在主函数里判断即可： 时间复杂度:O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5: 通过题面我们不难看出，整个字符串只会出现一次M，所以子串的个数就是M左边的K的数量乘以M右边的P的数量： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6: 本题由于数据量不大，所以暴力完全可以（要注意的是小于n，不是小于等于）： 时间复杂度为O(tnn)O(tn\sqrt n)O(tnn ) 本人第一次写题解，如有错误请指出，谢谢

fw汉高祖

它的数据范围直接干到1e7，我怎么知道是1e7？

无

这是黄题？？？？？？？？

T1买花 这道题也是水得不能再水了啊，主要考察分支结构，话不多说我们直接上代码： T2有趣的任务 这道题目的本质就是一维数组的增删改查。小编看了一下发现题目中有一个明显的错误啊，就是小明要交换下标为1和5的元素，但是样例中给的是下标为0和4的交换啊，不知道大伙发现了没有。 好了言归正传，在做这道题目的时候我们只需要以1为启始下标，循环读入数据，然后直接把a[b]和a[c]的数据交换一下就行了。然后数据范围是0~1000，大伙数组可不要开小了，不然白白浪费一次提交次数。ok我们上代码： 再插一嘴：大家在竞赛的时候千万不要学我直接把a数组输出出来，因为这样输出结果会多空格，在正规的竞赛中都是不给分的。只能说AC官方的判题程序还是有些不严谨啊 T3摘苹果 也是一道水题啊，还是看我们对二维数组的熟悉程度，题目中描述是四个角落上的苹果不能摘，那么我们就可以先把所用方格内的数据加起来记为sun，再列出四个角落的下标，然后直接减掉就可以了。至于四个角落的下标，大伙可以参考下图： 然而，我们看一下数据范围： “3<=n<=1000 1<=ai,j<=10^9” 很好，AC官方又在和我们玩文字游戏，那众所周知，c++的二维数组是开不到1000*1000的，（头铁的宝子可以去开全局变量，但是有可能RE）所以：我们真的一定要用二维数组吗？ 我们可以摒弃对二维数组的刻板印象，直接用变量代替数组，从根本上解决问题（即在输入的时候就把sun累加起来），这样就可以完美地避开RE。ok我们上代码 T4数位和为k的个数 这道题还算有点东西，还好本人学过高精度。在高精度算法中，我们把很大的数字拆开用数组存储，在这里也是一样。不懂的宝子可以参考一下下图： 首先呢，我们先把L，存入a[1]中，然后用一个循环把a从头到尾遍历一遍，用来处理进位，再把a中的每一个元素累加，记为sun，最后判断sun是否等于k就可以了。至于从L到R的遍历，因该没有人不会吧（不会的统统吃掉）。好的接着上代码： T5KMP算法 这道题乍一看就是找到M的下标，然后找到M前K的数量和M后P的数量，最后乘起来就行了。细一看，还不如乍一看 T6最大的质数 这道题目要求我们求出n以内的最大质数，质数的概念也不需要我多讲什么了。我们就从n开始，循环往下遍历，再写一个判断质数的字函数，只要看到满足条件的数字直接输出就可以了。还有，不要把q给忘记了。 如果上面的题解对你有帮助的话，希望你可以给小编一个大大的关注，大伙的关注就是小编持续更新的最大动力。当然如果大伙对我的题解有什么异议或不解，可以直接私聊我，我也会尽可能地满足宝子们的要求。最后感谢您的耐心观看，我们下期再见~~ 以后的题解我会发在A Crowd of MC Lovers中，有需要的宝子们可以加我团队

so为什么会有两道难度不同却一模一样的题？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

卡点发布！ > > 这次欢乐赛真的很欢乐，一般来说学过点C++/Python都能做出来 > 第一题判断就ok，重点记得要记得用else if 赛时代码 > 第二题也是so easy，重点就是输入之后要交换下标所对应的元素 赛时代码 > 第三题要给i,ji,ji,j（指针）加特判(你可以这样理解：i=1i=1i=1与j=1j=1j=1时，指针在左上角，i=1i=1i=1与j=nj=nj=n时，指针在右上角，i=ni=ni=n与j=1j=1j=1时，指针在左下角，i=ni=ni=n与j=nj=nj=n时，指针在右下角，此时i,ji,ji,j可以理解为我们所熟知的x,yx,yx,y)，而且得开long long 赛时代码 > 第四题暴力算[L,R][L,R][L,R]的区间里各项的各位数字和是不是kkk就行 赛时代码 > 第五题你可以像我一样，由于题目保证只有一个M，所以可以用M前面的K个数乘上M后面的P个数就ok，因为一个前面的K会组合后面所有的P形成“KMP”(这道题在装自己是kmp) > （如：字符串为KKMPP时，第一个K会和第1个P和第二个P分别组成“KMP”，第二个K会和第1个P和第二个P分别组成“KMP”，所以总方案数为：1∗2+1∗21*2+1*21∗2+1∗2简化可为2∗22*22∗2，其中第一个222是K的数量，第二个222个P的数量） 赛时代码 > 第六题我怕时间超时所以在全部数输进去了后取最大数做埃筛，最后暴力找第一个小于的素数，如果没有，会输出−1-1−1（也可以用二分），但是要注意这里是小于nnn不是小于等于nnn，当时就踩了这个坑 赛时代码 （讨周边ING...）

桶排序，数组肯定不是最好的。 vector也没有想象中那么好用。 那么用什么呢？ set和map是我认为最好用于桶排序的链表。 比如map： 所以，如果你以后要使用桶排序，你可以试试用map或set。

我想说的是,欢乐赛43是真的做到了新手小白与超级大佬同乐,属于完美贴合欢乐赛的主题了。这次的欢乐赛1-4完全没难度全是基础的结构考点,然后加个暴力没了.T5就一点数学知识.而T6这题很简单也很好,适合一题多解.暴力判断素数？二分查找？素数筛？挺有意思的一道基础题. > 有人和我一样T6写成小于等于还错了好几遍的吗？ 个人难度:全红 可能T6能作为j组签到题使用 这么简单的欢乐赛,且写且珍惜.

一、枚举优化 > 继续优化掉一层循环，利用已知的公式进行推倒计算。 参考程序 二、时间复杂度 > 表示程序的运行效率。用来衡量一个算法程序完成任务的时间长短。 三、一维前缀和 实例： 买书问题 > 前缀和（数组）：包含当前元素之前的所有数字之和 前缀和优化版本参考程序，时间复杂度为 O(N) 四、作业练习 完成ACGO欢乐赛#43中的任意3道题， 注意，比赛结束也可以继续提交的哦~

哈哈哈，坑

这TM才黄？你谷都标蓝的好吧

一、SWITCH开关变量的类型 homework 二、逻辑运算符 > 逻辑运算符: 逻辑与(&&), 逻辑或(||)， 逻辑非(!) > 优先级顺序 : ! > && > || 实例 优秀学生2 实例 优秀学生3 实例，闰年判断

有没有用深搜的？直接把上课用的代码复制过来（狗头）

一、多分支结构 > 多种情况的分支，如果进入了某一个分支，其他的分支都不会执行。 > 注意最后的 else 是所有情况都不满足的时候才会进入执行。 实例：分数等级 二、SWITCH语句 1、switch语句的格式： 2、如果没有break > break 的作用是打破，这里是跳出switch语句 三、字符类型&字符串 > 字符（char）： 单引号，'a', '6', 'A', '#', '!', 'wo', '我' > 字符串(string): 双引号，多个字符串到一起 "I love C++" 实例：字符判断 四、逻辑运算符（简单了解，下节课还会说） 五、作业提示 仔细阅读题目，需要注意的是题目描述的是超过的部分按照规定的价格进行计算。比如按照题目的描述，用电20度，则实际收费为两个部分： 思考：如果输入的用电量是40，那么最终的费用分为3个部分，可以想想是哪3个部分？ 最后需要注意题目要求的输出需要保留小数点后两位。

一、多分支结构 > 多种情况的分支，如果进入了某一个分支，其他的分支都不会执行。 > 注意最后的 else 是所有情况都不满足的时候才会进入执行。 实例： 判断两个数的大小 只有三种情况的多分支 二、SWITCH语句 > break 可以跳出switch语句， 不执行下面的代码。 三、字符类型 字符类型 ：使用单引号括起来的单个字母， 如: 'a'， 'b'， '%'， '&'， ',' 注意 双引号 括起来叫做 字符串， 里面可以存放多个字符。 字符的定义：使用C++关键字 char 拓展：ASCII 四、作业提示 💡作业启发。 编程题【计算电费】为挑战题，如果没有思路或者第一次没有通过则可以参考下方思路： 仔细阅读题目，需要注意的是题目描述的是 超过的部分 按照规定的价格进行计算。比如按照题目的描述，用电20度，则实际收费为两个部分： 思考：如果输入的用电量是40，那么最终的费用分为3个部分，可以想想是哪3个部分？ 最后需要注意题目要求的输出需要保留小数点后两位。