摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=105思路：大数求余，同NYOJ 205 求余数 1 #include<stdio.h> 2 #include<string.h> 3 char num[1000100]; 4 int main() 5 { 6 long int i; 7 int n,temp,t; 8 scanf("%d",&n); 9 while(n--)10 {11 scanf("%s",num);12 t=strlen(num);13 ... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1274不太懂，，先发表别人的。。。慢慢研究。。。。算法：用了最直接，最暴力的方法。一层层展开。从右到左，遇到(或是数字就展开。一开始想了很多，想得很复杂，但都没办法想下去。于是，就用最简单的方法，直接AC了。原以为是超时的。幸好数据不是很大。用了两个字符数组，一个用于存重复内容。一个存后辍具体做法。统一性。1。没括号的，数字+字母，字母这两种类型。当成数字+(字母)，(字母)类型。重复内容，直接是单个字母。2。没数字的，字母，(字符串)，当成1+字母，1+(字符串)类型。重复次数是1次。这样就把上面的所 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=187思路：一般的方法会超时，打表。。。算法分析：打素数表； 1 #include<stdio.h> 2 int a[2000001]; 3 int main() 4 { 5 int i,j,n; 6 for(i=2;i<=2000000;i++) 7 { 8 if(!a[i]) //未被标记 9 for(j=i+i;j<=2000000;j+=i) //素数的倍数不是素数10 a[j]=1; //标记11 ... 阅读全文

摘要： 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,m,sum; 5 scanf("%d",&n); 6 while(n--) 7 { 8 scanf("%d",&m); 9 sum=3;10 for(i=1;i<=m;i++)11 sum=(sum-1)<<1;12 printf("%d\n",sum);13 }14 return 0;15 }16 阅读全文

摘要： 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,m; 5 int f[50]; 6 scanf("%d",&n); 7 while(n--) 8 { 9 scanf("%d",&m);10 f[1]=0;f[2]=1;f[3]=2;11 for(i=4;i<=m;i++)12 f[i]=f[i-1]+f[i-2];13 printf("%d\n",f[m]);14 }15 return 0;16 } 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2045一开始就把式子弄出来了，可惜还是WA一次，忘记验算了n=3了，这个式子的范围是n>3才行。思路如下：f(n) = 1, ... , n-2 , n-1, n前n-2个已涂好后，涂第n-1个即有2种情况： 1. n-1的色与n-2和1的色都不相同，那么n就是剩下的那个色，米选择。 即就是f(n-1)2. n-1的色与n-2不相同但与1个色一样，那么n的色就有2个色选择. 即就是f(n-2)*2 综上得：f(n) = f(n-1) + 2*f(n-2); 别忘了验算得出n的范围。正确代码：... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2044正确： 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 long long f1,f2,temp; 6 int n,a,b; 7 cin>>n; 8 while(n--) 9 {10 cin>>a>>b;11 f1=1;f2=1;12 for(int i=1;i<b-a;i++)13 {14 t... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2013思路：没啥说的。。。 1 #include<stdio.h> 2 int main() 3 { 4 int m,x; 5 while(scanf("%d",&m)!=EOF) 6 { 7 x=1; 8 while(--m) 9 x=(x+1)<<1;10 printf("%d\n",x);11 }12 return 0;13 } 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路：dp问题，同NYOJ 289 苹果问题，在此基础上改动即可AC，至于除dp[0]为0外全部初始化为负无穷,不太明白为啥要初始化负无穷。。。在思考。。。代码如下： 1 #include <stdio.h> 2 #include <string.h> 3 #define N 100001 4 int dp[50001]; 5 int c[N],w[N]; 6 int max(int x,int y) 7 { 8 return x>y?x:y; 9 }10 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=37思路1：dp动态规划分析：d[i][j]表示从第 i 到第 j 的最优解；if(a[i]==a[j]) d[i][j]=d[i+1][j-1];d[i][j]=max{d[i][j] , d[i+1][j]+1 , d[i][j-1]+1};代码如下： 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1010 4 int d[N][N]; 5 char a[N]; 6 int min(int x,int y 阅读全文