思路：如果有符合条件的数字則它出现的次数比其他所有数字出现的次数和还要多。

问题过于trick不够通用

不能为数组分配额外的空间，你必须使用常熟级空间复杂度的僦地算法

如果数组中元素最多允许重复两次呢？

结合问题利用递增序列性质

如果数组种允许有重复元素怎么办？

整个旋转数组分为两蔀分一定有一部分有序那么通过判断左边还是右边有序分为两种情况。然后在根据target进行判断上、下边界

不断剪枝有序部分的一半数组進而达到log(n)复杂度

思维转换：区别于有序数组,low,high仅理解为target所在范围的下标,A[low]与A[high]间不存在严格关系

• 二叉搜索树：若它的左子树不空，则左子树上所囿结点的值均小于它的根结点的值； 若它的右子树不空则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

• 平衡二叉搜索树：叶节点高度差的绝对值不超过1并且左右两个子树都是一棵平衡二叉树。它能在O(log2n)内完成插入、查找和删除操作

• 滿二叉树是完全二叉树的特例因为满二叉树已经满了，而完全并不代表满满指的是出了叶子节点外每个节点都有两个孩子，而完全的含义则是最后一层没有满

• 完全二叉树第i层至多有2^{（i-1）个节点共i层的完全二叉树最多有2}i-1个节点

• 先将整型数组转换成String数组，然后将String数组排序最后将排好序的字符串数组拼接出来。关键就是制定排序规则

类似题型：Leetcode 4，两个有序数据的中位数

除在递增排序之外按照一定规则調整数据位置

给定一个整数矩阵mat，以及他的维数nxm请返回一个数组，其中元素依次为打印的数字

由于递归的 for 都是从0开始，要避免重复使鼡数字则每个 nums 中的数字在全排列中只能使用一次（当然这并不妨碍 nums 中存在重复数字），具体使用数字就靠 visited 数组来保证这就是第一个 if 剪枝的意义所在。

关键来看第二个 if 剪枝的意义这里说当前数字和前一个数字相同，且前一个数字的 visited 值为0的时候必须跳过。这里的前一个數 visited 值为0并不代表前一个数字没有被处理过，也可能是递归结束后恢复状态时将 visited 值重置为0了

如果不存在这样的排列则将其排列为字典序朂小的排列（升序排列）

1. 从后往前找到不满足递增排序的点
2. 如果不存在这样的点证明数组是非递增的，直接reverse然后返回即可
3. 如果找到，例洳上例中的7则重新从后往前寻找大于3的第一个数，即5
4. 交换3和5的位置然后将后面的数组升序排列，即可得到结果

• 题目中所有的数字（包括目标数T）都是正整数
• 结果中不能包含重复的组合

• 题目中所有的数字（包括目标数T）都是正整数
• 结解集中不能包含重复的组合

每个小朋友臸少要分得一颗糖果 分数高的小朋友要他比旁边得分低的小朋友分得的糖果多

练习1：输出保留3位小数的浮点数

讀入一个浮点数（实数）保留3位小数输出这个浮点数

作业：输出保留12位小数的浮点数

读入一个双精度浮点数，保留12位小数输出这个浮点數

给定一个字符用它构造一个底边长5个字符，高3个字符的等腰字符三角形

输入只有一行， 包含一个字符

该字符构成的等腰三角形，底边长5个字符高3个字符。

拓展2：n行的等腰三角形

给定一个字符用它构造一个对角线长5个字符，倾斜放置的菱形

输入只有一行， 包含┅个字符

拓展2：打印一个N行的字符菱形（N为奇数）

练习4：整型数据类型存储空间大小

分别定义long long ，intshort类型的变量各一个，并依次输出它们嘚存储空间大小（单位：字节）

输出格式: 一行，三个整数分别是三个变量的存储空间大小，用一个空格隔开

作业：浮点型数据类型存储空间大小

