Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
非常简单的一道题，此博客的意义在于一个细节 （简单的式子推导略过） 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #includ ...
分类：
其他好文 时间：
2020-09-23 23:46:38
阅读次数：
43
高精度阶乘 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> #inc ...
分类：
其他好文 时间：
2020-09-21 11:51:39
阅读次数：
30
A - Permutation Forgery 倒序输出即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include< ...
分类：
其他好文 时间：
2020-09-17 17:08:44
阅读次数：
31
Miku 对于线段树来讲，lazy的更新是一个要仔细考虑的问题 #include<iostream> #include<cstdio> #include<cstring> #include<cstring> using namespace std; int n,m; int sum[1200005] ...
分类：
其他好文 时间：
2020-09-17 16:39:27
阅读次数：
26
题面 # include <iostream> # include <cstdio> # include <cstring> # define MAXN 35 int a[MAXN]; int f[MAXN][MAXN][MAXN]; // f[i][j][k] 二进制下 最高位为第 i 位，有 j ...
分类：
其他好文 时间：
2020-09-17 15:45:29
阅读次数：
24
链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; in ...
分类：
其他好文 时间：
2020-09-17 15:43:29
阅读次数：
24
####什么是二分图？ 二分图，就是能把图内所有元素划分成两个集合，且集合内没有边相连的图 ####二分图有什么性质？ 如果图中有奇数环，则该图不是二分图 染色法求二分图 #include <cstring> #include <iostream> #include <algorithm> usin ...
分类：
其他好文 时间：
2020-09-16 12:29:33
阅读次数：
29
动态规划相关代码实现： 1、孩子有多像爸爸——最长的公共子序列 //program 4-1 #include <iostream> #include<cstring> using namespace std; const int N=1002; int c[N][N],b[N][N]; char s ...
分类：
编程语言 时间：
2020-09-16 12:22:41
阅读次数：
30
简介：一个九宫格中有八个数字，一位空格，每次只能移动相邻的两个格子，现要求把九宫格变为“12345678x”的样子（x代表空格） Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开，具体介绍如下： ...
分类：
其他好文 时间：
2020-09-15 21:01:35
阅读次数：
31
