- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu3294 Girls' research 【manacher算法】
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+10;string t;char s[10],a[200000+10];int p[N];int main(){ while(~scanf("%s%s",s,a)) { int k=s[0]-'a
2016-09-29 10:57:02
240
原创 hdu5787 K-wolf Number【数位dp】
#include<bits/stdc++.h>using namespace std;typedef long long ll;int num[20],k;ll dp[20][2048];//dp[i][k]//i:数位，k:前面数字的状态//pos为当前处理的数位（权重表示法，也就是剩下pos+1位待填数）//have-状态;//lim-后面的数是否可以任意填，1-不可以，0-可以
2016-09-27 18:48:59
295
原创 HDU 5893 List wants to travel 【线段树+树链剖分】
#include<bits/stdc++.h>using namespace std;typedef vector<int> VI;typedef unsigned long long ull;typedef long long ll;typedef double db;const ll mod=1000000007;const int N=2e5+10;const int inf=
2016-09-22 16:42:04
396
原创 hdu3911 Black And White 【线段树+区间异或操作】
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <cmath>#inclu
2016-09-20 19:36:06
660
原创 hdu5898 odd-even number 【数位DP】
#include<bits/stdc++.h>using namespace std;typedef long long ll;int num[20];ll dp[20][20][3];//dp[i][k]//i:数位//k:3种状态，0-随便填，1-必须要选奇数，2-必须要选偶数//pos为当前处理的数位（权重表示法，也就是剩下pos+1位待填数）//have-状态;//lim-
2016-09-18 21:40:29
827
原创 Codeforces Round #372 (Div. 2) C. Plus and Square Root【二分】
最简单的解法应该是第i次时，当前的值为i*(i-1)，假设下一步时值为(i+1) * i,然后应该加 (i+1) * (i+1) * i-i-1次。自己的想法是假设当前为m，那么要能开方且复合题意的话，要得到的值最小应该为mi=(i+1) * k，其中要满足(mi * mi -now)%i==0，k可以通过二分来找到，还要注意一点计算过程中会超过long long 的范围，所以要避免4个数连乘，先求
2016-09-18 21:37:05
358
原创 Codeforces Round #370 (Div. 2) C. Memory and De-Evolution【dfs+想法】
刚开始想从(x,x,x)进过一些方法得到(y,y,y)，但是想了好多方法都不行。后来发现反过来想比较简单从(y,y,y)开始，按照三角形的要求得到下一个为(2*y-1,y,y)，然后一直这样做下去。最后当三角形边最小的长度大于x时，就可以结束了。#include<bits/stdc++.h>using namespace std;int x,y,ans1,ans;void dfs(int a,
2016-09-12 16:10:35
254
原创 hdu5877 Weak Pair 【树状数组+dfs】
#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>
2016-09-11 14:58:04
380
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人