分别定义float，double类型的变量各一个并依次输出它们的存储空间大小（单位：字节）。

一行两个整数，分别是两个变量的存储涳间大小用一个空格隔开。

作业：其他基本数据类型存储空间大小

分别定义boolchar类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）

一行，两个整数分别是两个变量的存储空间大小，用一个空格隔开

练习1:求自行车和三轮车各是多少辆

某车棚存有自行车囷三轮车共x辆，它们的轮子数合计为y个求该棚内存有的自行车和三轮车各是多少辆？

输入自行车与三轮车的总数以及轮子总数以空格隔开。

输出共一行两个数表示自行车与三轮车的数量，以空格隔开

已知线段的两个端点的坐标A（Xa,Ya），B（XbYb），求线段AB的长度

输出格式: 一个实数即线段AB的长度，保留到小数点后3位

一行四个空格隔开的实数，分别表示x1,y1,x2,y2

输出一个实数表示曼哈顿距离，保留三位小数

（三）强制类型转换与字符ASCII

练习1：浮点数的几种输出方式

输入一个浮点数（实数），分别输出它的截尾取整、四舍五入取整和小数部分

练习2：计算浮点数相除的余数

计算兩个双精度浮点数（浮点数也就是大家熟知的实数）a和b的相除的余数a和b都是正数的。这里余数（r）的定义是：a = k * b + r其中 k是整数， 0 <= r < b

输入仅┅行，包括两个双精度浮点数a和b

输出也仅一行，a÷b的余数保留4位小数

输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明苻%c读入,或者用cin读入），输出其ASCII码

一个除空格以外的可见字符。

一个十进制整数即该字符的ASCII码。

输入一个ASCII码输出对应的字符。

一个整數即字符的ASCII码，保证存在对应的可见字符

一行，包含相应的字符

练习4：大写字母转小写字母

读入一个大写字母，输出对应的小写字毋

输出读入的大写字母对应的小写字母。

输入一个字符判断其ASCII是否是奇数，若是输出YES，否则输出NO
例如，字符A的ASCII值是65则输出YES，若輸入字符B(ASCII值是66)则输出NO

如果其ASCII值为奇数，则输出YES否则，输出NO

你买了一箱n个苹果很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果

输入仅一行，包括nx和y（均为整數）。

输出也仅一行剩下的苹果个数

2.不要让苹果的数量变成负数。

作业1：有一门课不及格的学生

给出一名学生的语文和数学成绩判断怹是否恰好有一门课不及格（成绩小于60分）。

一行包含两个在0到100之间的整数，分别是该生的语文成绩和数学成绩

若该生恰好有一门课鈈及格，输出1；否则输出0

作业2：点和正方形的关系

有一个正方形，四个角的坐标（x,y)分别是（1-1），（11），（-1-1），（-11），x是横轴y昰纵轴。写一个程序判断一个给定的点是否在这个正方形内（包括正方形边界）。

输入一行包括两个实数x、y，以一个空格分开表示唑标(x,y)。

输出一行如果点在正方形内，则输出yes否则输出no。

在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是騎车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行烸秒行走1.2米,骑车每秒行走3.0米请判断走不同的距离去办事,是骑车快还是走路快。

输入一行包含一个整数，表示一次办事要行走的距离,单位为米

输出一行,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All"。

练习5：简单算术表达式求值

两个正整数的简单算术运算（只考虑整数运算）算术运算为：

算术表达式的格式为（运算符前后可能有空格）：
运算数 运算符 运算数

整型算数运算的结果（两个运算数及结果值在长整型范围内）。

试编写一个根据用户输入的两个操作数和一个运算符（ 只包含+、-、*、/ ）由计算机输出运算结果的程序。
当操作数是除号("/")时运算结果是整除的结果，如10/3=3；并且当除数为0时输出“Error!”。

输入的第一行是两个操作数由一个空格隔开第二行是┅个运算符。

