- 博客(10)
- 收藏
- 关注
RSS订阅原创 hdu ACM Steps 3.3
基本都是背包问题，不熟悉的同学可以找《背包九讲》 3.3.1 Big Event in HDU #include #include using namespace std; int dp[100000]; int main() { int n; scanf("%d",&n); while (n>=0) { int v[1
2012-08-16 10:36:33
649
1
原创 hdu ACM Steps 3.2
这节完全是基础的DP，就直接贴代码了 3.2.1 Max Sum #include #include using namespace std; int main() { int t,n,max,res; int a[100001],dp[100001],f[100001]; scanf("%d",&t); for (int tt=1;tt<
2012-08-16 10:21:19
256
原创 hdu ACM Steps 3.1
3.1.1 超级楼梯 #include using namespace std; long long a[100]; int main() { int n,m; a[1] = 1; a[2] = 1; for (int i=3;i<=40;i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&n); while (n
2012-08-16 10:03:30
262
原创 hdu ACM Steps 2.3
2.3.1 A + B Problem II 高精度什么的最讨厌了 #include #include #define N 1005 char A[N],B[N],sum[N]; int main() { int T,i,j,k,x,sign; while(scanf("%d",&T)!=EOF) { for(i=0;i<T;i++)
2012-08-15 15:40:01
431
原创 hdu ACM Steps 2.2
2.2.1 Fibonacci 通项公式求值，再取对数求高四位，很巧妙的方法 n较大时小数部分的幂趋向0，可以舍弃。 取对数后值的整数部分代表位数，小数部分保存了具体信息（类似科学计数法） 之后用小数部分求出前四位即可 #include #include using namespace std; int fac[21]={0,1,1}; const double f=(sqr
2012-08-15 15:07:59
318
原创 hdu ACM Steps 2.1
2.1.1 最小公倍数 include using namespace std; int gcd(int x,int y) { if (!x || !y) return x>y ? x : y; for (int t;t=x%y;x=y,y=t); return y; } int main() { int a,b; while (cin>>a>>b
2012-08-15 13:53:03
408
原创 hdu ACM Steps 1.3
1.3.1 FatMouse' Trade 优先性价比高的，明显的贪心 #include #include using namespace std; int main() { int m,n; cout<<fixed<<setprecision(3); cin>>m>>n; while (m!=-1 || n!=-1) {
2012-08-13 12:16:50
272
原创 hdu ACM Steps 1.2
1.2.1 Financial Management #include #include using namespace std; int main() { double sum=0,b; for (int i=0;i<12;i++) { cin>>b; sum+=b; } sum=sum/12;
2012-08-13 11:48:53
453
原创 hdu ACM Steps 1.1
1.1.1 A+B for Input-Output Practice (I) #include using namespace std; int main() { int a,b; while (cin>>a>>b) { cout<<a+b<<endl; } } 1.1.2 A+B for Input-Output
2012-08-13 11:35:06
380
原创 目录
本人菜鸟一枚，望各路大牛不吝指教 hdu的ACMSteps题目设计虽然存在不合理的地方（尼玛前面有些题目那么难是闹哪样），不过还是很适合作为专题练习的 下面给出本人刷出的各章节大纲（据说不同的人题目会有些不一样，未验证） 1.1 基本输入输出（各种A+B problem） 1.2 基本数据处理（计数，求平均，字符转换什么的） 1.3 贪心，排序 2.1 简单数学，素数 2.2 递归
2012-08-13 11:18:36
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人