本帖子为学习笔记,不喜勿喷 1.一棵二叉树的第k层，最多有2(k-1) 个节点 2.一棵二叉树共有k层,最多有2k-1个节点 3.若一棵二叉树的叶子节点有n个,度为2的节点有k个,则有n=k+1 4.设一颗完全二叉树有n个节点,则该树的高度为floor(log2_22 (n+1))+1 5.设一颗完全二叉树根节点为a[1],若某节点为a[n],则其左孩子节点为a[n2],右孩子节点为a[n2+1]

本次竞赛难度较小，很多同学都AK了，下面我主要面对没有AK的同学给出题解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 小明的魔力球 传送门 此题非常简单，首先排序一遍，然后从头到尾找到最大值与最小值差值最小的m个数 ACcodeAC codeACcode: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2 特工小明 传送门 此题首先建立一个数组，储存每种字母的数量，然后遍历输入的序列，判断字母，增加数值 最后遍历储存的数组，计算字母的种类数 ACcodeAC codeACcode: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3 前行的拦截 传送门 此题遍历数组，找到最大值和最小值（如果有重复，找到与目标位最近的那一个），然后计算需要操作的数量 ACcodeAC codeACcode: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 二进制运算异或 传送门 此题直接使用传统亦或即可 ACcodeAC codeACcode: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 二进制运算异或 传送门 此题直接建立一个数组，储存每个同学收到的礼物是谁给的即可 ACcodeAC codeACcode: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 加入"中国”团队不过分吧

像我们这些新手要会做这个方程计算机（虽然不够完善）

官方题解 T1-T5 T6 序列X T7 追击123 T8 变换数字 本次比赛结束啦！有了新的灵感和技巧，快来重新挑战AC题目吧！一起加油 💪💡✨题目传送门

> 声明：本人独立完成，非抄袭 > ACGO愚人节欢乐赛18题解完整版 第一题： 小明的魔力球 读题： 给定n个数，从中选出m个数，使得这些数中的最大值与最小值差最小 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 先输入这些数据，再排序，这样能够保证连续的m个数中最大值与最小值之差尽可能小，再擂台找到这些的最小值 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二题： 特工小明 读题： 输入一串字符串，把里面出现过的不同字符数统计出来 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 因为它要求字符不重复，所以我们可以用set（集合）来存储，最后输出集合的大小 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三题： 前行的拦截 读题： 给定一串数列，求至少将相邻两个数字交换几次，才能够让整个数列变成头最大、尾最小的数列 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 这是全场最难的题！ 想象一下，模拟做法假如超时该怎么办！（当然，由一只姜提供，模拟不会TLE） 那么我们可以转变为递推（像我给的新春欢乐赛第一题题解一样），找到一个规律 我们发现，能够擂台找到最大值的位置和最小值的位置，把最大值移到头需要abs(maxi-0)次，最小值移到尾需要abs(mini-(n-1))次 但是有没有想过最小的会在最大的前面？那如果这时我要把最大值放到最前面时，必须要和最小值交换一次，那么就需要减少一次！ 还有一个问题：当有并列最大值或最小值时，我们选哪一个？ 对于这个问题，我们再看一下题目：要求交换次数尽可能少，那么因为最大值要移到队首，所以我们最好选最靠前的最大值；同理，我们应该选最靠后的最小值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本人做本类型题喜欢找到递推公式，请勿见怪 新思路：新思路： 新思路： 建议各位做题时不要局限于模拟的思路，也可以想想如何用二分、递推等思路去完成 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第四题： 二进制运算异或 读题： 给两个二进制数，不进位相加 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 用字符串形式存储两个二进制数，如果两位相等，那么和的该位为0，否则为1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第五题： 互送礼物 读题： 给你n个数，求哪个索引的数为当前的索引 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 用数组存储这些数，然后顺序查找查找，时间复杂度最高O(n2) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： 备注： 荧光 标注为考察知识点 下划线 标注为关键点 加粗体 标注为板块 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分界线 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 标注为分界线 感兴趣的同志们，加入团队吧 还有团队分部 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

这是关于牛贝西和她的朋友被困在一个秘密基地中，需要通过打开大门帮助所有牛聚集在一个单元格以实施逃跑计划的题目。题目要求找到最小成本的逃跑计划数量，并输出其对109+710^9 + 7109+7取模后的结果。 输入包括两个整数NNN和KKK，表示矩形网格的行数和列数。接下来的NNN行每行包含K−1K-1K−1个整数，表示每个水平边的开锁成本。再接下来的KKK行每行包含N−1N-1N−1个整数，表示每个垂直边的开锁成本。 输出为一个整数，表示最小成本逃跑计划的数量，对109+710^9 + 7109+7取模后的结果。 样例中给出了一个4x3的网格，其中数字代表相邻边的开锁成本。任何最小成本逃跑计划都会使用成本为2和3的边，以及一些成本为1的边。有10种方式选择不使用成本为1的边，因此答案是10。

