新手题目推荐
下面的题目都来至于POJ
1028(熟悉堆栈吧) 1316(穷取排除) 1477 1552 1657(韩老师已经说过了)
1799(记住PI(圆周率)=acos(-1),别用近似值,除非题中有涉及)
1833(和某次课上说的逆序数有联系) 2013 2136(注意输出) 2196
2316(很容易) 2328 2350(容易) 2388(细心些,考虑成熟再写代码)
2390 2578(极易) 2591(稍难) 2656(细心读懂代码) 2664
2719(进制问题,用堆栈的方法我认为还不错,当然解法不少)
字符串类的,我认为这类题目以更改编码题在该类中最为简单,但需细心读题:
1002 1051 1068 1298 2039 2141 2190 2260 2453 2498 2538
字符串类,稍微难一点的就是高精度运算,和字符操作:
1047(高精乘法)和2389有相通之处 推荐先解出2389
1350(用字符处理,不过好像也可不用,严格来说不算高精运算,但也可以用此来为高精做基
础)
1503(高精加法)和2756相似
1519(用字符串处理比较好)
2562(高精加法中的一上进位问题)
字符串类,找相同部分(例如最大子串,建议先熟悉KMP算法,在数据结构一课有说过):
1936
有些题只需要模拟运算过程或行为过程就能得到,也比较简单:
1003 1004 1013和1029差不太多 1017(略难一点) 1207 1218 1656 2017 2027(很容易) 2
070 2080(细心) 2301 2509 2521
找出公式,而公式不难找到题目:
1005 1658 1663 1665 1852(稍有些难) 1969 2000 2105 2499(稍些难,多想)
2636 2665 2707
和排序有关的:
1007
说到排序我还算比较懂,总之大家应该先把快速排序,选择排序,堆排序,归并排序等大概有
7,8 主流排序的时间复杂度,特点先弄明白,比如堆排序O(nlog(n)),特点就是可以每次弹出
第n大值或第n小值
递归:
2663(在吴强的帮忙下刚做出来,并不算难,不过要清晰的思路)
贪心:
1083 1922 2497
动规:
1163 2181
另外我说一下字符串编码吧,一般来说需要利用数组下标来存储新编码,如对’A'的编码就是
demo['A'-65],数字也差不多,’A'为65,’a'为97,’0′为48.补充一点,大家最好多想想算法,
就是拿到一个题要有想法,而且一开始的想法与目标答案越近越好, 还有我不可能发AC的代
码,将算法变成程序也是很重要的能力,不过思路上的问题大家还是可以一起讨论的,不论我
会还是不会的,都欢迎一起研究.
以上对部分题目的理解,大家可以从中选择的做题,提高信心,以免做一道不会一道,丧失信
心,还有可能会有输入错误,请大家见谅,很多题都是相互交差的,可能用到的知识不仅仅我
写的部分.总之多交流就好
新手题库
o 1.1 简单的编程题（包括模拟，字符串处理，高精度等30个左右）
o 1.2 简单的数学题（公约数，素数等，10个左右）
o 1.3 简单的数据结构题 （数据结构书上有的数据结构20 个左右）
o 1.4 简单的算法题 （搜索，动态规划，贪心，分治等20 个左右）
新手题库
(以下内容crackerwang,Louty,digiter之外的人请勿作编辑)
要求：
1. 发布格式：[序号] [题目名字]，[题目来源如POJ 1001], 算法类型[如，高精度，]，根据发布格式把题目放入相应的大类里面
2. 要求题目重点在编码上，算法思维不用太高，题目里的任何一个算法都是可以再基本的数据结构或者算法书上找到答案。
3. 要求大家收集的题目包含如下文件，题目.doc(尽量英文)，解题报告.doc(可以中文),源程序.cpp,输入.in,输出.out。并且保证数据文件用记事本打开显示正常。
4. 每个题目的所有文件同意放到一名字命名的文件夹内，每个文件按照题目所属的大类放入所属的大类文件夹内
5. 大家在挑选数据结构题的时候一定要注意最基本的方法，然后再是变种，和优化。
6. 大家争取在元旦前完成吧。
80个题目的分布如下：
[编辑] 简单的编程题（包括模拟，字符串处理，高精度等30个左右）
1. Exponentiation 【POJ1001】 【高精度乘法】
2. Doubles 【POJ1552】 【简单题】
3. Who’s in the Middle 【POJ2388】 【简单题】
4. Counterfeit Dollar [pku1013] [简单题]
5. Bode Plot [pku1045] [电路题]
6. Color Me Less [pku1046] [简单题]
7. P,MTHBGWB [pku1051] [阅读题]
8. IMMEDIATE DECODABILITY [pku1056] [前缀码]
9. Trees Made to Order [pku1095] [找规律]
10. LC-Display [pku1102] [模拟]
11. Anagram [pku1256] [生成排列]
12. Box of Bricks [pku1477] [简单题]
13. TEX Quotes [pku1488] [阅读题]
14. Integer Inquiry [pku1503] [高精度加法]
15. Digital Roots [pku1519] [简单题]
16. Basically Speaking [pku1546] [进制转换]
17. Uniform Generator [pku1597] [简单模拟]
18. Just the Facts [pku1604] [简单题]
19. The Hardest Problem Ever [pku1298] [模拟题]
20. The Circumference of the Circle [pku2242] [简单几何]
21. Lotto [pku2245] [生成组合]
22. Magnificent Meatballs [pku1247] [简单题]
23. Robot Motion [pku1573] [简单模拟]
24. Booklet Printing [pku1313] [找规律]
25. Word Amalgamation [pku1318] [简单题]
26. Clay Bully [pku1547] [简单题]
27. Humidex [pku3299] [简单题]
28. Factorial Frequencies [pku1454] [高精度]
[编辑]
简单的数学题（公约数，素数等，10个左右）
1. Distance on Chessboard 【POJ1657】 【分情况思考】
2. Yeehaa! 【POJ1799】 【公式推导】
3. 排列 【POJ1833】 【排列数】
4. Round and Round We Go [pku1047] [找规律，数论]
5. Smith Numbers [pku1142] [简单数论]
6. Perfection [pku1528] [简单题]
7. Perfect Cubes [pku1543] [打表]
8. Humble Numbers [pku2247] [经典递推]
9. Hamming Problem [pku2545] [递推]
10. Wall [POJ1113] [凸包]
11. Triangle [POJ2954] [计算几何]
12. Transmitters [POJ 1106] [计算几何]
13. Prime distance [POJ 2689] [素数筛选]
14. Integer Approximation [POJ 1650] [公式]
15. Transmitters [POJ 1003] [公式]
[编辑]
简单的数据结构题 （数据结构书上有的数据结构20 个左右）
1. Web Navigation 【POJ1028】 【栈】
2. City Skyline 【POJ3044】 【栈】
3. Babelfish [pku2503] [hash]
4. Sort Coordinates [bjtu1055] [STL练习]
5. Reverse the Sentence [bjtu1056] [STL练习]
6. Staring the Music [bjtu1057] [STL练习]
7. Make a heap [bjtu1058] [STL练习]
8. Oulipo [POJ3461] [KMP]
9. Power Strings [POJ2406] [KMP]
10. 表达式求值 [bjtu1029] [栈]
11. 食物链 [pku1182] [并查集]
12. The Suspects [pku1611] [并查集]
13. Eqs [pku1840] [map或hash]
14. Matrix [pku2155] [二维树状数组]
15. Ultra-QuickSort [pku2299] [归并排序或树状数组]
16. Stars [pku2352] [树状数组]
17. Colored Sticks [pku2513] [Trie+并查集+欧拉路]
18. Ubiquitous Religions [pku2524] [并查集]
19. Japan [pku3067] [并查集]
20. Fence Repair [pku3253] [哈夫曼树]
[编辑] 简单的算法题 （搜索，动态规划，贪心，分治等20 个左右）
1. Sorting It All Out 【POJ1094】 【拓扑排序】
2. Knight Moves 【POJ1915】 【BFS】
3. Rigging the Bovine Election 【POJ2458】 【穷举搜索】
4. Set Definition 【POJ2591】 【BFS】
5. To the Max [pku1050] [最大子阵和]
6. Wooden Sticks [pku1065] [贪心]
7. Stockbroker Grapevine [pku1125] [最短路]
8. Is It A Tree? [pku1308] [判断树]
9. Function Run Fun [pku1579] [记忆化搜索]
10. Knight Moves [pku2243] [基本广搜]
11. Image Perimeters [pku1111] [基本广搜]
12. Jungle Roads [pku1251] [最小生成树]
13. Longest Ordered Subsequence [pku2533] [最长上升子序列]
14. The Door [POJ1556] [图论+计算几何]
15. Sticks [pku1011] [搜索]
16. Channel Allocation [pku1129] [四色定理+DFS枚举]
17. A Knight’s Journey [pku2488] [DFS]
18. Quicksum [pku3094] [模拟]
19. Linear Pachinko [pku3095] [模拟]
20. Surprising Strings [pku3096] [枚举]