null1019

摘要： 1 #include 2 #include 3 #include 4 #define maxn 500000 5 using namespace std; 6 int f[maxn]; 7 void inti() 8 { 9 for(int i=1; i<=maxn; i++)10 {11 f[i]=1;12 }13 for(int i=2; i<=250000; i++)14 {15 for(int j=i+i; j<=maxn ; j+=i)16 {17 f[j]+=i;... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int t,a,b,c,d; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d/%d %d/%d",&a,&b,&c,&d);13 int m=__gcd(a,b);14 a/=m;b/=m;15 int x=__gcd(c,d);16 c/=x;d/=x;17 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 bool vis[32769]; 6 int main() 7 { 8 int t,n; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d",&n);13 int ans=0;14 memset(vis,false,sizeof(vis));15 for(int i=2; i<=n; i++)16 {17 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000 6 using namespace std; 7 char str[maxn]; 8 9 int change(char *s)10 {11 int k=strlen(s);12 int pos;13 int sum=0;14 for(int i=0; i=0; i--)31 {32 sum+=(s[i]-'0')*pow(m,j);33 j++;34 }35 retu... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1081 1 #include 2 #include 3 #include 4 #define maxn 300 5 using namespace std; 6 const int inf=0x7fffffff; 7 8 int dp[maxn][maxn]; 9 int a[maxn][maxn];10 11 int main()12 {13 int n;14 while(scanf("%d",&n)!=EOF)15 {16 for(int i=1; i<=n... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1559 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 int b[maxn][maxn]; 8 int a[maxn][maxn]; 9 int dp[maxn];10 int n,m,x,y;11 12 int main()13 {14 int t;15 scanf("%d",&t);16 while(t--)17 {18 scanf("%... 阅读全文

摘要： 这道题看着别人的代码写的。 1 #include 2 #include 3 #define m 1000000009 4 using namespace std; 5 6 bool prime[10][10][10]; 7 int dp[10001][10][10]; 8 int temp=0; 9 10 11 void getprime()12 {13 memset(dp,0,sizeodp(dp));14 bool p[1000];15 memset(p,false,sizeof(p));16 for(int i=2; i0&&(prime[x1][x... 阅读全文

摘要： http://poj.org/problem?id=3792 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2000 6 using namespace std; 7 struct node 8 { 9 int x,y,z;10 }p[maxn];11 int main()12 {13 int t,n;14 scanf("%d",&t);15 for(int i=1; i<=t; i++)16 {17 int ans=0;18 scanf("... 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1017 1 #include 2 #include 3 #include 4 #define maxn 600 5 using namespace std; 6 7 __int64 dp[maxn][maxn]; 8 9 int main()10 {11 int n;12 scanf("%d",&n);13 memset(dp,0,sizeof(dp));14 dp[1][1]=1;15 for(int i=2; i<=n; i++)16 {17... 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1073 1 #include 2 #include 3 #include 4 #include 5 #define maxn 70000 6 using namespace std; 7 const int inf=99999999; 8 int dp[maxn]; 9 int main()10 {11 int n;12 scanf("%d",&n);13 for(int i=1; i<=n; i++)14 {15 dp[i]=inf;16 ... 阅读全文