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.表达式求值 (栈&后缀表达式）

D.表达式求值 (栈&后缀表达式）题目传送门思路：裸题，唯一需要注意的是会爆long,long 要一边取模一边操作。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; co...

2020-05-01

0 470

Sunscreen (贪心&map）

Sunscreen (贪心&map）题目传送门思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e3+5; struct p{ int l,r; ...

2020-05-01

0 617

P4568 [JLOI2011]飞行路线（分层最短路&模板）

P4568 [JLOI2011]飞行路线（分层最短路&模板）题目传送门思路：板子题，具体看代码。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=5e6+5; struct edge{ ...

2020-05-01

0 722

B. Nastya and Door （前缀和&暴力）

B. Nastya and Door （前缀和&暴力）题目传送门思路：给定区间长度的有关问题，可以考虑用前缀和实现对区间的查找。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a...

2020-05-01

0 553

C. Nastya and Strange Generator （思维&找规律）

C. Nastya and Strange Generator （思维&找规律）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; int main(){ int t; scanf("...

2020-05-01

0 612

小雨坐地铁（分层最短路&建立虚点）

小雨坐地铁（分层最短路&建立虚点）思路：建立一个虚点层，题目等价于求虚点层起点到终点的最小花费。同一层边花费b，虚点层到其他每层花费a。跑一边dijkstra即可。 AC代码： #include<bits/stdc++.h> using namespace std; c...

2020-05-01

0 552

H - Truck History （最小生成树&Prim）

H - Truck History （最小生成树&Prim）题意：给定n个字符串，任意两字符串直接的距离为相同位置不同字符的个数。求生成n个字符串所需要最小的权值和。思路：显然是最小生成树问题，只是距离转化一下。n个字符串看成n个结点，任选一个结点进行prim算法即可。 AC代码...

2020-05-01

0 560

P - Vases and Flowers （线段树&二分）

P - Vases and Flowers （线段树&二分）思路：给定n个花瓶，m个操作，1：从L开始插F朵花，给花瓶中花为0的插入花，插入到不能插入为止。2：区间求和，并清零。第二个操作简单，第一个操作要用到二分，查找最左端第一个插入花的位置和最后一个插入花位置。 AC代码： #...

2020-05-01

0 600

A.牛妹的游戏（拉姆塞理论）

A.牛妹的游戏（拉姆塞理论）题目传送门题意：给一无向无权图 n个点，m条边，问是否有长度为3的环或者3个点都互相不相连。思路：当n>=6时，必定存在3个点互相相连或者互相不相连。当n<6时暴力即可。 AC代码： #include<bits/stdc++.h> ...

2020-05-01

0 565

B.病毒扩散(组合数学）

B.病毒扩散(组合数学）题目传送门题意：本题的题意可以转换为t秒内走到(x,y)的病毒有多少。即可转化有多少种路径走到(x,y)（可以选择x+1,y+1,或不动）显然根据乘法原理有： AC代码： #include<bits/stdc++.h> using namespace...

2020-05-01

0 1040