Harris-H

分类

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) 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)

/ 注册

全部文章（共199篇）

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

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

2020-07-29

1 589

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

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

2020-07-24

1 567

多校4(BFH)

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

2020-07-20

2 740

Codeforces Round #479 (Div. 3)（A-F)题解

Codeforces Round #479 (Div. 3)（A-F)题解传送门 A. Wrong Subtraction 思路：签到题，根据题意模拟即可。时间复杂度： #include<bits/stdc++.h> using namespace std; typedef long...

2020-07-06

1 617

P1168 中位数

P1168 中位数传送门思路： 1.对顶堆，大根堆(从大到小)存较小的数，小根堆(从小到大)存较大的数。如果当前数大于大根堆顶，就放入小根堆，否则放入大根堆。然后维护使两堆容量大小之差小于等于1，然后容量较大的那个堆顶元素即是答案。因为题目保证是求奇数个数的中位数，显然比中位数小的个数=比...

2020-07-06

1 711

LC.32. 最长有效括号

LC.32. 最长有效括号传送门挺好的一个题，这里主要再分析一下官方的解法。思路: 1.。令以下标结尾的字符串的最大长度为，显然，. 当，需要讨论两种情况。，这样显然有. ，因为我们已知，我们可以找到的开始匹配的前面一个位置即，显然如果，是不能更新的，因为一定是未被匹配的，不然会包...

2020-07-04

1 578

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

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

2020-06-30

2 669

F. Cyclic Shifts Sorting（模拟&排序)

F. Cyclic Shifts Sorting（模拟&排序) 传送门思路：模拟冒泡排序，只不过两个数交换，变成了三个数进行位置转换。显然三个数可以顺时针走，也可以逆时针走。我们可以第轮将当前最小的数移动到位置，因为每操作一次，第三个数可以移动到第一个数的位置。如果当前最小的数与位...

2020-06-30

1 626

AtCoder Beginner Contest 172.F - Unfair Nim

AtCoder Beginner Contest 172.F - Unfair Nim 传送门思路：异或的性质+构造。显然题目背景是游戏，我们目的是让后手胜，显然堆石子异或为时，后手必胜。接下我们需要构造来使堆石子异或和为。因为题目要求我们只能将移动第一堆石子给第二堆石子。我们记第一堆和第二...

2020-06-28

1 831

E - NEQ(容斥原理&组合数学)

E - NEQ(容斥原理&组合数学) 传送门思路：容斥原理+组合数学。显然要求且数组中元素互异。所以对于数组，我们要从个数选个数来全排列。即个数为. 接下来我们考虑每个对于的方案，对于有多少个。显然这是个一个容斥原理的应用，我们考虑用总方案减去所有不合法的方案数，枚举不合法的位置...

2020-06-28

1 873