Harris-H

Nowcoder题解

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / Nowcoder题解（共4篇）

牛客算法周周练17题解(ABCDE)

A.生成树思路：贪心。一开始用写了个假算法，发现数据太弱了。以第一棵树为基准，我们用记录每条边，规定，这样方便去重。然后我们只需在第二课树找到第一棵树中不存在的边即可，因为第二棵树少的边和多的边数肯定相等的，不然边数和不可能为，所以根据贪心我们只需统计少的边即可，这样用就很方便了，此时的大小是...

2020-07-29

1 455

牛客编程巅峰赛S1第5场题解

完全平方数的尾巴思路：暴力枚举。考虑。所以当时又回到，即周期为。所以我们只需要暴力枚举特判。时间复杂度： typedef long long ll; class Solution { public: /** * * @param x int整型 *...

2020-07-24

1 444

多校4(BFH)

B.Basic Gcd Problem(质因数分解）思路：考虑的贡献次数，我们最后的答案肯定是：形式，所以我们只需求出。。显然。。。所以。看了上面这个样例你可能已经发现了跟因数有关系。因为我们要让尽可能大，所以我们需要尽可能多的进行相乘转换。我们换个方式考虑：。。这样是不是...

2020-07-20

2 595

牛客算法周周练13题解（ABCDE)

A.最小生成树思路：贪心。显然对于一个个结点的无向完全图，要想使其成为一棵树，我们只需选取条边，总贡献是我们所有结点至少被加一次，所以剩下个结点是要重复加的，显然用点权最小的结点重复即可。所以排个序就解决了。时间复杂度：代码： #include<bits/stdc++.h> u...

2020-06-30

2 486