未来0116

算法

c++(4) 编译器(1) 题解(90)

/ 注册

全部文章 / 算法（共5篇）

并查集

并查集的定义和实现思路并查集是一种维护集合类型的数据结构，它的名字中“并”“查”“集”分别取自union(合并)、find(查找)、set(集合)这三个单词。也就是说并查集支持下面的操作：合并：对两个集合进行合并。查找：判断两个元素是否为在一个集合。具体实现：用数组father[N...

2021-06-30

0 422

洛谷-P3758可乐(离散数学没有白学图论真的香)

题目链接： https://www.luogu.com.cn/problem/P3758 /*离散数学中图论的知识太重用了一定要去总结总结*/ 我们直接重邻接矩阵的的幂的意义思考邻接矩阵的幂：A的k次方幂矩阵的第i行j列的数字含义是从第i行...

2021-06-30

0 530

[蓝桥杯]2018A-倍数问题

题目链接： http://oj.ecustacm.cn/problem.php?id=1366 /*刚开始的思路是直接搜索暴力，很显然wa了，时间超限只过了20%(可能剩下的80%要求优化啥的，编者没有想到，但感觉应该不没啥优化的点了，可能这个题目本来的方法就不是搜索吧)*/ ...

2021-06-30

0 599

2021年广东工业大学第十五届文远知行杯程序设计竞赛(E-捡贝壳)

题目链接： https://ac.nowcoder.com/acm/contest/13504/E 题目的意思是在给定区间寻找为X倍数的数字，首先暴力肯定会超时的，那么就利用之前讲过的利用二维下标去一存储一些关键数据。(详细可以去参考 https://blo...

2021-06-30

1 527

[蓝桥杯]-2019ARSA解密(数论知识开始入门)

拓展欧几里得公式+逆元题目链接：http://oj.ecustacm.cn/problem.php?id=1456 对于python选手这题可以直接暴力求解，下面直接上代码 #from math import * #n = 1001733993063167141 #k = int(s...

2021-06-30

0 595