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

K - Constructing Roads （最小生成树&prim）

K - Constructing Roads （最小生成树&prim）思路：板子题改了一点，给出所有结点的距离和若干个已经建好的道路（即花费为0），求最小生成树。显然prim解决。 AC代码： #include<cstdio> #include<cstring>...

2020-05-01

0 522

J - Building a Space Station （最小生成树&kruskal）

J - Building a Space Station （最小生成树&kruskal）思路：将所有两两的点的距离进行排序,然后用kruskal板子就行，唯一需要注意的是距离为负数不用加。 AC代码：ps(C++ac，G++wa) #include<cstdio> #in...

2020-05-01

0 563

E. Weights Distributing （最短路&贪心）

E. Weights Distributing （最短路&贪心）题目传送门题意：给定无权无向图,m条边和m个权值和三个点a,b,c。问如何分配能使a到b b再到c 的权值和最小。思路：先求出a,b,c到每个点的最短路（用BFS实现即可）考虑a–b与b—c的路径是否相交，若不相交，...

2020-05-01

0 547

C.十面埋伏(DFS&连通块）

C.十面埋伏(DFS&连通块）题目传送门题意：将”#“图案用星号围一圈并输出图。思路：显然从外围DFS，判断一下四周有无#即可。 AC代码： #include<bits/stdc++.h> using namespace std; int n,m; char mp...

2020-05-01

0 634

A.最短路(计算几何）

A.最短路(计算几何）题目传送门题意：给定A,B,坐标和，以C为圆心的坐标和半径r，求A到B的最短路径（不能经过圆C）。思路：分两种情况：第一种：不需要沿圆的切线走，直接两点之间距离最短，这种情况判断两个切角是否大于圆心角即可。第二种情况：利用勾股定理和圆弧公式即可。 AC代码： #...

2020-05-01

0 568

T - A Simple Problem with Integers （线段树&区间修改）

T - A Simple Problem with Integers （线段树&区间修改）思路：线段树&lazy_tag板子题。 AC代码： #include<iostream> #include<cstdio> #include<algorit...

2020-05-01

0 587

L - 敌兵布阵（线段树模板题）

L - 敌兵布阵（线段树模板题）思路：板子题。 AC代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int MAX=50050; i...

2020-05-01

0 695

M - I Hate It （线段树&区间最值）

M - I Hate It （线段树&区间最值）思路：板子题。 AC代码： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int...

2020-05-01

0 536

A.Jelly (简单BFS&三维)

A.Jelly (简单BFS&三维) 思路：板子题。具体看代码。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e2+5; int n,d[6][3]={1,0,0,-1,0,0,0,1,0,...

2020-05-01

0 539

「木」迷雾森林 (路径DP）

「木」迷雾森林 (路径DP）题目传送梦思路：板子题，唯一需要注意的是数据较大要用到快读。 AC代码： #include<bits/stdc++.h> using namespace std; const int mod=2333,N=3e3+5; int m,n; int a...

2020-05-01

0 531