T1、长方形 题目大意 题目问你是否能用 4 个边长组成一个长方形 解题思路 组成长方形的条件就是，短的两条边 相等 且长的两条边 相等 。 这道题唯一的坑点就是 答案输出的是 N0N0N0 而不是 NONONO 。(惩罚一些不复制粘贴的同学) 参考代码 T2、时间旅行 题目大意 问你恰好走 K 步 , 能否从 (A,B)(A,B)(A,B) 走到 (C,D)(C,D)(C,D) 题解思路 首先计算原点到目标点的距离 DDD ， 然后判断一下 KKK 是否大于 DDD 。 且 KKK 要整除于DDD ， 因为多出来的步数是偶数就可以 走一步然后退一步 进行消耗步数 ， 否则不能达到目标点。 参考代码 T3、月圆之夜 题目大意 在对面卤蛋杀死我们之前，我们先杀死对面就行了。 题解思路 可以先计算出对面杀死我们的次数是多少 ，我们假设为 K 次。那么我在 K-1 次恰好能杀死对面的最小攻击力 ， 就是我们所要求的。这里还需要特殊判断一下a1 > h2的情况，因为这样ZLH的卤蛋就一定会挂掉。 参考代码 T4、海贼宝藏密码 题目大意 为你在一个序列中挖空， 能否根据 严格递增 这个特性来还原原序列。求挖空之后剩余序列长度的最小值。 解题思路 很容易想到一点就是，挖的空越长，剩余的数字越少。怎么求挖空的最大值呢？ 首先我们找到一个最长的连续序列满足相邻的数字相差1 ， 那么除开两头，我们中间都可以挖空，此时剩下的数字最少。但是注意样例 2 的情况有点特殊，其实这种情况相当于在序列前面塞了一个 000 。同理序列的后面也要加上个 100110011001 此时就可以跑出正确答案了。 参考代码 T5、加减乘除 题目大意 通过组合4种数字，然后判断结果是否为 242424 题解思路 总共 4 个数字 。 我们可以枚举先运算哪两个数字 ，运算完之后就变成 3 个数字 。 然后通过这样不断 「融合」的过程就会最终获得 1 个数字 ，就是我们的答案了。注意 ，减法和除法没有交换律。所以要分开枚举。 实现的方式有很多，这里采用回溯法的方式实现。 参考代码 T6 强迫症序列 题目大意 一个序列删除一个最小的区间，使得剩下的数俩俩各不相同。 解题思路 对于前60%60\%60%的数据，可以直接暴力 O(n2)O(n^2)O(n2) 枚举。枚举每次删除的长度 LenLenLen 然后剩下的数再扫一边，判断有没有重复就可以获取答案。 100%100\%100%数据的解法用二分答案的思想，二分答案然后用 O(n)O(n)O(n) 的时间确定一下答案是否合法就可以。怎么用 O(n)O(n)O(n) 时间判断呢。注意到，重复的意思就是出现两次以上，那么只有在出现一次和出现二次之间变化的时候才会影响答案的统计。那么统计一下每个数的出现次数，在扫答案的时候维护就可以了。可以用 unordered_mapunordered\_mapunordered_map 或者 离散化处理 1e9 的数据（详细看代码就可以了） 参考代码 (unordered_map) 离散化

