![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法笔记
算法笔记题解
wyatt007
这个作者很懒,什么都没留下…
展开
-
《算法笔记》6.9小节——C++标准模板库(STL)介绍->algorithm头文件下常用函数介绍
目录问题 A: 求最大最小数问题 B: 全排列问题 C: 数组逆置问题 A: 求最大最小数题目描述先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N<=10000,输入的数的绝对值不大于10^6样例输入4 2 0 1 2样例输出2 0题解#include <iostream>#include <...原创 2020-04-12 11:26:03 · 150 阅读 · 0 评论 -
《算法笔记》6.8小节——C++标准模板库(STL)介绍->pair的常见用法详解
目录问题 A: 重心在哪里问题 A: 重心在哪里题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?输入题目包含多组测试数据。第一行输入一个正整数n,表示测试数据的个数,当n=0时,输入结束。接下来n行,每行包含6...原创 2020-04-11 11:12:38 · 94 阅读 · 0 评论 -
《算法笔记》6.7小节——C++标准模板库(STL)介绍->stack的常见用法详解
问题 A: 简单计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入30 / 90 -...原创 2020-04-10 13:51:13 · 232 阅读 · 0 评论 -
《算法笔记》6.6小节——C++标准模板库(STL)介绍->priority_queue的常见用法详解
目录问题 A: 任务调度问题 A: 任务调度题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下,后序任务才能开始。若后序为NULL则表示无后继任务。输出输出调度方...原创 2020-04-09 11:25:57 · 122 阅读 · 0 评论 -
《算法笔记》6.5小节——C++标准模板库(STL)介绍->queue的常见用法详解
目录问题 A: C语言-数字交换问题 A: C语言-数字交换题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 ...原创 2020-04-08 15:20:35 · 147 阅读 · 0 评论 -
《算法笔记》6.4小节——C++标准模板库(STL)介绍->map的常见用法详解
问题 A: Speech Patterns (25)题目描述People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns...原创 2020-04-07 11:29:03 · 97 阅读 · 0 评论 -
《算法笔记》6.3小节——C++标准模板库(STL)介绍->string的常见用法详解
问题 A: 字符串处理题目描述读入两个字符串,字符串除了数字还可能包括 '—'、'E'、'e'、'.',相加之后输出结果,如果是浮点型,要求用科学计数法表示(最多包含10个有效数字)。输入输入包含多组测试数据。每组输入占两行,每行一个字符串,测试数据保证字符串的构成严格按照题目中的描述。输出输出两个数字相加的结果,每组输出占一行。样例输入34.562.45e...原创 2020-04-06 13:35:11 · 173 阅读 · 0 评论 -
《算法笔记》6.2小节——C++标准模板库(STL)介绍->set的常见用法详解
目录问题 A: Set Similarity (25)问题 A: Set Similarity (25)题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Ncis the number of distinct common numbers sh...原创 2020-04-05 11:51:18 · 120 阅读 · 0 评论 -
《算法笔记》6.1小节——C++标准模板库(STL)介绍->vector的常见用法详解
问题 A: Course List for Student (25)题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the register...原创 2020-04-04 12:05:08 · 209 阅读 · 0 评论 -
《算法笔记》5.8小节——数学问题->组合数
目录问题 A: 计算组合数问题 B: 求组合数问题 A: 计算组合数题目描述编制程序,输入m,n(M>=n>=0)后,计算下列表达式的值并输出: m! n! (m-n)!要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float输入m n输出对应表达式的值样例输入2 1样例输出...原创 2020-03-29 11:37:36 · 232 阅读 · 0 评论 -
《算法笔记》5.7小节——数学问题->扩展欧几里德算法
目录问题 A: 同余方程-NOIP2012TGD2T1问题 A: 同余方程-NOIP2012TGD2T1题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。输入格式每组输入数据只有一行,包含两个正整数a, b,用一个空格隔开。数据规模:对于40%的数据,2≤b≤1,000;对于60%的数据,2≤b≤50,000,000;对于100%的数据,2≤a...原创 2020-03-28 11:22:00 · 102 阅读 · 0 评论 -
《算法笔记》5.6小节——数学问题->大整数运算
问题 A: a+b题目描述实现一个加法器,使其能够输出a+b的值。输入输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据,对于每组数据,输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出1430000000002000000000题解#include <c...原创 2020-03-23 13:55:02 · 322 阅读 · 0 评论 -
《算法笔记》5.5小节——数学问题->质因子分解
问题 A: 完数题目描述 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入 测试数据有多组,输入n,n数据范围不大。输出 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。样例输入...原创 2020-03-20 12:25:17 · 239 阅读 · 0 评论 -
《算法笔记》5.4小节——数学问题->素数
问题 A: 素数题目描述输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入 Copy70样例输出 ...原创 2020-03-19 12:16:12 · 165 阅读 · 0 评论 -
《算法笔记》5.3小节——数学问题->分数的四则运算
问题 A: 分数矩阵题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N<50000),表示矩阵为N*N。当N=0时,输入结束。输出输出答案,结果保留2位小数。样例输入1234...原创 2020-03-18 13:00:28 · 198 阅读 · 0 评论 -
《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数
目录问题 A: Least Common Multiple问题 A: Least Common Multiple题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers...原创 2020-03-17 13:50:03 · 124 阅读 · 0 评论 -
《算法笔记》5.1小节——数学问题->简单数学
目录问题 A: 守形数问题 B: 反序数问题 C: 百鸡问题问题 D: abc问题 E: 众数问题 F: 计算两个矩阵的乘积问题 G: 加法等式问题 H: 整数和问题 I: 反序相等问题 J: 多项式的值问题 K: 迭代求立方根问题 L: 与7无关的数问题 M: 鸡兔同笼问题 A: 守形数题目描述守形数是这样一种整数,它的平方的低位部...原创 2020-03-16 15:50:13 · 674 阅读 · 0 评论 -
《算法笔记》4.7小节——算法初步->其他高效技巧与算法
目录问题 A: 求第k大数问题 A: 求第k大数题目描述求第k大的数(Kth.pas/c/cpp)给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。)输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入...原创 2020-03-15 11:25:22 · 121 阅读 · 0 评论 -
《算法笔记》4.6小节——算法初步->two pointers
问题 A: 二路归并排序(mergesort)递归法 [2*+]题目描述二路归并排序(mergesort)递归法用递归法进行二路归并排序输入第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出n行,由小到大排序后的数据数据规模n<=10^5思考两个递归都会被执行吗?题解...原创 2020-03-14 12:09:50 · 150 阅读 · 0 评论 -
《算法笔记》4.5小节——算法初步->二分
目录问题 A: 找x问题 B: 打印极值点下标问题 C: 查找问题D:习题5-15 二分法求方程的根问题 A: 找x题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请...原创 2020-03-13 11:12:02 · 251 阅读 · 2 评论 -
《算法笔记》4.4小节——算法初步->贪心
问题 A: 看电视题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结...原创 2020-03-11 11:32:33 · 766 阅读 · 0 评论 -
《算法笔记》4.3小节——算法初步--递归
问题 A: 吃糖果题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种...原创 2020-03-08 11:01:25 · 258 阅读 · 0 评论 -
《算法笔记》4.2小节——算法初步->哈希
目录问题 A: 谁是你的潜在朋友问题 B: 分组统计问题 C: Be Unique (20)问题 D: String Subtraction (20)问题 A: 谁是你的潜在朋友题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了...原创 2020-03-04 11:36:52 · 196 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序
问题 A: 排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 1 2样例输出1 2 3 4 5题解#include <...原创 2020-03-01 19:16:56 · 379 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理
问题 A: 字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入每一行包括两个字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef题解#inc...原创 2020-02-26 12:18:11 · 423 阅读 · 1 评论 -
《算法笔记》3.5小节——入门模拟->进制转换
问题 A: 又一版 A+B题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输...原创 2020-02-20 12:59:42 · 135 阅读 · 0 评论 -
《算法笔记》3.4小节——入门模拟->日期处理
问题 A: 日期差值题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5题解#include <cstdio>#include <...原创 2020-02-17 12:55:55 · 176 阅读 · 0 评论 -
《算法笔记》3.3小节——入门模拟->图形输出
目录问题 A: 输出梯形问题 B: Hello World for U问题 C: 等腰梯形问题 D: 沙漏图形 tri2str [1*+]问题 A: 输出梯形题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ...原创 2020-01-13 11:42:17 · 291 阅读 · 0 评论 -
《算法笔记》3.2小节——入门模拟->查找元素
目录问题 A: 统计同成绩学生人数问题 B: 找x问题 C: 查找学生信息问题 D: 查找问题 E: 学生查询问题 A: 统计同成绩学生人数题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。...原创 2020-01-10 11:04:14 · 96 阅读 · 0 评论 -
《算法笔记》3.1小节——入门模拟->简单模拟
目录问题 A: 剩下的树问题 B: A+B问题 C: 特殊乘法问题 D: 比较奇偶数个数问题 E: Shortest Distance (20)问题 F: A+B和C (15)问题 G: 数字分类 (20)问题 H: 部分A+B (15)问题 I: 锤子剪刀布 (20)问题 A: 剩下的树题目描述有一个长度为整数L(1<=L<=10000...原创 2020-01-04 13:50:41 · 574 阅读 · 0 评论 -
《算法笔记》2.10小节——C/C++快速入门->黑盒测试
目录问题 A: A+B 输入输出练习I问题 B: A+B 输入输出练习II问题 C: A+B 输入输出练习III问题 D: A+B 输入输出练习IV问题 E: A+B 输入输出练习V问题 F: A+B 输入输出练习VI问题 G: A+B 输入输出练习VII问题 H: A+B 输入输出练习VIII问题 A: A+B 输入输出练习I题目描述你的任务是计算a+...原创 2020-01-02 10:15:56 · 383 阅读 · 0 评论 -
《算法笔记》2.9小节——C/C++快速入门->补充
本小节暂无练习题挑战洛谷ing……原创 2020-01-01 10:29:25 · 83 阅读 · 0 评论 -
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
目录问题 A: C语言11.1问题 B: C语言11.2问题 C: C语言11.4问题 D: C语言11.7问题 E: C语言11.8问题 A: C语言11.1题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如...原创 2019-12-31 11:01:50 · 236 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
目录问题 A: C语言10.1问题 B: C语言10.2问题 C: C语言10.10问题 D: C语言10.15问题 E: C语言10.16问题 A: C语言10.1题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。请注意行尾输...原创 2019-12-30 14:17:00 · 105 阅读 · 0 评论 -
《算法笔记》2.6小节——C/C++快速入门->函数
目录问题 A: 习题7-5 字符串逆序存放问题 B: 习题7-7 复制字符串中的元音字母问题 A: 习题7-5 字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dc...原创 2019-12-29 09:58:31 · 91 阅读 · 0 评论 -
《算法笔记》2.5小节——C/C++快速入门->数组
目录问题 A: 习题6-4 有序插入问题 B: 习题6-5 数组元素逆置问题 C: 习题6-6 杨辉三角问题 D: 习题6-12 解密问题 E: 习题6-13 字符串比较问题 F: 例题6-1 逆序输出数组元素问题 G: 例题6-2 数组求解Fibonacci数列问题问题 H: 例题6-3 冒泡排序问题 I: 例题6-4 矩阵转置问题 J: 例题6-9 字符...原创 2019-12-28 10:29:32 · 224 阅读 · 0 评论 -
《算法笔记》2.4小节——C/C++快速入门->循环结构
目录问题 A: 例题5-1-1 连续自然数求和问题 B: 例题5-1-2 连续自然数求和问题 C: 例题5-1-3 连续自然数求和问题 D: 例题5-1-4 连续自然数求和问题 E: 例题5-1-5 连续自然数求和问题 F: 例题5-6 矩阵输出问题 G: 例题5-7 求圆周率pi的近似值问题 H: 例题5-8 Fibonacci数列问题 I: 习题5-10 分...原创 2019-12-27 11:18:22 · 292 阅读 · 0 评论 -
《算法笔记》2.3小节——C/C++快速入门->选择结构
目录问题 A: 例题4-1 一元二次方程求根问题 B: 例题4-2 比较交换实数值问题 C: 例题4-3 比较交换3个实数值,并按序输出问题 D: 习题4-4 三个整数求最大值问题 E: 习题4-10-1 奖金计算问题 A: 例题4-1 一元二次方程求根题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4a...原创 2019-12-26 11:40:10 · 153 阅读 · 0 评论 -
《算法笔记》2.2小节——C/C++快速入门->顺序结构
目录问题 A: 例题1-1-1 按要求输出信息(1)问题 B: 例题1-1-2 按要求输出信息(2)问题 C: 例题1-2-1 求两个整数之和(1)问题 D: 例题1-2-2 求两整数数之和(2)问题 E: 例题3-5 求一元二次方程的根问题 F: 例题3-9 字符输入输出问题 A: 例题1-1-1 按要求输出信息(1)题目描述编写一个C程序,要求在屏幕上输出一...原创 2019-12-25 17:43:37 · 129 阅读 · 0 评论 -
《算法笔记》2.1小节——C/C++快速入门->基本数据类型
系统学习《算法笔记》,逐步掌握数据结构和stl,慢慢形成编程思维原创 2019-12-25 17:24:52 · 116 阅读 · 0 评论