简单题
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 3661 Assignments 排序(水题)
#include #include #include #include #include using namespace std;const int maxn=1010;int a[maxn],b[maxn];int cmp(int a,int b){ return a>b;}int main(){ int n,t; while(cin>>n>>t)原创 2013-09-10 22:48:32 · 856 阅读 · 0 评论 -
hdu 1846 Brave Game 博弈
#include #include using namespace std;const int maxn=1010;int sg[maxn],vis[maxn];int n,m;int main(){ int T; cin>>T; while(T--) { cin>>n>>m; if(n<=m)cout<<"first"原创 2013-09-12 16:47:14 · 592 阅读 · 0 评论 -
hdu 4727 The Number Off of FFF 简单题( 2013 ACM/ICPC Asia Regional Online —— Warmup2 1012)
#include #include #include #include #include using namespace std;const int maxn=1e5+10;int a[maxn];int main(){ int T,tt=0; scanf("%d",&T); while(T--) { int i,j,k,n,p=1原创 2013-09-11 16:55:21 · 1145 阅读 · 0 评论 -
hdu 1176 免费馅饼 dp
#include #include #include #include #include using namespace std;const int maxn=1e5+10;const int INF=1e8;int dp[maxn][11];int n;struct node{ int a,b;}e[maxn];int cmp(node x,node y){原创 2013-09-13 14:36:25 · 669 阅读 · 0 评论 -
hdu 1787 GCD Again 欧拉函数
#include #include #include #include #include #include using namespace std;const int maxn=1000;int e[maxn];int euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n,i; for(i=2;i<=m;原创 2013-09-13 18:42:30 · 769 阅读 · 0 评论 -
hdu 2824 The Euler function 欧拉函数模板题
#include #include #include #include #include using namespace std;#define LL __int64const LL maxn=3e6+10;LL phi[maxn+10];void phi_table()//求欧拉函数{ LL i,j,k; for(i=2;i<maxn;i++)phi[i]=0原创 2013-09-13 19:49:02 · 1251 阅读 · 0 评论 -
hdu 1237 简单计算器
#include #include #include #include #include using namespace std;const int maxn=220;char a[maxn],b[maxn],c[maxn];double e[maxn],f[maxn];int main(){ while(gets(a)) { int i,j,k原创 2013-09-14 22:27:10 · 781 阅读 · 0 评论 -
hdu 1022 Train Problem I 堆栈
#include #include #include #include #include #include #include using namespace std;int c[11];int e[22];int main(){ int n; char a[11],b[11]; while(cin>>n) { int i,j,k原创 2013-09-15 18:18:03 · 765 阅读 · 0 评论 -
hdu 2451 Simple Addition Expression 数论
#include #include #include #include #include #include #include #include using namespace std;const int maxn=20;char a[20];int c[20];int main(){ int i,j,k,n; c[1]=3; for(i=2;i<=原创 2013-09-17 21:22:20 · 678 阅读 · 0 评论 -
hdu 1851 A Simple Game SG定理
#include #include #include #include #include #include #include #include using namespace std;const int maxn=22;int sg[maxn][maxn],vis[maxn];void init(){ int i,j,k; for(k=1;k<=20;k++原创 2013-09-17 23:40:37 · 740 阅读 · 0 评论 -
hdu 2147 kiki's game 简单博弈
#include #include #include #include #include #include #include #include using namespace std;int main(){ int n,m; while(cin>>n>>m) { if(n==0&&m==0)break; if(n%2&&m原创 2013-09-17 22:13:09 · 940 阅读 · 0 评论 -
hdu 1849 Rabbit and Grass SG定理(简单博弈)
#include #include #include #include #include #include #include #include using namespace std;const int maxn=1010;int a;int main(){ int n; while(cin>>n) { if(n==0)break;原创 2013-09-17 23:08:45 · 917 阅读 · 0 评论 -
hdu 3328 Flipper 模拟题
#include #include #include #include #include #include #include #include using namespace std;const int maxn=110;char c[maxn],e[maxn];int a[maxn*4],b[maxn*4],f[maxn*4],t;int st,en,st2,en2,x;原创 2013-09-17 17:02:16 · 1134 阅读 · 0 评论 -
hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 简单博弈
#include #include #include #include #include #include #include #include using namespace std;int main(){ int n,m,T; cin>>T; while(T--) { cin>>n>>m; if(n%(m+1)=原创 2013-09-17 21:46:31 · 1312 阅读 · 0 评论 -
hdu 1847 Good Luck in CET-4 Everybody! SG定理
#include #include #include #include #include #include #include #include using namespace std;const int maxn=1010;int sg[maxn],vis[maxn];int c[20];void init(){ int i,j; c[0]=1;原创 2013-09-17 23:20:39 · 981 阅读 · 0 评论 -
hdu 2054 A == B ? 坑人的题目
#include #include #include #include #include using namespace std;#define LL __int64const int maxn=100001;char a[maxn],b[maxn],c[maxn],d[maxn];int main(){ while(cin>>a>>b) { i原创 2013-09-19 01:53:08 · 1170 阅读 · 0 评论 -
hdu 1496 Equations 数论
#include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=2e6+10;const int shift=1e6;int f[maxn];int main(){ int a,b,c,d;原创 2013-09-22 23:43:02 · 882 阅读 · 0 评论 -
hdu 1233 还是畅通工程 最小生成树Kruskal算法(并查集)
#include #include #include #include #include using namespace std;struct node{ int a,b,w;}e[10001];int f[101];int cmp(node x,node y){ return x.w<y.w;}int find(int x){ if(f[x]!=原创 2013-08-28 16:01:56 · 926 阅读 · 0 评论 -
sgu 105 Div 3
#include #include #define INF 0x7fffffffint n;int main(){ while(scanf("%d",&n)!=EOF) { if(n%3==0) printf("%d\n",n/3*2); else printf("%d\n",n/3*2+n%原创 2013-07-21 14:09:59 · 880 阅读 · 0 评论 -
sgu 112 a^b - b^a java大数
import java.io.*;import java.math.BigInteger;import java.util.*;class Solution{ public static void main(String[] argc){ Scanner cin=new Scanner(System.in); int a,b; a=cin.nextInt(); b=cin.原创 2013-07-21 18:30:56 · 735 阅读 · 0 评论 -
sgu 102 Coprimes 互质
#include #include int c[20];//记录因子int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j,k,t=0,s=0,m; i=2; m=n; while(n!=1) { if(n%原创 2013-07-21 10:00:19 · 653 阅读 · 0 评论 -
sgu 104 Little Shop of Flowers 动态规划(dp)题
#include #include #define INF 0x7fffffffint n,m,e[101][101],f[101][101];int c[101][101];int main(){ while(scanf("%d%d",&n,&m)!=EOF) { int i,j,k,u; for(i=1;i<=n;i++) for(j=1;j<=原创 2013-07-21 13:38:05 · 797 阅读 · 0 评论 -
107 987654321 problem
#include #include #include #define maxn 1000000000#define LL __int64int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n<9) printf("0\n"); else if(n==9)转载 2013-07-21 16:33:01 · 899 阅读 · 0 评论 -
sgu 113 Nearly prime numbers
#include #include #include using namespace std;int n,c[11];int main(){ while(scanf("%d",&n)!=EOF) { int i,j,k,m,t; for(i=0;i<n;i++) { scanf("%d",&m);原创 2013-07-21 18:39:00 · 530 阅读 · 0 评论 -
sgu 135 + 184 +117+126+114+118+127
//sgu 135#include #include #include using namespace std;#define LL long longLL n;int main(){ scanf("%lld",&n); { LL s; s=(n+1)*n/2+1; printf("%lld\n",s); }原创 2013-07-21 20:51:17 · 1168 阅读 · 0 评论 -
sgu 115 Calendar
#include #include #include using namespace std;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int i,n,m,t=0; for(i=1;i<=9;i++) t+=month[i]; t+=21; whil原创 2013-07-21 18:45:40 · 586 阅读 · 0 评论 -
sgu 123 The sum
#include #include #include using namespace std;int f[50];int main(){ int i,n; f[1]=f[2]=1; for(i=3;i<=40;i++) f[i]=f[i-1]+f[i-2]; while(scanf("%d",&n)!=EOF) {原创 2013-07-21 18:48:40 · 582 阅读 · 0 评论 -
hdu 1753 大明A+B 大数加减
#include #include #include #include using namespace std;char a[404],b[404];int c1[404],d1[404],c2[404],d2[404],c[404],d[404];int main(){ while(cin>>a>>b) { int i,j,k,n,m,p1,p2,原创 2013-08-01 18:08:02 · 854 阅读 · 0 评论 -
hdu 4506 小明系列故事——师兄帮帮忙 找规律+快速幂
#include #include #include #include #include #include using namespace std;#define LL __int64#define maxn 11111const LL mod=1e9+7;LL a[maxn],ans[maxn];LL pow_mod(LL a,LL b){ LL s=1;原创 2013-08-19 15:28:26 · 965 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem 矩阵基础题
#include #include #include #include #include using namespace std;#define LL __int64//const LL mod=9973;LL n,mod;struct matrix{ LL f[10][10];};matrix mul(matrix a,matrix b){ LL i,j,原创 2013-08-20 20:18:54 · 930 阅读 · 0 评论 -
hdu 1575 Tr A 矩阵基础题
#include #include #include #include #include using namespace std;#define LL __int64const int mod=9973;int n;struct matrix{ int f[10][10];};matrix mul(matrix a,matrix b){ int i,j,k;原创 2013-08-20 20:01:20 · 1057 阅读 · 0 评论 -
hdu 1716 排列2 dfs 组合
#include #include #include #include #include #include using namespace std;int a[4],vis[4],t,e[25],c;void dfs(int num){ if(num==4) { if(c>=1000) e[t++]=c; retur原创 2013-08-24 13:58:48 · 1352 阅读 · 0 评论 -
hdu 1395 2^x mod n = 1 欧拉定理(当然可以直接暴力)
#include #include #include #include #include using namespace std;#define LL __int64LL t,e[1000];LL mod;LL euler_phi(LL n)//欧拉函数{ LL m=sqrt(n+0.5); LL ans=n,i; for(i=2;i<=m;i++)原创 2013-08-25 09:56:48 · 2365 阅读 · 1 评论 -
hdu 1708 Fibonacci String 斐波那契数列
#include #include #include #include #include using namespace std;char a[33],b[33];int main(){ int f[55],g[55],i,j,k,s[33],n,T; f[0]=1;f[1]=0; g[0]=0;g[1]=1; for(i=2;i<50;i++)原创 2013-08-27 11:36:42 · 1218 阅读 · 0 评论 -
hdu 1232 畅通工程 并查集基础题
#include #include #include #include #include using namespace std;int f[1005];int find(int x)//把一个集合内的数连成一个串,f[x]表示x在串中的父节点,find(x),用于查找根节点。{ if(f[x]!=x)f[x]=find(f[x]); return f[x]原创 2013-08-28 14:27:37 · 862 阅读 · 0 评论 -
hdu 2832 Snail’s trouble
#include #include #include #include #include using namespace std;const int maxn=101;const double eps=1e-14;int ans[maxn];int main(){ int i,j,k; double s,t; for(i=5;i<=100;i++)原创 2013-09-23 20:38:17 · 1132 阅读 · 0 评论