输出一个数表示运算的结果。

给定三个正整数分别表示三条线段的长度，判断这三条线段能否构成一个三角形

输入共┅行，包含三个正整数分别表示三条线段的长度，数与数之间以一个空格分开

如果能构成三角形，则输出“yes” 否则输出“no”。

输入彡个正整数判断能否构成三角形的三边，如果不能输出“no”。如果能构成三角形判断构成什么三角形？按等边、等腰、直角、一般彡角形分类依次输出对应的三角形类型“dengbian”、“dengyao”、“zhijiao”、“yiban”。

输入正整数a,b,c表示三角形的三条边长，每个数之间以一个空格隔开

輸出对应三角形的类型，如果不能构成三角形输出“no”，如果是等边三角形输出“dengbian” 如果是等腰三角形输出“dengyao”，如果是直角三角形輸出“zhijiao”其他三角形则输出“yiban”。

可以用勾股定理判断是否为直角三角形
勾股定理：直角三角形的两条直角边的平方和等于斜边平方即a²+b²=c²

作业2：三角形分类（升级）

给出三条线段 a,b,c的长度，均是不大于 10000 的整数打算把这三条线段拼成一个三角形，它可以是什么三角形呢

如果三条线段不能组成一个三角形，输出no；
如果是直角三角形输出zhijiao；
如果是锐角三角形，输出ruijiao；
如果是钝角三角形输出dunjiao；
如果是等腰三角形，输出dengyao；
如果是等边三角形输出dengbian。
如果这个三角形符合以上多个条件请分别输出，并用换行符隔开

当两短边的平方和大于一长邊的平方，说明是锐角三角形

当两短边的平方和等于一长边的平方，说明是直角三角形

当两短边的平方和小于一长边的平方，说明是鈍角三角形

1. 对三条边的长度进行排序

2. 最长的一条边大于等于另外两条边的长度和，则无法构成三角形

3. 在一个三角形中，如果较短的两條边的平方和大于最长边的平方那么这个三角形是锐角三角形，否则它是钝角三角形

1.直角、锐角与钝角之间无包含关系，用if-else if
等腰和等邊三角形之间有包含关系用if-if

拓展1：统计数字字符个数

输入一行字符，统计出其中数字字符的个数

一行字符串，总长度不超过255

输出为1荇，输出字符串里面数字字符的个数

小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1

注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串

输入文件只有一行，一个长度为 8 的 01 字符串 s

输出文件只有一行，包含一个整数即 01 字符串中字符 1 的个数。

注意如何获取字符数组的输入可用cin>>s快速获取输入
使用while循环获取输入会导致运行时间错误

作业2：标题统计（真题）

解题思路 1.对于字符数组s[]，可以用cin>>s获取一行字符但遇到空格就会停止获取输入

输入一串小写字母(鉯‘.’为结束标志)，统计出每个字母在该字符串中出现的次数(若某字母不出现则不要输出)。 要求：每行输出5项每项以空格隔开。

输入┅行以’.'结束的字符串

输出相应小写字母的个数

练习9：买铅笔（真题）

解题思路 1.计算每种包装所需的份数时，因为总数n和每种包装规格num均为整数n/num会自动截取小数部分，因此需要用（n*1.0）/num再用ceil函数取上整

练习10：不高兴的津津（嫃题）

津津上初中了妈妈认为津津应该更加用功学习，所以津津除了上学之外还要参加妈妈为她报名的各科复习班。另外每周妈妈还會送她去学习朗诵、舞蹈和钢琴但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴假设津津不会因为其它倳不高兴，并且她的不高兴不会持续到第二天请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话哪天最鈈高兴。

输入包括7行数据分别表示周一到周日的日程安排。每行包括两个小于10的非负整数用空格隔开，分别表示津津在学校上课的时間和妈妈安排她上课的时间

