未来0116

分类

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

/ 注册

全部文章（共101篇）

并查集

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

2021-06-30

0 413

codeblock无法编译的解决方法

1.找到codeblocks右击找到文件所在位置看有没有下载minGW编译器，要是没有的话建议直接利用该文件夹中的uninstall卸载，下载网址：http://www.codeblocks.org/downloads/26 2.下载完成找到minGW编译器所在位置(建议大家就直接装在c盘) ...

2021-06-30

0 746

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

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

2021-06-30

0 539

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

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

2021-06-30

0 597

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

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

2021-06-30

1 525

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

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

2021-06-30

0 595

题解 | #矩形覆盖#

一.题目介绍JZ10矩形覆盖题目链接:https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&&tqId=11163&rp=1&ru=/ta/coding-interview...

递归

2021-06-23

6 1264

题解 | #跳台阶扩展问题#

一.题目描述JZ9 跳台阶扩展问题题目链接:https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&&tqId=11162&rp=1&ru=/ta/coding-interv...

2021-06-23

1 799

题解 | #旋转数组的最小数字#

一.题目描述JZ6 旋转数组的最小数字原题链接:https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&&tqId=11159&rp=1&ru=/ta/coding-inte...

2021-06-23

6 1971

题解 | #斐波那契数列#

一.题目描述对于斐波那契数列的介绍：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学...

2021-06-18

0 1473