摘要： https://vjudge.net/problem/HDU-3336 http://ybt.ssoier.cn:8088/problem_show.php?pid=1455 给出两个字符串S,T, 求 T在S中出现多少次 hash或kmp http://ybt.ssoier.cn:8088/pro 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/21303 https://ac.nowcoder.com/acm/problem/21314 https://ac.nowcoder.com/acm/problem/21186 阅读全文

摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1623 http://ybt.ssoier.cn:8088/problem_show.php?pid=1621 http://ybt.ssoier.cn:8088/problem_show.php?pid 阅读全文

摘要： 1. 求一个数的质因数 #include <iostream> #include <algorithm> using namespace std; const int N =200; int tot,fac[N]; void getFac(int x){ tot=0; for(int i=2;i*i 阅读全文

摘要： 复杂度 n^2 * logn 类似倍增， 将 num[i] 拆为 1+2+4+ .... ，这样取物品i 时，可以一次多取一些 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const 阅读全文

摘要： 涉及换根的观察 https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3083 阅读全文

摘要： 第 i个人的得分分别记为 a[i] 和 b[i]m个人必须满足：辩方总分S(a) 和控方总分 S(b) 的差的绝对值最小如果选择方法不唯一，那么再从中选择辨控双方总分之和最大的方案。求最终的陪审团获得的辩方总分 D 控方总分 P, 以及陪审团人选的编号 吧这个绝对值的差的和作为状态 f[ i ] [ 阅读全文

摘要： #include <iostream> using namespace std ; const int N=51; int n,m,a[N][N],f[N][N][N][N]; int MAX(int a,int b,int c,int d){ if(a<b) a=b; if(c<d) c=d; i 阅读全文

摘要： #include "bits/stdc++.h" using namespace std; const int N=202; #define Min(x,y) x=min(x,y) int n,m,a[N][N],f[1002][N][N]; int p[1002]; void sov(){ int 阅读全文

摘要： #include "bits/stdc++.h" using namespace std; const int N=2e3+3; int n,a[N],b[N],f[N][N]; int A=1e9; void sov(){ int i,j,k; for(i=1;i<=n;i++)b[i]=a[i] 阅读全文