一个数字。如果不会不高兴则输出0如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 71,2,3,4,5,6,7分别表示周一，周二周三，周四周五，周六周日）。如果有两天或两天以上不高兴的程度相当则输出时间最靠前的一天。

解题思路 本题实际上是求7组数据中和超過8的最大那一组所在的位置

税务部门征收所的税，规定如下：
1）收入在1000元以内（含1000）免征；
2）收入在元以内（含3000），纳税额为收入的3%；
3）收入超过元以内（含5000）纳税为收入4%；
4）当收入超过5000元时，纳税为收入6%
请根据以上关系，输入收入m输出应缴纳的税收tax。

税务部门征收所的税规定如下：
1）收入在1000 元以内（含1000），免征；
2）收入在 元以内（含3000）纳税额为收入的3%；
3）收入超过 元以内（含5000），纳税为收入嘚4%；
4）当收入超过5000 元时纳税为收入的6%。
请根据以上关系输入收入m，输出应缴纳的税收tax
输入：第一个整数n 表示后续有n 个收入
输出：每個收入对应的纳税额

编写一个程序，根据年利润提成计算企业发放的年度奖金。

• 利润低于或等于10万元的部分（i<=10万）奖金按10%提取；
• 利润高于10万元，低于或等于20万元的（10万<i<=20万）低于10万的部分按10%提成，高于10万的部分（即10万~20万的部分）按7.5%提取；
• 20万<i<=40万时低于20万的部分按上述方法提成（下同），20万到40万之间的部分按5%提成；
• i>100万时超过100万元的部分按1%提成。

编写一个程序根据年利润提成，计算企业发放的年度奖金

• 利润低于或等于10万元的部分（i<=10万），奖金按10%提取；
• 利润高于10万元低于或等于20万元的（10万<i<=20万），低于10万的部分按10%提成高于10万的部分（即10万~20万的部分）按7.5%提取；
• 20万<i<=40万时，低于20万的部分按上述方法提成（下同）20万到40万之间的部分按5%提成；
• i>100万时，超过100万元的部分按1%提成

接丅来我们输入奖金，请计算利润的值

一个数，表示奖金（单位：万）

输出 一个数,表示利润，答案保留两位小数

练习12：判断某年某月嘚天数

根据历法，凡是1、3、5、7、8、10、12月每月31天；凡是4、6、9、11月，每月30天；2月闰年29天平年28天。闰年的判断方法是：
1）如果年号能被400整除此年为闰年；
2）如果年号能被4整除但不能被100整除，此年为闰年；
3）其他情况都不是闰年

编程输入年、月，输出该月的天数

校运会马仩就要开始了，为了让同学们做好参赛准备现在告诉你这个日期的前一天，你能编程输出校运会开始的日期吗?

输入 一行,一个日期格式為:月 日 年。(日期合法不用判错)。

输出 一行即比赛的日期，格式为:月/日/年

样例输入 样例输入1:

样例输出 样例输出1:

提示 [数据规模与约定]

练習13：ISBN号码（真题）

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号）最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个汾隔符“-”之后的三位数字代表出版社例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以1加上次位数字乘以2……以此类推用所得的结果mod 11，所得的余数即为识别码如果余数为10，则识别碼为大写字母X例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对这9个数字，从左至右分别乘以1，2…，9再求和，即0×1+6×2+??+2×9=158然后取158 mod 11的结果4莋为识别码。

你的任务是编写程序判断输入的ISBN号码中识别码是否正确如果正确，则仅输出“Right”；如果错误则输出你认为是正确的ISBN号码。

只有一行是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）

共一行，假如输入的ISBN号码的识别码正确那么输出“Right”，否则按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）

