- 博客(8)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Hdu 2027 - 统计元音
简单题~注意输出格式就好！ 每个例子中间都有一个空行，但是最后一个例子结尾是没有空行的！ AC代码： #include #include #include int main() { char a[100005]; int t,i,j,len,n1,n2,n3,n4,n5; scanf("%d",&t); getchar(); f
2012-09-25 23:35:35
3603
原创 Hdu 2026 - 首字母变大写
水。 趁睡觉前10分钟，A一道水题不解释啊~ 注意不要用scanf输入和printf输出就可以了！ AC代码： #include #include #include int main() { char a[105]; int i,len; while(gets(a)!='\0') { len=strlen(a);
2012-09-25 23:08:14
3319
2
原创 Hdu 1422 - 重温世界杯
最长子序列 这题把每个城市的生活费和花费得到一个新的序列，然后可以转换成求这个新序列的 最长子序列的和的长度 ！ AC代码： #include int dp[100005]; int main() { int i,n,a,b,sum,cnt,max; while (scanf("%d",&n)!=EOF) { for (i=0
2012-09-23 22:41:17
1201
原创 Project Euler #1
http://projecteuler.net （国内也叫欧拉题目） 是一个国外的OJ网站（翻墙吧亲），里面全部都是数学类型题。题目是按照通过数量从大到小排序的！ 第一题是要求 1到1000之间能整除3或者5的数的和。这题很简单，直接上代码！ 答案是：233168 #include int main() { int i,sum=0; for(i=3;i<1000;i+
2012-09-23 13:48:12
417
原创 Hdu 2087 - 剪花布条
字符串匹配 分开主串和模拟串。 用一个指针存模拟串的首地址就可以了，然后用C里面的 strstr 函数直接找出相匹配的字符串，匹配一次指针位置就往后移模拟串长度个单位。 AC代码： #include #include int main() { char s1[1000+5],s2[1000+5]; int c,len; char *p; wh
2012-09-23 10:35:39
454
原创 Hdu 1864 - 最大报销额
0-1背包问题 对于每一张发票，要么报销，要么不报销，张数就是dp值。 状态转移代码： dp[j]=max(dp[j],dp[j-v[i]]+v[i]) 注意测试数据的边界值和特殊值！ AC代码： #include #include int dp[3000010]; int max(int a,int b) { return a>b?a:b; } int
2012-09-22 19:21:58
518
原创 Hdu 2955 - Robberies
0-1背包问题 状态转移方程： dp[j]=max(dp[j],dp[j-m[i]]*(1-q[i])) 其中，dp[j] 表示抢了 j 块大洋之后的最大逃脱概率，条件是 dp[j-m[i]] 能够到达，即：之前抢劫过。 初始化 dp[0]=1，其余的都是 0 或 -1 （什么都别不抢肯定不会被抓）！ AC代码： #include #include doub
2012-09-22 19:06:46
327
原创 Hdu 2602 - Bone Collector
简单的0-1背包问题 动规方程是： f[j]=max(f[j],f[j-v[i]]+w[i]) AC代码如下： #include #include int n,v,w[1050],c[1050]; int dp[10000]; int max(int a,int b) { if(a>b) return a; else
2012-09-22 18:54:57
357
VanDyke.SecureCRT&SecureFX v7.3.3 with Keygen带注册机
2017-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人