第一题就做了个60分，还有第2题有点小问题吧？最后一个做了个96分（哭死）

这合理吗？ 还请AC君处理一下

我这做的真不错，看一看吧！求求了！ 帖子在这里！ 求求了 求求了 求求了 求求了 求求了 求求了 求求了

汇总 图 图的存储方式 树 二叉树 树的定义与存储 递归树 二叉树的五个性质（赞助） 嘿嘿嘿，作者是AC(没有君！)

汇总 前序遍历: 中序遍历: 后序遍历: 给个点赞吧,球球了

本帖子为学习笔记,不喜勿喷 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]

信奥新闻周报 每周五更新~

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; string name[n]; int num [n]; double yw[n]; double sx[n]; for(int i=0;i<n;i++){ cin>>name[i]; cin>>num[i]; cin>>yw[i]; cin>>sx[i]; } for(int i=0;i<m;i++){ string x; cin>>x; if(x=="name"){ string y; cin>>y; for(int j=0;j<n;i++){ if(name[j]==y){ cout<<yw[j]<<" "<<sx[j]<<endl; }

本次竞赛难度较小，很多同学都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) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： 备注： 荧光 标注为考察知识点 下划线 标注为关键点 加粗体 标注为板块 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分界线 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 标注为分界线 感兴趣的同志们，加入团队吧 还有团队分部 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

思路： 1、使用循环（ l + 1 < r ）来缩小合适跳跃的范围，假设跳跃的长度为最大值和最小值的中间值（ mi ） 2、用循环来找从起点到这块石头的距离大于中间值的石头，并且令这块石头为新的起点，再寻找下一块间隔大于中间值的石头，直到到达终点。 3、判断符合条件的石头的总数，如果石头总数大于移动石头的最少次数，说明这个中间值偏小，需要增大中间值（ l = mi ），反之（ r = mi ）。 4、当 l + 1 == r 的时候说明把最合适的跳跃距离求出来了，这里还需要判断一下最合适的距离是 l 还是 r 。

这是关于牛贝西和她的朋友被困在一个秘密基地中，需要通过打开大门帮助所有牛聚集在一个单元格以实施逃跑计划的题目。题目要求找到最小成本的逃跑计划数量，并输出其对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 的正整数。

所以怎么减少内存啊