算法练习笔记
Timmmmmmmmmmm
这个作者很懒,什么都没留下…
展开
-
[算法练习笔记] 7、最大公约数和最小公倍数
辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。输入两个正整数 m 和 n,求其最大公约数和最小公倍数。一行,输出两个数的最大公约数和最小公倍数。∵ 319÷377=0(余319)∵ 377÷319=1(余58)∵ 319÷58=5(余29)一行,两个整数 m 和 n。∵ 58÷29=2(余0)原创 2024-02-13 18:17:42 · 354 阅读 · 1 评论 -
[算法练习笔记] 6、高精度算法解决十六进制不进位加法问题
16进制不进位的加法,即和正常加法类似,只是不用去计算进位的数,比正常的加法更简单。如 A+6=0(正常加法是 10,但是由于不进位所以只有 0)。每组数据输出一行不进位加法的结果。结果中可能包含前导 0。每组数据占一行,包含两个十六进制数,字母统一大写。输入数字长度不超过 100。输入包含多组测试数据。原创 2024-02-07 22:06:43 · 430 阅读 · 1 评论 -
[算法练习笔记] 5、筛质数 + 前缀和解决 非素数个数问题
当i % primes[j] = 0的时候如果不中止,那么将进入下一次循环,原创 2024-01-31 00:10:02 · 997 阅读 · 0 评论 -
[算法练习笔记] 4、括号匹配问题
acwing 3703 括号的匹配第一行包含整数 n,表示共有 n个表达式需要判断。接下来 n 行,每行包含一个括号表达式。每行输出一个表达式的判断结果。如果合法输出 YES,否则输出 NO。原创 2024-01-24 23:42:29 · 426 阅读 · 0 评论 -
[算法练习笔记] 3、dfs应用
AcWing 3718. 插入乘号。原创 2024-01-23 20:55:23 · 370 阅读 · 1 评论 -
[算法练习笔记] 2、解决数学递推式问题
【代码】[算法练习笔记] 2、解决数学递推式问题。原创 2024-01-21 16:03:14 · 353 阅读 · 0 评论 -
[算法练习笔记]1.并查集的应用
AcWing 3719. 畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。所有道路都是双向的。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条双向道路?输入格式第 1行给出两个正整数,分别是和。随后的对应,每行给出正整数,分别是该条道路的两个城镇的。为简单起见,城镇从 1到 N编号。注意:两个城市之间可以有多条道路相通。也就是说3 31 2。原创 2024-01-21 13:47:45 · 383 阅读 · 0 评论