2019年7月23日
编辑距离
摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=2000; 4 char c1[N],c2[N]; 5 int n,m,f[N][N]; 6 int main() { 7 scanf("%d", &n); 8 scanf 阅读全文
posted @ 2019-07-23 20:02 Snow_in_winer 阅读(132) 评论(0) 推荐(0) 编辑
【动态规划】多米诺骨
摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int m=6000; 4 int f[1010][m*2+2],n,a[2000],b[2000],k; 5 int main() { 6 memset(f, 0x3f, sizeo 阅读全文
posted @ 2019-07-23 19:49 Snow_in_winer 阅读(204) 评论(0) 推荐(0) 编辑
【动态规划】字符串距离
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=3000; 4 char c1[N],c2[N]; 5 int l1,l2,d[N][N],k; 6 int main() { 7 scanf("%s", c1); 8 sc 阅读全文
posted @ 2019-07-23 19:03 Snow_in_winer 阅读(348) 评论(0) 推荐(0) 编辑
次小生成树
摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 typedef long long ll; 5 const int M=300001; 6 const int N=100001; 7 st 阅读全文
posted @ 2019-07-23 17:22 Snow_in_winer 阅读(131) 评论(0) 推荐(0) 编辑
Sorting It All Out
摘要： 1 #include <bits/stdc++.h> 2 const int N=100000; 3 using namespace std; 4 vector<int>E[N]; 5 int in[N],n,pos,flag,ok,m,sort1[N],stop,tmp[N]; 6 char X, 阅读全文
posted @ 2019-07-23 15:57 Snow_in_winer 阅读(169) 评论(0) 推荐(0) 编辑
Telephone Lines
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,k; 4 const int maxn=1e6+10; 5 const int maxm=9e6+10; 6 const int inf=0x3f3f3f3f; 7 struct D 阅读全文
posted @ 2019-07-23 11:32 Snow_in_winer 阅读(179) 评论(0) 推荐(0) 编辑