算法概念 算法的性质 有穷性 （在有限步骤内完成） 确切性 （每一步有确切的含义，无歧义） 输入项（可能没有） 输出项（至少一个） 可行性（步骤被可解，在有效时间内完成） 时间复杂度 概念：算法时间与问题规模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、有穷性 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. 构造数据 选择更复杂，更全面的数据（边界数据、特殊情况等） ##对拍 ###概念 使用另一个确定正确的程序运行输入，和测试程序进行输出的对比 ###示例程序

欢迎加入进步的蜗牛 链接：点击即可

to_string ： 将整数转化为string reverse ： 将一个string或数组倒向（没有返回值）

链接

这篇题解仅代表个人观点，不喜勿喷啊! 一、A715.比较大小 在以上代码的第7行是一个嵌套的三目运算符 二、A448.翻硬币2 三、A719.SUPER电饭煲 四、A720.贪玩小码 五、A648.判断能否被3，5，7整除 六、A466.鸡兔同笼2 七、A716.减肥过度 八、A469.判断三角形2 以上题解仅代表个人观点，仅用于学习讨论，无其他用途，请勿直接抄袭，谢谢！ 点个赞吧，谢谢谢谢！ 祝大家

一、格式 （条件表达式）？（TRUE的结果）：（FALSE的结果） 例： 其中第一行等同于：

@亲爱的辣子狗 为啥做不出来？

过程我放下面，自己抄吧

1.什么是STL？ STL（Standard Template Library），即标准模板库。STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退，但这正好是使得STL的组件具有广泛通用性的底层特征。另外，由于STL是基于模板，内联函数的使用使得生成的代码短小高效。从实现层次看，整个STL是以一种类型参数化的方式实现的，这种方式基于一个在早先C++标准中没有出现的语言特性——模板。 —— 摘自知乎。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.STL内容介绍 STL中六大组件： * 1.容器 容器（Container），是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器。STL中的容器有队列容器和关联容器，容器适配器（congtainer adapters：stack,queue，priority queue），位集（bit_set），串包(string_package)等等。 （1）序列式容器（Sequence containers），每个元素都有固定位置－－取决于插入时机和地点，和元素值无关，vector、deque、list。 Vector：将元素置于一个动态数组中加以管理，可以随机存取元素（用索引直接存取），数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时。Deque：是“double-ended queue”的缩写，可以随机存取元素（用索引直接存取），数组头部和尾部添加或移除元素都非常快速。但是在中部或头部安插元素比较费时。List：双向链表，不提供随机存取（按顺序走到需存取的元素，O(n)），在任何位置上执行插入或删除动作都非常迅速，内部只需调整一下指针。 （2）关联式容器（Associated containers），元素位置取决于特定的排序准则，和插入顺序无关，set、multiset、map、multimap等。Set/Multiset：内部的元素依据其值自动排序，Set内的相同数值的元素只能出现一次，Multisets内可包含多个数值相同的元素，内部由二叉树实现，便于查找。Map/Multimap：Map的元素是成对的键值/实值，内部的元素依据其值自动排序，Map内的相同数值的元素只能出现一次，Multimaps内可包含多个数值相同的元素，内部由二叉树实现，便于查找。容器类自动申请和释放内存，无需new和delete操作。 * 2.STL迭代器 Iterator（迭代器）模式又称Cursor（游标）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解：Iterator模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由iterator提供的方法）访问聚合对象中的各个元素。迭代器的作用：能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来，重载了*，＋＋，＝＝，！＝，＝运算符。用以操作复杂的数据结构，容器提供迭代器，算法使用迭代器；常见的一些迭代器类型：iterator、const_iterator、reverse_iterator和const_reverse_iterator。 * 3.算法 函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯定比使用整型作为它的参数类性要高。而C++通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对模板进行特化的时候，STL就利用了这一点提供了相当多的有用算法。它是在一个有效的框架中完成这些算法的——你可以将所有的类型划分为少数的几类，然后就可以在模版的参数中使用一种类型替换掉同一种类中的其他类型。STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 算法部分主要由头文件<algorithm>，<numeric>和<functional>组成： <algorithm>是所有STL头文件中最大的一个（尽管它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。 <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。 <functional>中则定义了一些模板类，用以声明函数对象。 STL中算法大致分为四类： * 非可变序列算法：指不直接修改其所操作的容器内容的算法。 * 可变序列算法：指可以修改它们所操作的容器内容的算法。 * 排序算法：对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。 * 数值算法：对容器内容进行数值计算。

