简单题
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 __int64 const 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 __int64 const 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 __int64 const 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 0x7fffffff int 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 0x7fffffff int 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 __int64 int 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 long LL 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 11111 const 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 __int64 const 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 __int64 LL 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 评论