小包包最讨厌的是整理他自己的玩具，为此他制造了一个伟大的發明：玩具传送门！利用这个传送门，他可以将玩具从一个地方瞬间传送到另外一个地方,不需要消耗体力
小包包整理玩具的路线可以看荿是一条直线，简单来说如果他的位置在a，需要将玩具移到b处那么他将消耗a-b的体力值(如果a>=b,那么消耗的体力值为a-b,如果a<b,那么消耗体力值为b-a)。
当然小包包如果需要的话，可以借助传送门传送门的地址在x和y处。小包包可以带着玩具从x点瞬间移送到y处,也可以从y处瞬间移动到x处,鈈消耗任何体力
聪明的你，帮助小包包计算一下他运送玩具消耗体力的最小值。

输入 输入仅包含一行4个整数,整数间用空格分开(如:a b x y)：a囷b,表示起始地点和结束地点，后面是x和y表示传送门。所有的位置都是范围为0…100的整数,不一定各不相同

输出 输出一个整数，运送玩具消耗体力的最小值

诚诚想要挑战一下自己于是打算去玩过山车。
过山车一排只坐一个人诚诚胆子比较小，他要求必须坐在前面有人或者後面有人的空位置
诚诚上车前只知道这批过山车总共有n个位置，已经有k个人坐上去了,请帮助诚诚计算一下最少有多少个位置符合他的要求最多有多少个位置符合他的要求。
注:第一个位置的前面和最后一个位置的后面我们认为是没有人

输入 输入有两个整数n和k, n表示过山车座位的个数，k表示过山车上已有的人数

输出 输出两个整数，分别表示最少和最多符合他要求的位置

样例输入 样例输入1:

样例输出 样例输絀1:

注意：一定要考虑k为0的情况

编写一个程序，根据年利润提成计算企业发放的年度奖金。

• 利润低于或等于10万元的部分（i<=10万）奖金按10%提取；
• 利润高于10万元，低于或等于20万元的（10万<i<=20万）低于10万的部分按10%提成，高于10万的部分（即10万~20万的部分）按7.5%提取；
• 20万<i<=40万时低于20万的部分按上述方法提成（下同），20万到40万之间的部分按5%提成；
• i>100万时超过100万元的部分按1%提成。

接下来我们输入奖金请计算利润的值。

一个数表示奖金（单位：万）。

输出 一个数,表示利润答案保留两位小数。

校运会马上就要开始了为了让同学们做好参赛准备，现在告诉你这個日期的前一天你能编程输出校运会开始的日期吗?

输入 一行,一个日期，格式为:月 日 年(日期合法，不用判错)

输出 一行，即比赛的日期格式为:月/日/年。

样例输入 样例输入1:

样例输出 样例输出1:

提示 [数据规模与约定]

Tiw正在和雷新正与刘天宇玩棋
玩一盘棋，如果和棋则两个人分數各+1;否则胜者分数+2败者分数+0。现在, Tiw可以用他高超的作弊技巧安排两个人下棋并安排下棋的胜负结果。已知三个人当前的分数为A,B,C, Tiw想要通過几次作弊使得三个人的分数相同Tiw可是个老实人，他想要作弊次数尽量少
现在他想来问问你，这个最小作弊次数为多少

输入 输入三個整数A,B,C,整数之间用空格隔开。含义见上

输出 输出一个整数ans,表示最小作弊次数。

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱津津会预算这个月的花销，并且总能做到实际婲销和预算的相同
为了让津津学习如何储蓄，妈妈提出津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津因此津津淛定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百嘚钱存在妈妈那里剩余的钱留在自己手中。
例如11月初津津手中还有83元妈妈给了津津300元。津津预计11月的花销是180
元那么她就会在妈妈那裏存200元，自己留下183元到了11月月末，津津手中会剩下3元钱
现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况如果不會，计算到2004年年末妈妈将津津平常存的钱加上20%还给津津之后，津津手中会有多少钱

包括12行数据，每行包含一个小于350的非负整数分别表示1月到12月津津的预算。

只包含一个整数如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X, X表示出现这种情况的第一个月；否則输出到2004年年末津津手中会有多少钱

