[小结]HDU ACM Steps

花了点时间做完了前11章, 小小的总结一下. 注意那个前几章的题每个人都有差异.

 

1.1 基础的输入输出练习

1089 1090 1091 1092 1093 1094 1095 1096

 

1.2 简单题 很多简单模拟下就可以

1008 1064 2719 2393 1170 3361 1219 3079

 

1.3 涉及到基础的贪心和排序

1052 经典的田忌赛马 两排马排序过后 每次贪心 若最弱的马的实力不等于齐王 那一定有最弱的对最弱的 否则就在田忌最好的马不敌齐王时用最弱的马去碰 没了

1234 1084 2673 2109 1051 1718 1040

 

2.1 简单的数学 一些经典问题用线性筛法可以轻松解决

1286 计算与n互素的数的个数 可以直接用容斥原理 也可以利用欧拉公式做 因为欧拉公式是积性函数 所以筛素数时可以预处理出来 因为线性筛法每次筛出某个数最小的素因子

1717 经典问题 小数化分数 小学奥数貌似讲过 用极限好像也可以推?

1108 2138 1713 2136 1215 1271

 

2.2 还是数学题 有一些考察递归的 像汉诺塔

1568 算Fibonacci的前四位 考虑只求首位数那么显然是[f(n) / (10 ^ (x - 1))] x是f(n)的位数 对这个式子取对数 可以算出答案后反求回去 注意Fib通项最后有个常数1消不掉 其实对很大的n简单忽略它就好

2674 这题搞笑的 其实算N!除了for一遍没更好的算法

1443 1997 1222 1249 1023 1018

 

2.3 高精度 Catalan数 想当年不会java 敲了多少高精度啊

1002 1063 1250 1130 1133 1131 1134 2067

 

3.1 简单的递推 没什么好说的

2044 2018 2050 2501 2563 2045 1297 2604

 

3.2 简单的DP 数塔啊掉馅饼啊都有

1003 最大子段和 经典啊

1159 最长公共子序列 经典啊

1069 先某种排序后再DP

1087 1058 2084 1176 2571

 

3.3 DP 好像是各种背包问题 网上的背包问题9讲是很不错的资料

1114 1171 1059 3033 2191 2546 1203 3466

 

(未完待续)