- 博客(6)
- 收藏
- 关注
原创 hdu 1711 kmp模板题
#include #include int a[1000005],b[100005]; int next[100005],n,m; int getnext() { int i=0,j=-1; next[0]=-1; while(i<m) { if(j==-1||b[i]==b[j]) { i++;j++;
2017-04-25 14:46:57 272
原创 poj3254 状态压缩dp
先将横排压缩,在比较竖排。 #include #include #define mod 100000000 using namespace std; int a[20][20]; int num[20][1<<12]; int dp[20][1<<12]; int n,m; int check(int i,int j) { for(int k=0; k<m; k++) {
2017-04-25 14:44:49 176
原创 zoj 3960 What Kind of Friends Are You?
这题比赛的时候坑了我9发都不过当时用的string 但是比赛完了之后原代码只是把string换成char就过了莫名其妙!!!! 这题用到了二进制,暴力一下更快 以下是我代码 #include #include #include #include #include #include using namespace std; int t; int main() { scanf("%d
2017-04-22 20:40:47 805
原创 poj 3468 线段树 lazy标记模板
这道题wa了好多次.... pushdown的时候一定要注意乘的是上次的lazy不是本次的!!!!! #include #include #include #define ll long long #define N 100010 using namespace std; struct node { ll l,r,len,lz,val; } c[5*N]; void build
2017-04-19 18:43:22 214
原创 哈理工 1598 最长公共n*logn
#include #include #include #include #define ll long long #define inf 1000000000 using namespace std; int pos[10001],g[10001]; int a[10001],b[10001]; int main() { int t ; scanf("%d",&t); wh
2017-04-05 12:44:19 249
转载 hdu 5428
二分 加一下小判断#include #include #include #include #include #define ll long long using namespace std; int a[2000000]; int a1[2000000]; int n; int j(int t) { memcpy(a1,a,sizeof(a)); for(int i=1;i<=n;
2017-04-05 12:37:37 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人