经过我两天半的整理，这篇STL终于是被我水肝出来了 由于这篇可能比较长，所以大家耐心看哈，接下来正片开始。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 概念 首先我们要搞清楚STL库是什么，不知道是什么怎么学对吧，它其实是这么个玩意 有没有一种熟悉的感觉？其实我们常用的代码中本身就能用到很多，是比较常见的，接下来我就详细地讲一下STL库中有什么好用的玩意 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.快速排序 要说到排序，我相信大部分人第一个想到的就是快排，毕竟这玩意不但代码短小，还快，偷懒神器一个 虽然大家都很熟，但我还是讲一下吧 头文件#include<algorithm> 基本格式sort(要排序元素的起始地址，要排序元素的结束地址，比较函数); 举个例子（题目传送门） 这道题就可以使用快排 还有进阶用法，cmp函数（降序使用方法） 可以直接加入下面这个函数（题懒得出了） 如果是结构体排序就可以将cmp中的变量改为结构体再依次比较 优质题目（ACGO） A7961.【快速排序】升序 CP003325.第k小整数 CP003320.购买武器 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.MAP 头文件#include<map> 简单介绍一下 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； 举个例子 简单粗暴地说，map就是一个可以定义变量名类型和数据类型的东西 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.SET 头文件#include<set> 基本概念 set就是集合的意思，集合的特点就是不会出现重复的内容。一般用来作查重或去重操作，可以自动排序、去重 定义格式 set<储存的类型> 容器名 基本操作方式 这个东西不怎么常用，但好用起来是真的好用，给个题 CP002738.[NOIP2006 普及组] 明明的随机数 适合set ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 先到这里，下次更新

遇到困难，求大神指点

木稿<石稿<铁镐<钻石镐 4木棍=木板*2 黑曜石需要钻石镐（3钻石+2木棍） 钻石需要铁及以上镐（3铁+2木棍） 铁需要石及以上镐（3石+2木棍） 煤需要木及以上镐（3木板+2木棍） ——————————————————//合成

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

题目 总是惹事生非的奶牛贝西偷走了农夫约翰的拖拉机，沿着路跑了! 这条路正好有100英里长，贝西开了整整一段路，最后被一名警察拦了下来。警察给了贝西一张罚单，理由是她超速行驶，驾照过期，还因为她作为牛居然开了一辆机动车。虽然贝西承认最后两张罚单可能是有效的，但她质疑警官开超速罚单的做法是否正确，她想亲自确定自己是否确实在旅途中超速行驶了一段时间。 这条路被分成N段，每段都用一个以英里为单位的正整数长度来描述，以及1…100英里/小时范围内的整数限速。由于这条路有100英里长，所有N段的长度加起来等于100。例如，这条路可能从一段45英里的长度开始，限速70英里，然后可能以一段55英里的长度结束，限速60英里。 贝西的旅程也可以用一系列的片段来描述，M个片段。在每一段中，她以一定的整数速度，以一定的正整数英里的速度行进。例如，她可能开始以65英里的速度行驶50英里，然后以55英里的速度再行驶50英里。所有M段的长度加起来等于100英里。农民约翰的拖拉机能以每小时100英里的最快速度行驶。 根据以上信息，请确定贝茜在旅途中的任何一段行程中超过限速的最大数量。 输入 输入的第一行包含N和M，用空格分隔。 接下来的N行每一行包含两个整数，描述一个路段，给出它的长度和速度限制。 接下来的M行每一行都包含两个整数，它们描述了贝西旅程中的一段，给出了贝西行驶的长度和速度。 输出 请输出一行，包含贝茜在旅途中任何一段所驾驶的最大超速量。如果她从来没有超过速度限制，请输出0。 样例解释 在这个例子中，道路包含三个部分(40英里，75英里/小时，然后是50英里，35英里/小时，然后是10英里，45英里/小时)。贝茜分三段开车(40英里，每小时76英里，20英里，每小时30英里，40英里，40英里每小时)。在她的第一段比赛中，她的速度略高于限速，但她的最后一段比赛是最严重的违规，在其中一部分比赛中，她的速度超过限速5英里每小时。因此正确答案是5。

请问第8至16行怎么改才能做到换行就跳出循环？

谁能告诉我什么意思？？？本来应该通关率100%的关竟然提交20000多次通关率只有29.71%

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

奶牛们创造了一种名为Herdle的新型谜题，它已经成为 牛世界的病毒感。 每天，都会有一个新的谜题发布给奶牛来解决。这个谜题需要 3乘3网格的形式，表示农场上的一块田地，每个正方形 某一品种的奶牛占据的田地。只有26种可能 品种，每个品种由a到 Z。人们不会被告知田地里的品种模式——目标是 通过一系列的猜测找出它们。 在每个猜测中，奶牛输入一个3乘3的大写字母网格，表示 田地里可能种满了奶牛。中的一些方块 猜测可能是正确的。这些用绿色突出显示，让奶牛知道 他们是正确的。猜测中的其他方块可能装满了一头牛 正确的品种，但在错误的地方。这些以黄色突出显示。 黄色高亮显示的正方形的数量有助于提供