基础题入门.docVIP

目录 Tips： 2 入门基础题： 3 基础题简单提示： 6 套题推荐： 9 FZUPC 2006 9 FZUPC 2007 9 FZUPC 2008 9 套题简单提示： 10 FZUPC 2006 10 FZUPC 2007 10 FZUPC 2008 11 如何加入我们： 12 Tips： 在学习完C/C++的语法之后，可以通过一些基础题来熟悉OJ，提高动手能力，加深对于编程语言的理解与学习。 题目大多为英语题，大家需要加强对于英语阅读能力的锻炼。 入门基础题： 1000 ??A+B Problem 1001 ??Duplicate Pair 1002 ??HangOver 1003 ??Counterfeit Dollar 1004 ??Number Triangle 1006 ??Dead Fraction 1008 ??Hay Points 1010 ??Beavergnaw 1012 ??Relatives 1019 ??猫捉老鼠 1021 ??飞船赛 1047 ??Lotto 1050 ??Number lengths 1054 ??阅读顺序 1055 ??赋值问题 1056 ??扫雷游戏 1058 ??粗心的物理学家 1059 ??老师的苦恼 1060 ??Fibonacci数列 1068 ??An Interesting Set 1075 ??分解素因子 1077 ??铁皮容器 1082 ??最大黑区域 1096 ??QS Network 1098 ??Fire Net 1106 ??Sum of Factorials 1150 ??Peters smokes 1164 ??Average is not Fast Enough! 1171 ??Hard to Believe, but True! 1190 ??Ride to School 1304 ??Recamans Sequence 1306 ??Fractal 1327 ??Blocks of Stones II 1343 ??WERTYU 1350 ??Very Simple Problem 1353 ??Hardwood Species 1360 ??Run Length Encoding 1371 ??Election 基础题简单提示： 1000 ??A+B Problem 熟悉OJ题 #include stdio.h int main() { int a,b; while (scanf(%d%d,a,b)!=EOF) printf(%d\n,a+b); return 0; } 1001 ??Duplicate Pair O(n)算法才不至于超时 1002 ??HangOver 调和级数 1003 ??Counterfeit Dollar 枚举+模拟测试 1004 ??Number Triangle 自底向上加 f[i][j] = f[i][j] + max{f[i + 1][j], f[i + 1][j + 1]} 1006 ??Dead Fraction 枚举+gcd 1008 ??Hay Points 模拟，字符串比较 1010 ??Beavergnaw 计算公式 1012 ??Relatives 数论，欧拉公式 1019 ??猫捉老鼠 1021 ??飞船赛 N1047 ??Lotto 搜索+组合数或暴力枚举 1050 ??Number lengths log(n) + 1　取下整 1054 ??阅读顺序 1055 ??赋值问题 1056 ??扫雷游戏 1058 ??粗心的物理学家 1059 ??老师的苦恼 1060 ??Fibonacci数列 1068 ??An Interesting Set 递推，保存结果 1075 ??分解素因子 1077 ??铁皮容器 1082 ??最大黑区域 1096 ??QS Network 最小生成树 1098 ??Fire Net 深度优先搜索(DFS)+回溯 强悍一点可以用二部图 1106 ??Sum of Factorials 贪心，从大往小减 1150 ??Peters smokes 倒推 1164 ??Average is not Fast Enough! 模拟，注意输入和输出 1171 ??Hard to Believe, but True! 模拟等式 1190 ??Ride to School 和后出发的，最早到的比 1304 ??Recamans Sequence 推公式，不