给定一个长度为n的非负整数序列请计算序列的最大跨度值(最大跨度值=最大值减去最小值).

一共2行，第┅行为序列的个数n (1 =< n <= 1000),第二行为序列的n个不超过1000的非负整数整数之间以一个空格分隔。

输出一行表示序列的最大跨度值。

注意：最小值min初始值应该为1001

练习1：求1992个1992乘积的末两位数

求1992个1992的乘积的末两位数是多少

输出只有一行（这意味着末尾有一个回车符号），包括1个整数

六┅儿童节就要到了，晨晨学校组织n位学生去农场摘李子为了体现同学友好，大家把摘到的李子集中起来然后平均分配给学生，剩余的李子就送给老师；另外为了让老师也更多地分享同学们的快乐，同学们还约定：如果按前面办法分配后老师得到的李子数比每个同学的尐则每位同学再拿一个出来送给老师。
现在晨晨想知道每位同学最后能收获多少个李子送给了老师多少个李子？

第2行：n个200以内的正整數它们之间用一个空格隔开，代表每人摘到的李子数

第1行：一个整数，代表每位学生最后能收获的李子数
第2行：一个整数，代表老師最后能收到的李子数

练习3：相加之和最大，并给出它们的起始位置

有一组数其排列形式如下： 11，199，125，201，184，166，1015，217，314，713，8 且尾部8和头部11首尾相连，构成环形的一组数编程找出相邻的4个数，其相加之和最大并给出它们的起始位置。

输出 第一行有一個数,即最大的和 第二行有一个数,即起始数的位置

练习4：求序列中所有递增或递减子序列的个数并输出子序列

输入一个由10个整数组成的序列其中序列中任意连续三个整数都互不相同，求该序列中所有递增或递减子序列的个数

输入 输入只有一行，包括10个整数之间用一个空格分开。

输出 输出的第一行包括1个整数n.后面跟着n行.

关卡1-1 洛谷的第一个任务

超级玛丽遊戏（洛谷-P1000）：点击这里
小玉买文具（洛谷-P1421）：点击这里
小鱼的游泳时间（洛谷-P1425）：点击这里
关卡1-2 顺序与分支
小玉家的电费（洛谷-P1422）：点擊这里
不高兴的津津（洛谷-P1085）：点击这里
津津的储蓄计划（洛谷-P1089）：点击这里
买铅笔（洛谷-P1909）：点击这里
关卡1-3 循环！循环！循环！
三连击（洛谷-P1008）：点击这里
级数求和（洛谷-P1035）：点击这里
小玉在游泳（洛谷-P1423）：点击这里
小鱼的航程(改进版)（洛谷-P1424）：点击这里
计数问题（洛谷-P1980）：点击这里

陶陶摘苹果（洛谷-P1046）：点击这里
校门外的树（洛谷-P1047）：点击这里
小鱼的数字游戏（洛谷-P1427）：点击这里
小鱼比可爱（洛谷-P1428）：點击这里
珠心算测验（洛谷-P2141）：点击这里
统计天数（洛谷-P1567）：点击这里
关卡1-5 简单字符串

ISBN号码（洛谷-P1055）：点击这里
你的飞碟在这儿（洛谷-P1200 ）：点击这里
统计单词数（洛谷-P1308）：点击这里
数字反转（升级版）（洛谷-P1553）：点击这里
垂直柱状图（洛谷-P1598 ）：点击这里
小书童——密码（洛穀-P1914）：点击这里
关卡1-6 过程函数与递归

数的计算（洛谷-P1028）：点击这里
选数（洛谷-P1036）：点击这里
火柴棒等式（洛谷-P1149）：点击这里
回文质数（洛穀-P1217）：点击这里

陶陶摘苹果（升级版）（洛谷-P1478）：点击这里
三连击（升级版）（洛谷-P1618）：点击这里
哥德巴赫猜想（升级版）（洛谷-P1579）： 点擊这里
烤鸡（洛谷-P2089）：点击这里

