HerioOvO

分类

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篇）

D - Frogger （最短路）

D - Frogger （最短路）题意：求1到n所有路径的最大值中最小必要值。题目传送门思路： AC代码： #include<cstdio> #include<cstring> #include<iostream> #include<que...

2020-05-01

0 584

B - Cow Contest （floyd之传递闭包）

B - Cow Contest （floyd之传递闭包）题意：给定m个胜负关系，求能确定多少个人的排名思路：显然用floyd进行状态更新即可。 AC代码： #include<cstdio> #include<cstring> #include<iostrea...

2020-05-01

0 825

牛客小白月赛24 E.旅旅旅游(最短路&并查集）

牛客小白月赛24 E.旅旅旅游(最短路&并查集）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=5e5+5; typedef long long ll; ...

2020-05-01

0 648

差分数组&前缀和公式(一维,二维)

差分数组&前缀和公式(一维,二维) （所有公式本文不作证明,读者自行查阅相关证明.）

2020-05-01

0 696

D.牛妹吃豆子(二维前缀和&差分数组）

D.牛妹吃豆子(二维前缀和&差分数组）题目传送门给定矩阵：k个区间修改，给q个询问区间和。思路：二维差分数组板子题。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=2e3+5; typ...

2020-05-01

0 566

AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律）

AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; const double ...

2020-05-01

1 770

F - Agri-Net （最小生成树&kruskal）

F - Agri-Net （最小生成树&kruskal）思路：板子题。（第一次学这个算法标记一下）。思路就是对边排序，取n-1条边生成一棵权值和最小的树。生成树的过程用并查集实现。 AC代码： #include<cstdio> #include<cstring>...

2020-05-01

0 623

G - Borg Maze （Prim&BFS）

G - Borg Maze （Prim&BFS）题意：给一个图,起点S,求遍历到所有‘A’的最小距离之和.每次走到一个‘A’相当于这个’A’是新的起点’S‘，很显然会想到树,新的子结点作为根结点继续往下搜索.所以此题为最小生成树问题。具体看代码。 AC代码： #include<...

2020-05-01

0 531

E - Active Infants （贪心&DP）

E - Active Infants （贪心&DP）题目传送门此题贪心的思路是优先对较大的数往两边放。可以有两种方法：1.递归+类似区间DP形式 2.设dp[ i ][ j ]表示往左放的个数和往右放的个数从小到大递推。具体看代码。法1： #include<bits/st...

2020-05-01

0 563

D. Constant Palindrome Sum （暴力&差分数组）

D. Constant Palindrome Sum （暴力&差分数组）题目传送门思路：用差分数组记录[2,2k]范围内该数需要修改的次数.最后取最小值即可。 AC代码： #include<bits/stdc++.h> using namespace std; typ...

2020-05-01

0 590