T1 长方形 传送门 此题非常简单，只需要找出是否能配成2对相等数对就好了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2 时间旅行 传送门 此题需要找规律。 （S代表起点，E代表终点） 当走5步时（假设），我们发现是走不了的。当我们走6步时，我们发现是可以的（左，上，右，右，右，右）。当我们走7步时，是不行的。 我们发现，当要求步数减去最快步数为奇数时，是不行的。当为偶数时，是可以的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3 月圆之夜 传送门 此题首先要算出自己几回合会死（因为自己的血量和对方的攻击力是不变的），然后将结果减1，就是你最晚杀死对方的回合数，算出即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 海贼宝藏密码 传送门 此题需要找出最大的连续子串（得在首尾加上0和1001），然后遍历出来的最大值减2，就是可以删的子串。再用总和减去删去最大值即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 加减乘除 传送门 此题是经典的24点问题，需要以下几步： 对于输入的四个数字，尝试所有可能的运算组合，包括加法、减法、乘法和除法。 对于每一种运算组合，调用函数，并将新生成的数字列表作为参数传入。 在递归调用中，继续尝试所有可能的运算组合，直到数字列表中只剩下一个数字。 如果最终得到的数字等于 24，则返回 true；否则返回 false。 主函数 main 中，依次读入每组数据，调用函数进行判断，并打印出结果。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 强迫症序列 传送门 此题我只给出思路： 在本问题中，我们可以使用双指针的方法来寻找最小区间。具体步骤如下： 1初始化左指针和右指针都指向序列的第一个元素，同时初始化一个哈希表用来记录每个元素出现的次数。 2移动右指针，将遍历到的元素添加到哈希表中，如果发现有重复的元素，则说明出现了相邻的两个相同元素，记录下这一区间的长度，并更新最小区间的长度。 3移动左指针，直到删除一个元素后，使得区间内的元素不重复，即哈希表中对应元素的个数为1。 4不断重复步骤2和步骤3，直到右指针遍历完整个序列。 5输出最小区间的长度。

找到问题了，在cmp函数里如果a[i]<b[i]会跳过，不会判断小于 AC题解

过程我放下面，自己抄吧

#NO1.算法 1.有穷性 2.确切性 3.输入项（>=0) 4.输出项（至少一个） 5.可行性 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ###时间复杂度 T(n) O(n) T(n) = 3*n+4 --> O(n) 常见 ** 时间复杂度 ** 及 时间复杂度 n的范围 O(nnn) $n<10^{8} $ O(nlog⁡2nn\log_{2}{n}nlog2 n ) $n<5\times 10^{5} $ O(n2n^2n2) $n<10^{4} $ O(n3n^3n3) n<500n<500n<500 O(2n2^n2n) n<25n<25n<25 O(n!n!n!) n<15n<15n<15 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ###空间复杂度 取对数 ax=Na^x = N ax=N x=log⁡aNx=\log_{a}{N} x=loga N ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ###模拟算法 1.审题立意 不遗漏 提取提取题目信息 2.分析关系 3.编写程序 4.调试运行 调试 输出中间重要过程 5.构造数据 构造一些 更复杂 ， 更全面 的测试数据来检查程序可行性 ###对拍 检验程序准确性 首先保证暴力破解准确

算法是什么 算法 (Algorithm) 是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法特征 1. 有穷性 (Finiteness) : 算法的有穷性是指算法必须能在执行有限个步骤之后终止； 2. 确切性 (Definiteness) : 算法的每一步骤必须有确切的定义； 3. 输入项 (Input) : 一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； 4. 输出项 (Output) : 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5. 可行性 (Effectiveness) : 算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为_有效性_）。 空间复杂度与时间复杂度 算法的时间与空间复杂度（一看就懂） * 常见的时间复杂度 时间复杂度 n的范围 O(n)O(n)O(n) n<108n<10^{8}n<108 O(nlog⁡n)O(n\log{n})O(nlogn) n<5∗105n<5*10^{5}n<5∗105 O(n2)O(n^{2})O(n2) n<104n<10^{4}n<104 O(n3)O(n^{3})O(n3) n<500n<500n<500 O(2n)O(2^{n})O(2n) n<25n<25n<25 O(n!)O(n!)O(n!) n<15n<15n<15 * 对数 * 如果a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数 (logarithm)，记作x=log⁡aNx=\log_{a}{N}x=loga N。其中，a叫做对数的底数，N叫做真数。 * 指数 * 指数是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角，幂运算表示指数个底数相乘。当n是一个正整数，aⁿ表示n个a连乘。当n=0时，aⁿ=1。 模拟算法 ACM算法笔记（一）模拟算法【详细解析】 * 步骤 1. 审题立意 不遗漏地把题目中所有的条件都提取出来并分析题目样例 2. 编写程序 分析给出的各个条件之间的关系，最好用流程图或简单表格列出 3. 调试运行 用相应的语言、逐步求精的方法描述具体的算法 4. 构造数据 构造一些更复杂、更全面的测试数据 读题很关键 * 对拍格式