题目描述 医院处理挂号的规则如下:年龄 60 岁及以上的老人优先级高于普通人，同优先级下，按挂号顺序进行处理，小的在前。 现在给出 n 个人的姓名，年龄，挂号顺序，请给出接待顺序。 输入格式 第一行一个整数 n，表示人数。 接下来 n 行，每行包括一串字符和两个整数，代表年龄和挂号顺序。 输出格式 n 行，每行一个姓名，表示接待顺序。 输入输出样例 输入#1 5 张三 20 1 李四 80 2 王五 60 3 孙六 61 4 李七 60 5 输出#1 李四 孙六 张三 王五 李七 说明/提示 n < 200，姓名长度 < 10，年龄为 < 100 的正整数，挂号顺序为 < 10000 的正整数。

所以怎么减少内存啊

https://codeforces.com/contest/1931/problem/F CF交过了，这里T一个

ACGO全部等级（称号） 逆向API的时候发现的，分享出来~ 之前讨论的链接 ⚠️WARNING 声明⚠️ 1.本项目遵守 CC-BY-NC 4.0 协议，禁止一切商业使用，如需转载请注明作者 ID 2.请勿滥用，本项目仅用于学习和测试！请勿滥用，本项目仅用于学习和测试！请勿滥用，本项目仅用于学习和测试！ 3.利用本项目提供的接口、文档等造成不良影响及后果与本人无关 4.由于本项目的特殊性，可能随时停止开发或删档 5.本项目为开源项目，不接受任何形式的催单和索取行为，更不容许存在付费内容 一共九个等级，都在这了~ 求官方大大别封，若有敏感内容，自行删除即可QWQ 官方BAN了MARKDOWN的HTML语法和站外图片链接，差评！ 可以的话，可以麻烦动的手指点个Star么，拜托了 Github仓库地址

点击渥钌界哽哆

和集训队里的人讨论了一下，发现我做的有意思的题都是原题，你们是不是就出了一道大钻石啊？好像那个脑子有泡。以第六题来讲，我用的非正解思路，用的字符串哈希跑的，赛时我觉得我的思路没有问题，时间和内存应当也是控制的很好的，但是你们的评测姬就是跑不够，我还一直在怀疑自己，结果赛后一看，居然是原题，还是那种完全没修改过的原题，我跑到原网址去跑了一遍结果只跑了155ms，但是我在你们评测姬上居然要跑2s。 东拼西凑没有意思，就算觉得别人的题很好，至少修改一下吧，光改个题面就拿出来做是什么意思，狠狠恰赞助的钱是吧？

谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他谁在让我猜题目 我骂死他

tm的第一题猜个屁啊

本次排位赛难度较大，作者也不太能理解，有些题目可能只会给出代码，也有些题目会只给出思路 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 上一个排列 传送门 此题大意就是字典序排列，但是字典序的大小被改变了，成为了特殊的字典序。 首先输入初始字典序排列originoriginorigin,比如1 5 4 3 2，那么代表在这个特殊字典序中1是最大的，5其次，然后是4、3、2 那么我们只需要写出输出某个序列的上一个字典序的序列的代码，然后把参数设为originoriginorigin的元素即可(奇奇怪怪的) code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2 危在旦夕的国王 传送门 此题为纯模拟题，没有其它的变化，只是模拟国际象棋中国王被n个棋子包围，判断情况 我们只需要把每种棋子可以走到的地方用函数枚举出来，将那些地方设为1，然后判断国王的情况即可 模拟题代码较复杂，作者也懒得写可以参考官方题解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3 测试机器人 传送门 此题本质上就是求本质上就是求多源无权有向图最短路，当然要注意，当机器人循环的时候会RE code（奇奇怪怪的）: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 股票购买方案数 传送门 很明显，这是一道树状数组求顺序对问题，大家应该都很熟悉，这道也属于简单题 code（还是奇奇怪怪的）: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 寻找特别之数 传送门 此题大部分同学都能拿到180分，错误原因是超时（我也是） 此题是一道DP题，只需将n转化为字符串s并反转 此题我也是赛后才想出来，于是借鉴官方的代码： code： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 眼红的同学 传送门 此题大部分同学也能拿到100分，错误原因仍然是超时（我还是） 此题可以使用树状数组求逆序对，大家发现，与第4题的树状数组求顺序对都属于树状数组 当然也可以使用分治算法（这个是看官方的题解的） code(任然借鉴官方的）： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 欢迎各位大佬、萌新们加入！ 加入“中国”团队点我

【问题5】呜呜呜呜呜呜此题我超时了，只得了60分，你们可以帮我看看哪错了吗？ （嘀咕：我明明用记忆化了呀。。。。。。。。💔） 接下来是，我的代码： 提供的超时样例： 50 50 2 5 49 6 求解，你伸出你美丽的援手之后会。。。。。。。。。😁 已AC,正确代码：