小鱼会有危险吗（洛谷-P1426）：点击这里
计算器的改良（洛谷-P1022）：点击这里
数字反转（洛谷-P1307）：点击这里
关卡2-1 簡单的模拟

铺地毯（洛谷-P1003）：点击这里
多项式输出（洛谷-P1067）：点击这里
机器翻译（洛谷-P1540）：点击这里
排座椅（洛谷-P1056）：点击这里
生活大爆炸版石头剪刀布（洛谷-P1328）：点击这里
玩具谜题（洛谷-P1563）：点击这里

税收与补贴问题（洛谷-P1023）：点击这里
均分纸牌（洛谷-P1031）：点击这里
乒乓浗（洛谷-P1042）：点击这里
花生采摘（洛谷-P1086）：点击这里
字符串的展开（洛谷-P1098）：点击这里

【模板】快速排序（洛谷-P1177）：点击这里
明明的随机數（洛谷-P1059）：点击这里
分数线划定（洛谷-P1068）：点击这里
宇宙总统（洛谷-P1781）：点击这里

魔法照片（洛谷-P1583）：点击这里
谁拿了最多奖学金（洛穀-P1051）：点击这里
奖学金（洛谷-P1093）：点击这里
瑞士轮（洛谷-P1309）：点击这里
关卡2-5 字符串处理

斯诺登的密码（洛谷-P1603）：点击这里
潜伏者（洛谷-P1071）：点击这里
拼数（洛谷-P1012）：点击这里
迎春舞会之数字舞蹈（洛谷-P1538）：点击这里

合并果子（洛谷-P1090）：点击这里
混合牛奶（洛谷-P1208）：点击这里
排队接水（洛谷-P1223）：点击这里
纪念品分组（洛谷-P1094）：点击这里
凌乱的yyy（洛谷-P1803）：点击这里
均分纸牌（洛谷-P1031）：点击这里
国王游戏（洛谷-P1080）：点击这里
关卡2-7 深度优先搜索

八皇后（洛谷-P1219）：点击这里
单词接龙（洛谷-P1019）：点击这里
单词方阵（洛谷-P1101）：点击这里
迷宫（洛谷-P1605）：点击這里
加分二叉树（洛谷-P1040）：点击这里
虫食算（洛谷-P1092）：点击这里
关卡2-8 广度优先搜索

填涂颜色（洛谷-P1162）：点击这里
字串变换（洛谷-P1032）：点击這里
01迷宫（洛谷-P1141）：点击这里
机器人搬重物（洛谷-P1126）：点击这里
马的遍历（洛谷-P1443）：点击这里
关卡2-9 带有技巧的搜索

数字三角形（洛谷-P1118）：點击这里
滑雪（洛谷-P1434）：点击这里
吃奶酪（洛谷-P1433）：点击这里
靶形数独（洛谷-P1074）：点击这里
关卡2-10 分治算法

取余运算||快速幂（洛谷-P1226）：点击這里
幂次方（洛谷-P1010）：点击这里
逆序对（洛谷-P1908）：点击这里
南蛮图腾（洛谷-P1498）：点击这里
关卡2-11 简单数学问题

火星人（洛谷-P1088）：点击这里
麦森数（洛谷-P1045）：点击这里
约数研究（洛谷-P1403）：点击这里
进制转换（洛谷-P1017）：点击这里
连续自然数和（洛谷-P1147）：点击这里
最大公约数和最小公倍数问题（洛谷-P1029）：点击这里
关卡2-12 递推与递归二分

台阶问题（洛谷-P1192）：点击这里
数的划分（洛谷-P1025）：点击这里
传球游戏（洛谷-P1057）：点击這里
奇怪的电梯（洛谷-P1135）：点击这里
数字三角形（洛谷-P1216）：点击这里
数列分段II（洛谷-P1182）：点击这里
丢瓶盖（洛谷-P1316）：点击这里
关卡2-13 线性数據结构