算法 五大特性 1有穷性 明确运行次数（不为死循环） 2确切性 程序中不出现歧义 3输入项 0~n个输入均可 4输出项 必须有输出，无输出的算法无意义 5可行性 输出要正确，在有效时间中完成 时间复杂度 T（）为程序运行的次数 O（）为T（）最高项去系数 数据量推算法复杂度 竞赛通常限制时长为1s，一般运行10^8次左右。以下为常用时间复杂度。 时间复杂度 数据大小 O(n) <5*10^7 O(n logn) <5*10^5 O(n^2) <5000 O(n^3) <500 O(2^n) <20 O(n!) <10 两种数据点超出时空范围的报错： TLE：程序超时（死循环/算法繁琐） MLE：超内存（空间过大） 模拟算法 1 审题立意 不遗漏提取题目条件 ，分析题目样例 2 分析关系 最好用流程图或表格列出各条件关系 3 编写程序 用相应语言，逐步求精的方法描述具体算法 例： 时间复杂度 算法 O(n^3) 暴力 O(n^2) 枚举 O(n) dp(动态规划) 4 调试运行 调试代码并测试样例，如输出中间重要过程，观察中间过程是否正确 5 构造数据 构造一些更复杂，更全面的测试数据检查程序正确性 对拍 自己给数据点，将两种不同复杂度的算法的结果进行对比。 代码：

算法概念 算法的性质 有穷性 （在有限步骤内完成） 确切性 （每一步有确切的含义，无歧义） 输入项（可能没有） 输出项（至少一个） 可行性（步骤被可解，在有效时间内完成） 时间复杂度 概念：算法时间与问题规模N的关系（近似），由最高次项去除常数项得到O(). 信奥赛时限一秒（10^8次） o(n) : n<10^8 o(nlogn):n<5*10^5 o(n2):n<104 o(n^3):n<500 o(2^n):n<25 空间复杂度 int a[x<10^7] ##基本数学运算 对数：a^x=N ; x=log a(N) 模拟算法 审题立意 不遗漏地提取条件，分析题目样例 ###分析关系 分析各个条件之间的关系，最好用流程图或简单表格列出 编写程序 调试运行 测试样例，输出中间重要过程 对拍代码 构造数据 构造一些更复杂，更全面的数据检查程序的正确性

第一课 1.算法概念 1.有穷性(不能为死循环) 2.确切性（不能有歧义） 3.输入性（0或无数个） 4.输出性（1个以上） 5.可行性 2.复杂度分析 一.时间复杂度 一个算法的语句执行的次数称为语句频度或者时间频度，表示为T（n）,也就是算法需要执行的运算次数，其中n表示问题的规模； 时间复杂度被我们称为记为O（n） 例如: T(3);O(1) aaaa...*a=ax=n x=log a n; (1).常见的时间复杂度 O(1),O(logn),O(n),O(nlogn),O(n!) 运算量 最大规模 速度扩大两倍后 n! 11 11 2n 26 27 n3 464 584 n2 10000 14142 nlog2n 4.5*106 8.6*106 n 100000000 200000000 如果N最大是108，那算法复杂度最多O(N); 如果N最大是104，那算法复杂度最大O(N2) 二.空间复杂度 算法所使用的额外的空间大小 时间复杂度-->TLE 空间复杂度-->MLE 三.模拟算法 1.审题立意 不遗漏地把题目中的所有条件都提取出来并分析题目样例 2.分析关系 分析给出的各个条件直接的关系,最好用流程图或简单列表列出 3.编写程序 用相应的语言，逐步求精的方法描述具体的算法 4.调试运行 调试代码并测试样例，如输出中间重要过程，观察中间过程是否正确 5.构造数据 构造一些更复杂，更全面的测试数据来检查程序的正确性 对拍

