上机练习1（转）

• *************************程序设计题*************************
• sicily 1000 A-B
• sicily 1298, uva 100, pc 110101, 3n+1数链问题, 难度1
• PC 110102, uva 10189, Minesweeper
• PC 110103, uva 10137, The Trip
• PC 110106, uva 10033, Interpreter
• PC 110108, uva 10142, Australian Voting
• sicily 1813 M进制数问题
• sicily 1814 日期计算问题
• sicily 1815 计算两点间的距离
• sicily 1816 平面几何问题
• sicily 1817 校歌手大奖赛
• sicily 1818 成绩转换
• sicily 1668 Score, 分支语句的使用, 难度0
• sicily 1795 Table tennis, 几何题，难度0
• sicily 1798 Alice and Bob, 策略，难度1
• sicily 1510 Mispelling, 字符串，难度0
• sicily 1561 PRIME Number, 难度1
• sicily 1007 To and Fro, 二维数组, 难度1
• sicily 1036 Crypto Columns, 二维数组,字符串,排序, 难度1
  *************************基础数据结构*************************
• sicily 1520 Brackets Matching
• sicily 1509 Rails
• sicily 1768 双栈排序
• sicily 1021 couples, 问题类似于电路板布线问题,利用栈的特性, 简单题 -> 规模原来很大 -> 难 ->数据结构: 栈
• sicily 1006 Team Rankings, 栈与回溯, 难度1, 5!搜索
• sicily 1443 Printer Queue, 基本队列操作
• pc 110201, uva 10038, Jolly Jumper, 难度1
• pc 110202, uva 10315, Poker Hands
• pc 110203, uva 10050, Hartals
• pc 110204, uva 843, Crypt Kicker, 字符串
• pc 110205, uva 10205, Stack 'em Up
• pc 110206, uva 10044, Erdos Numbers
• pc 110207, uva 10258, Contest Scoreboard
• pc 110208, uva 10149, Yahtzee
• sicily 1375 Balanced lineup, 哈希
• sicily 1194 Message Flood, 单词查找, 排序后二分查找，或哈希或平衡二叉树
• sicily 1022 Poor contestant Prob, 两个堆
  *************************字符串相关*************************
• pc 110302, uva 10010, Where's Waldorf, 查找单词，字符串
• pc 110304, uva 850, Crypt Kicker II, 字符串
• pc 110306 File Fragmentation, 字符串
• pc 110307 Doublets, 字符串
• sicily 1133 SPAM, 输出输入字符串里的合法email地址。
• sicily 1323 Switch text, 字符串处理。
• sicily 1027 MJ, Nowhere to Hide, 难度1, 直接比较字符串后排个序输出
• sicily 1519 Longest Common Subsequence
  *************************排序和查找*************************
• pc 110401, uva 10041, Vito's Family
• pc 110402, uva 120, Stacks of Flapjacks, 堆栈, 排序
• pc 110403, uva 10037, Bridge
• pc 110404, uva 10191, Longest Nap
• pc 110405, uva 10026, Shoemaker's Problem
• pc 110406, uva 10138, CDVII
• pc 110407, uva 10152, ShellSort, 龟壳排序
• pc 110408, uva 10194, Football
• sicily 1795 Simple Sort
• sicily 1154 Easy sort
• sicily 1306 Sorting Algorithm
• sicily 1351 Multi-key Sorting
• sicily 1628 Extended Normal Order Sort
• sicily 1438 Shopaholic, 排序，隔三求和, 难度1
• sicily 1046 Plane Spotting, 排序
• sicily 1097 LED Modding, 排序
  *************************图遍历*************************
• sicily 1210 二叉树, 二叉树遍历顺序先后中转换，挺经典的。
• sicily 1156 Binary tree, 深搜, 指针, 树的先序遍历, 难度1
• sicily 1034 forest, 森林的定义，求最大宽度与深度，深度优先遍历； 树, 队列与搜索
• sicily 1424 奖金, 拓扑排序
• sicily 1350 Piggy banks 给出每个点出度为1的有向图，求环的个数。（简单）
• sicily 1308 Dependencies among Jobs, 图的遍历
• pc 110901, uva 10004, Bicoloring, 难度1
• pc 110902, uva 10067, Playing with Wheels, 难度2
• pc 110903, uva 10099, The Tourist Guide, 难度3
• pc 110904, uva 705, Slash Maze, 难度2
• pc 110905, uva 10029, Edit Step Ladders, 难度3
• pc 110906, uva 10051, Tower of Cubes, 难度3 (USE UVA JUDGE -- NOT PC JUDGE)
• pc 110907, uva 10187, From Dusk Till Dawn, 难度3
• pc 110908, uva 10276, Hanoi Tower Troubles Again, 难度3
  *************************图算法*************************
• sicily 1326 Apple Tree, 建树，求两结点最近公共祖先。
• sicily 1031 Campus, 直接的最短路径问题
• sicily 1211 商人的宣传, 难度1，有向图矩阵乘法
• sicily 1031 Campus 单源最短路，dijkstra
• sicily 1090 Highways 最小生成树
• sicily 1402 Panic Room 构图求网络最大流
• sicily 1303 Job Assignment 二分图的最大权匹配
• sicily 1423. 魔王bug的2色定理，最小割（用最大流求解）
  *************************其他*************************
• sicily 1381 a*b 高精度
• sicily 1280 Permutation
• sicily 1134 积木分发, 贪心:从小到大排序
• sicily 1150 简单魔板, 广度优先搜索，全排列的hash函数设计
• sicily 1152 简单的马周游问题, 迷宫问题的可行性剪枝.
• sicily 1139 电路稳定性, 递归处理括号对序列算电路不通概率
• sicily 1149 等价表达式, 判断表达式是否等价（递归求解）
• sicily 1211 商人的宣传,分治, 求两点间L步到达的方法数
• sicily 1028 Hanoi Tower Sequence, 梵塔问题 -> 分治，归纳 -> 有意思但要留意其数据规模较大,可以递归或迭代做. 观察一下系列，很容易发现一个规律：输入为p, 输出就是p在二进制下末尾0的个数+1
• sicily 1215 脱离地牢, 有限制的迷宫求两人相遇的最小步骤, 广度优先搜索
• sicily 1001 Alphacode, dp基本题
• sicily 1264 Atomic Car Race dp基本题
• sicily 1342 开心的金明 背包dp