2017年08月_sky_zdk

原创 LA 4079 高斯素数高斯整数

#include#include#include#includeusing namespace std;int ok(int x){ for(int i=2;i<=(int)sqrt(x+0.5);i++) { if(x%i==0) return 0; } return 1;}int main(){ int T,a,b; scanf("%d",&T); wh

2017-08-03 11:43:06 425

原创 LA 4270 离散平方根

#include#include#includetypedef long long LL;using namespace std;LL X,n,r;void exgcd(LL a,LL b,LL &d,LL &x,LL &y){ if(b==0) { d=a; x=1; y=0; } else { exgcd(b,a%b,d,y,x); y-=(a/b)

2017-08-03 10:20:28 335

原创指数循环节 uva 10692

#include#include#includeusing namespace std;int d[1000],n,m;int qcal(int a,int n,int m){ int res=1; while(n) { if(n&1) res=res*a%m; n>>=1; a=a*a%m; } return res;}int pcal(in

2017-08-02 14:37:57 210

原创 uva 11728

#include#include#includeusing namespace std;int main(){ int s,t=1; while(~scanf("%d",&s)&&s) { int i; for(i=s;i>=1;i--) { int num=0; for(int j=1;j<=sqrt(i);j++) { if(i%j==0)

2017-08-02 13:03:55 220

原创 uva 11490

#include#include#define MOD 100000007using namespace std;int main(){ long long s; while(~scanf("%lld",&s)&&s) { int flag=0; for(long long i=1;i*i*6<s;i++) { long long t=s-i*i*6; if

2017-08-02 12:52:06 244

原创 uva 10673 exgcd

#include#include#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ int d=1; if(b==0) { x=1; y=0; return a; } else { d=exgcd(b,a%b,y,x); y-=(a/b)*x; } return d;}

2017-08-02 10:38:04 199

原创 hdu 4055 DP

#include#include#define MOD 1000000007using namespace std;int dp[1010][1010],sum[1010][1010];int main(){ char str[10000]; while(~scanf("%s",str+1)) { int len=strlen(str+1)+1; dp[1][1]=sum

2017-08-01 10:42:55 137

原创 hdu 4283 区间DP

#include#include#include#define INF 0x3f3f3f3fusing namespace std;int dp[160][160],d[160],sum[160];int main(){ int T,t=1; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(in

2017-08-01 09:39:09 150

原创 hdu 5902

#include#includeusing namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}bool vis[1010];int d[1000];int main(){ int T,n; scanf("%d",&T); while(T--) { mem

2017-08-01 09:35:02 254

原创卡特兰数 hdu 5673

卡特兰数的性质卡特兰数有一些优美的性质，如通项公式一 Cn=1n+1Cn2n=Cn2n−Cn−12nCn=1n+1C2nn=C2nn−C2nn−1；通项公式二 Cn=1n+1∑i=0n(Cin)2Cn=1n+1∑i=0n(Cni)2；递推公式一 Cn+1=2(2n+1)n+2CnCn+1=2(2n+1)n+2Cn，且C0=1C0=1；

2017-08-01 09:18:47 355

原创 hdu 1760

#include#includeusing namespace std;int d[100][100],n,m;int ok(int i,int j){ if(!d[i][j]&&!d[i+1][j]&&!d[i][j+1]&&!d[i+1][j+1]) return 1; else return 0;}int dfs(){ for(int i=0;i<n-1;i++)

2017-08-01 08:37:48 260

sky_zdk的博客