【文件属性】：
文件名称：浙江大学ACM题型分类
文件大小：313KB
文件格式：XLS
更新时间：2012-10-18 17:05:03
ACM
1002 fire net 二维数组+简单搜索 搜索
1003 Numerical Summation of a Series 求最大公因子 math
1004 Anagrams by Stack 给出输入序列和若干输出序列，求栈的处理过程 stack
1005 JUGS 给两杯子，倒出n升水的最少步骤 搜索
1006 Do the Untwist 字符可加密成数字，指定数字可再加密。给出密文求原文
1007 Numerical Summation of a Series 求一公式的累加（浮点数） math
1008 Gnome Tetravex 移动正方型，使相邻的三角形的值相等
1009 Enigma 字母表示的编码进行转换 math
1010 Area 给出任意多边形点坐标，求面积 几何
1016 Parencodings 左右括号匹配的两种表示方法的转换 math
1018 deformed wheel 给出物品的初始的顶点位置、重心位置、各坡段情况，求翻滚的最后地方 几何
1019 Illusive Chase 猫从迷宫的某处出发，经过可能的若干步后回到出发点的可能的方法总数 搜索+回溯+递归
1021 the Willy Memorial Program 连通的水管进水问题 math
1022 Parallel Expectations 将给定源文件编译为汇编程序 string
1023 University Entrace Examination 排序
1024 calendar game 给出一开始日期，两人按规则报下一日期，报到指定日期的人赢，求给定开始日期后，开始报的人的输赢情况 DP
1025 Wooden Sticks 给出不同规格的木条给一定要求机器加工的最少时间 排序+贪心
1027 Human Gene Functions 求基因匹配度 DP：lcs的变形
1028 Flip and Shift 首尾相连的01串是否可经过以其中一位为中心的左右对调的若干次操作，成为0串+1串 math
1029 Moving Tables 连接同一通道的若干房间间移动桌子操作的并行性 不降序列+贪心
1030 farmland 给出顶点坐标和与其他点的连接关系，求其中包含多少个内部无顶点的封闭的区域 几何