算法入门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.算法的特征 > 1.有穷性 > > 2.确切性 > > 3.输入项 > > 4.输出项 > > 5.可行性 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.求和公式 > 1+2+...+N1+2+...+N1+2+...+N > (1+N)∗N/2(1+N)*N/2(1+N)∗N/2 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.时间频度 T(N) 一个算法的语句执行的次数称为语句频率或者时间频度，表示为T(n)T(n)T(n) > T(n)=3∗n+4T(n)=3*n+4T(n)=3∗n+4 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4.时间复杂度O(N) 1.常见排序 > * 选择排序 O(n^2) > * 冒泡排序 O(n^2) > * 插入排序 O(n^2) > * 桶排序 O(n+k) 桶排序代码如下： 2.常见时间复杂度 O(1),O(LOGN),O(N),O(NLOGN),O(N2),O(N3),O(2N),O(N!).O(1),O(LOGN),O(N),O(NLOGN),O(N^2),O(N^3),O(2^N),O(N!).O(1),O(LOGN),O(N),O(NLOGN),O(N2),O(N3),O(2N),O(N!). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.运算量随着规模的变化 运算量 n!n!n! 2n2^n2n n3n^3n3 n2n^2n2 nlog2nnlog_2nnlog2 n nnn 最大规模 11 26 464 10^4 4.5*10^6 10^8 速度扩大 11 27 584 14142 8.6*10^6 2*10^8 5.空间复杂度(256M) LONGLONGLONG LONG=>3.2∗107LONG =>3.2*10^7LONG=>3.2∗107 INT=>6.4∗107INT=>6.4*10^7INT=>6.4∗107 6.对数 * a∗a∗...∗a=>ax=Na*a*...*a=>a^x=Na∗a∗...∗a=>ax=N * x=logaNx=log_aNx=loga N 7.模拟算法 1.审题立意 不遗漏 分析题目样例 2.分析关系 最好用流程图或简单表格列出 3.编写程序 用相应的语言、逐步求精的方法描述具体的算法 4.调试运行 输出中间重要过程 5.构造数据 构造一些更复杂、更全面的测试数据来检查程序的正确性 8.如何让程序正确性更高——对拍 对拍代码 缺点：1.只要求输出正解；2.数据范围过大

算法 算法是解决特定问题的一个或一种方法 算法有许多特点： 1、有穷性 2、确切性 3、输入项 4、输出项 5、可行性 例如： 不是算法 时间复杂度 T（n） 一个算法的语句执行的次数被称为时间频度，表示为T（n），就是需要执行的次数，n表示题目规模 O（n） O（）就是时间复杂度，其中括号里填的数是T()里面的东西去掉系数和常数 例如桶排序的时间复杂度是O（n+k），因为桶排序的上面的循环最多执行k次，而下面最多跑n次所以里面是n+k。 常见时间复杂度 O(1),O(logn),O(n),O(nlogn),O(n2),O(n3),O(2^n),O(n!) 注： 1s大概可以运行10^8左右 时间复杂度 O（n） O（nlogn） O（n^2） O(n^3) O(2^n) O(n!) n的范围 n<10^8 n<5*10^5 n<10^4 n<500 n<25 n<15 对数 a * a * a ... a=a的x次方=n x=log a n 空间复杂度 大小 模拟算法 ##1、审题立意 不遗漏的把题目所有条件提取出来并分析题目样例 2、分析关系 分析给出的各个条件之间的关系，最好用流程图简单列出 3、编写程序 用相应的语言、逐步求精的方法写出具体的算法 4、调试运行 调试代码，测试样例，观察中间过程 5、构造数据 构造更复杂、更全面的数据，来测试程序的准确性 对拍 n^3 一号->结果 n 二号->结果 data->文件 结果一=结果二=准确

