sicily题目分.docVIP

Classified Problems on Online Judge 练习题选自以下在线测评系统 * sicily: http://soj.me, 中山大学Sicily在线测评系统 * UVA Online Judge, 题号前缀为uva * Programming Chanlanges Online Judge, 题号前缀为pc 题目的分类仅供参考，很多题目有多种实现，有些题目比较综合，所以或许有不确切或不正确的分类，发现问题请提醒我。 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 算术与代数 6. 组合问题 7. 数论 8. 搜索: 回溯法，启发式搜索 9. 图遍历 10. 图算法 11. 动态规划 12. 网格,几何,计算几何 【编程入门】 PC 110101, uva 100, The 3n+1 problem, 难度 1 PC 110102, uva 10189, Minesweeper, 难度 1 PC 110103, uva 10137, The Trip, 难度 1 pc 110104, uva 706, LC-Display, 难度 1 pc 110105, uva 10267, Graphical Editor, 难度 1 PC 110106, uva 10033, Interpreter, 难度 2 pc 110107, uva 10196, Check the Check, 难度 1 PC 110108, uva 10142, Australian Voting, 难度 1 sicily 1144 陶陶摘苹果. 简单计数，难度0 sicily 1145 校门外的树. 简单计数，难度0 sicily 1232 Electrical Outlets. 简单计数，难度0 sicily 1324 Score. 简单计数，难度0 sicily 1157 The hardest problem. 简单大小比较，难度0 sicily 1147 谁拿了最多奖学金. 结构体、数组、分支，难度1 sicily 1795 Table tennis, 几何题, 难度 sicily 1798 Alice and Bob, 策略, 难度1 sicily 1087 Funny game. 简单策略. 难度1 sicily 1510 Mispelling, 字符串, 难度0 sicily 1500 Prime Gap. 求小于给定整数的最大素数. 难度1. sicily 1561 PRIME Number. 难度1 sicily 1007 To and Fro, 数组与下标（二维数组）, 难度1 sicily 1036 Crypto Columns, 二维数组,字符串,排序, 难度1 sicily 1014, Specialized Four-Dig, 进制转换,字符串, stack, 难度 1 sicily 1813 M进制数问题, 难度 1 sicily 1298 数制转换. 把整数转换成特殊3进制. 难度1. sicily 1325 Digit Generator. 提取整数各位数字. 难度0 sicily 1154 easy sort. 简单排序. 难度0 sicily 1814 日期计算问题 sicily 1815 计算两点间的距离 sicily 1816 平面几何问题 sicily 1817 校歌手大奖赛 sicily 1818 成绩转换 【数据结构】 /* Data Structure: Stacks and Queues Binary Search Tree Hash Table Dictionaries (set, map) Priority Queues Disjoint Sets tries Suffix Trees B-Trees Kd-Trees Skip-Lists Balanced Trees: AVL Tree, Splay Tree, Red-Black Tree */ pc 110201, uva 10038, Jolly Jumper, 难度 1 pc 110202, uva 10315, Poker Hands, 难度 2 pc 110203, uva 10050, Hartals, 难度 2 pc 110204, uva 843, Crypt Kicker, 难度 2 pc 110205, uva 10205, Stack em Up, 难度 1 pc 110206, uva 10044, Erdos Numbers, 难度 2 pc 110207, uva 10258, Contest