- 博客(11)
- 收藏
- 关注
原创 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 441
原创 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 350
原创 指数循环节 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 235
原创 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 231
原创 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 258
原创 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 231
原创 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 143
原创 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 165
原创 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 264
原创 卡特兰数 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 419
原创 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 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人