初识算法 算法概述 什么是算法 对一类问题的解决方法 > 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 > 算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。 > 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算，1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前，依然常有直觉想法难以定义为形式化算法的情况。 —— 百度百科 算法的五个特点 1. 有穷性 能够在一定步骤内终止 2. 确切性 每一步必须要有确切的定义（无歧义） 3. 输入项 需要有输入（输入为0时算法默认） 4. 输出项 至少有一个输出（无输出时无意义） 5. 可行性 可以被分解为基本步骤 时间复杂度 概念 算法的执行次数，以 T(n) 表示，其中 n 表示问题的规模 O(n) 可由 T(n) 中的最高次项忽略系数后取得，描述算法时间与问题规模的关系 典例 对数 log(n) = m 即 2m <= n 注意 竞赛中时间复杂度的上限为 108/s 即每秒的最大处理次数约 108 次（理论） 约 5×107（实际） 时间复杂度 O(n) O(nlogn) O(n2) O(3) O(2n) O(n!) n的范围 n<108 n<5*105 n<104 n<500 n<25 n<15 空间复杂度 常见的空间复杂度（IN 256MB） 类型 long char int bool 所占比特 8 4 4 1 数组最大长度 3.2*107 6.4*107 6.4*107 2.5*108 模拟 解题步骤 1. 审题 不遗漏 + 分析样例 2. 分析关系 可以用流程图或表格分析列出 3. 编写程序 精简代码，方便调试（函数分割功能） 4. 调试运行 测试样例，输出中间过程 5. 构造数据 选择更复杂，更全面的数据（边界数据、特殊情况等） ##对拍 ###概念 使用另一个确定正确的程序运行输入，和测试程序进行输出的对比 ###示例程序

咱们来看一道例题： 小码王智能学习系统：C++ L1 - 第38课：解密QQ 传送门：小码王智能学习系统 咱们来看第二道例题： 小码王智能学习系统：C++ L1 - 第38课：解密QQ - 小码过河：鱼的记忆

以下是两个C++编写的小游戏的例子： 1跑酷小游戏 ------来自CSDN

服了，一个we 帮我看看哪里不对 #include<bits/stdc++.h> using namespace std; struct node{ double x,y; }a[1005]; bool cmp(node n1,node n2){ return n1.y<n2.y; } double cal(int p,int q){ int dx=a[p].x-a[q].x; int dy=a[p].y-a[q].y; return sqrt(dxdx+dydy); } int main(){ int n,d,x,y; cin>>n>>d; for(int i=1;i<=n;i++){ cin>>x>>y; a[i].x=x-sqrt(dd-yy); a[i].y=x+sqrt(dd-yy); } sort(a+1,a+n+1,cmp); int cnt=1,p=a[1].y; for(int i=2;i<=n;i++){ if(a[i].x>p){ cnt++; p=a[i].y; } } cout<<cnt; return 0; }

#include <bits/stdc++.h> using namespace std; int a[10010]; int main(){ int n; cin >> n; for(int i=1;i<=n;i++){ cin >> a[i]; } for(int i=1;i<=n/2;i++){ cout << a[i] << " "; a[i] = 0; } for(int i=n;i>=1;i--){ if(a[i] != 0){ cout << a[i] << " "; } } return 0; }

周之众所，这个题目的规律是项数是奇数的，那一项就是“项数+1”，偶数则反之。 那么我们可以完成以下操作 注意：一定要有一个特判，不然会…… 膨胀并爆炸！！！！！！！！！！！！！！！！！！！！！！！

所以怎么搞能换人的？教教我qwq题解太粉了不想看