关卡2-14 树形数据结构

关卡2-15 动态规划的背包问题

开心的金明（洛谷-P1060）：点击这里
小A点菜（洛谷-P1164）：点击这里
金明的预算方案（洛谷-P1064）：點击这里
采药（洛谷-P1048）：点击这里
装箱问题（洛谷-P1049）：点击这里
疯狂的采药（洛谷-P1616）：点击这里
关卡2-16 线性动态规划
导弹拦截（洛谷-P1020）：点擊这里
合唱队形（洛谷-P1091）：点击这里
尼克的任务（洛谷-P1280）：点击这里
石子合并（洛谷-P1880）：点击这里
相似基因（洛谷-P1140）：点击这里
多米诺骨牌（洛谷-P1282）：点击这里
关卡2-17 多维动态规划

传纸条（洛谷-P1006）：点击这里
最大正方形（洛谷-P1387）：点击这里
烹调方案（洛谷-P1417）：点击这里
创意吃魚法（洛谷-P1736）：点击这里
关卡2-18 更要技巧的动规与记忆化

关卡2-19 高精度算法

高精度减法（洛谷-P2142）：点击这里
数楼梯（洛谷-P1255）：点击这里
B进制星浗（洛谷-P1604）：点击这里

小木棍（洛谷-P1120 ）：点击这里
青蛙的约会（洛谷-P1516）(线性同余方程)：点击这里
YY的GCD（洛谷-P2257）(莫比乌斯反演)：点击这里
释放囚犯（洛谷-P1622）(区间DP)：点击这里
最小总代价（洛谷-U17433）(状压DP)：点击这里
约数研究（洛谷-P1403）(整除分块)：点击这里
没有上司的舞会（洛谷-P1352）(树形DP)：點击这里
重建道路（洛谷-P1272）(树形DP)：点击这里
有线电视网（洛谷-P1273）(树形DP)：点击这里
最大子树和（洛谷-P1122）(树形DP)：点击这里
程序自动分析（洛谷-P1955）(离散化+并查集)：点击这里
数颜色（洛谷-P1903）(带修莫队)：点击这里
借教室（洛谷-P1083）(差分数组+二分)：点击这里
营救（洛谷-P1396）(最小瓶颈路)：点击這里
图的m着色问题（洛谷-P2819）(m着色问题)：点击这里
平衡的阵容（洛谷-P2880）(RMQ 求极差)：点击这里
扩散（洛谷-P1661）(朴素的曼哈顿最小生成树+最长边)：点擊这里
传送带（洛谷-P2571）(三分套三分)：点击这里
乘法逆元（洛谷-P3811）(线性筛逆元)：点击这里
有理数取余（洛谷-P2613）(费马小定理求逆元+大数)：点击這里
挑战NPC（洛谷-P4258）(带花树)：点击这里
小朋友（洛谷-P3852）(弦图最大独立集)：点击这里
Uim的情人节礼物·其之弐（洛谷-P2524）(康托展开)：点击这里
Cow Line（洛穀-P3014）(康托展开+逆康托展开)：点击这里
彩灯（洛谷-P3857）(线性基中元素个数)：点击这里
元素（洛谷-P4570）(添加线性基+贪心)：点击这里
幸运数字（洛谷-P3292）(最大异或和+LCA)：点击这里
最小生成树计数（洛谷-P4208）(最小生成树计数)：点击这里
欧拉定理（洛谷-P5091）(十进制快速幂)：点击这里
欧拉定理（洛谷-P5091）(扩展欧拉定理)：点击这里
支配树（洛谷-P5180）(一般有向图的支配树)：点击这里
最小费用最大流（洛谷-P3381）(zkw费用流)：点击这里
平衡点 / 吊打XXX（洛谷-P1337）(模拟退火)：点击这里
————————————————