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

P1006 传纸条 (双状态DP）

P1006 传纸条 (双状态DP）题目传送门思路：与P1004类似，也可以用四维，不过可以用三维记录步数即可完成状态转移。具体看代码。四维AC代码： #include<cstdio> #include<algorithm> using namespace std...

2020-05-01

0 586

J - Staircases （递推&数的划分）

J - Staircases （递推&数的划分）题意：求有多少种不同数之和为n的方案。(划分个数大于1）思路： AC代码： #include<cstdio> #include<cstring> using namespace std; const int...

2020-05-01

0 487

E - Chinese Girls' Amusement （高精度&数论）

E - Chinese Girls’ Amusement （高精度&数论）思路： AC代码： #include<cstdio> #include<cstring> using namespace std; const int N=5e3+5; int a[...

2020-05-01

0 547

I - Palindrome（LCS&字符串)

I - Palindrome（LCS&字符串) AC代码： #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<iost...

2020-05-01

0 534

小石的签到题（博弈论&思维）

小石的签到题（博弈论&思维）题目传送门思路：显然n==1先手输，当n>1时，先手总会选择最优的情况，只要不取1，可以通过取其他数，来控制剩下数的个数，当剩下数为两个时，先手取一个，后手就必输。 AC代码： #include<bits/stdc++.h> usi...

2020-05-01

0 463

Rinne Loves Xor （异或和&二进制）

Rinne Loves Xor （异或和&二进制）题目传送门思路： AC代码： #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int...

2020-05-01

0 605

B：身体训练

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+5; double c[N],d[N],f[N]; int main(){ int n; double v...

概率论

2020-04-07

4 808

E:幸运数字Ⅱ

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N],cnt=2; void dfs(ll x){ if(x>1e9) return; ...

DFS

2020-04-07

0 897

A.Maximize The Beautiful Value

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N],pre[N]; int main(){ int t; cin>>t; ...

周周练贪心前缀和

2020-04-07

7 800