中山大学sicily题目分类.docVIP

Sicily题目分类 sicily 1198 贪心，8个串排出最小字典序,8!枚举 sicily 1029 递推 简单 sicily 1028 梵塔问题 - 分治，归纳 - 有意思但要留意其数据规模较大 sicily 1193 递推 较难 sicily 1021 简单题 - 规模原来很大 - 难 -数据结构: 栈 sicily 1176 两人从两头取数 例2.1 倒蛇阵填数 sicily 1150 简单魔板 sicily 1151 魔板B，要求写解题报告 sicily 1515 魔板C sicily 1007 数组与下标（二维数组） 简单 sicily 1036 数组与下标（二维数组） 简单 sicily 1027 简单 sicily 1006 栈与回溯 简单 5!搜索 sicily 1156 深搜 指针 简单 树的遍历 sicily 1034 队列与搜索 sicily 1443 基本队列操作 sicily 1152 简单的马周游问题 sicily 1153 马周游问题,要求写解题报告 sicily 1093 枚举 sicily 1050 回溯 DFS求5个数可否运算得到目标数, 否则输出可得到的小于目标数的最大数. sicily 1134 积木分发, 贪心:从小到大排序 sicily 1140 国王的遗产,贪心:砍不大于n/2个节点的最大树枝 sicily 1211 分治 求两点间L步到达的方法数 sicily 1381 a*b 高精度 sicily 1206 数值计算;解方程 sicily 1438 排序，隔三求和 sicily 1172 染色模拟 sicily 1022 Poor contestant Prob, 两个堆 sicily 1310 Right-Heavy Tree,笛卡尔树相关，复杂度O(N)或O(NlogN)。 sicily 1194 Message Flood, 哈希或排序或平衡二叉树 sicily 1375 Balanced lineup, 哈希 sicily 1426 Phone List,电话号码前缀检索，trie树相关 sicily 1342 开心的金明, 背包 sicily 1519 Longest Common Subsequence sicily 1211 商人的宣传 sicily 1176 Two ends sicily 1077 Cash Machine sicily 1501 Minimal sicily 1280 Permutation sicily 1172?Queens,?Knights?and?Pawns?染色模拟 sicily 1193?Up?the?Stairs??????搬箱子上楼梯. sicily 1350. Piggy banks，求一个所有点的入度都是1的图上的环的数目 sicily 1031. Campus，直接的最短路径问题 sicily 1090. Highways，求生成树，使得树上的最长边最短 sicily 1424. 奖金，拓扑排序 sicily 1423. 魔王bug的2色定理，最小割（用最大流求解） sicily 1317. Sudoku, 搜索 sicily 1215. 脱离地牢, 搜索? sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难度1sicily 1813 M进制数问题sicily 1157 The hardest problem. 简单大小比较，难度0sicily 1830 SZ Fibonacci Sequence, 递归函数, 难度 0sicily 1668 Score, 分支语句的使用, 难度0sicily 1147 谁拿了最多奖学金. 结构体、数组、分支，难度1sicily 1795 Table tennis, 几何题，难度0sicily 1798 Alice and Bob, 策略，难度1sicily 1510 Mispelling, 字符串，难度0sicily 1561 PRIME Number, 难度1sicily 1007 To and Fro, 二维数组, 难度1sicily 1036 Crypto Columns, 二维数组,字符串,排序, 难度1 *************************数据结构************************* sicily 1200 Stick. 简单查找配对，或排序或用set，难度1sicily 1934 移动小球. 线性表，难度2sicily 1509 Rails. 难度2sicily 1768