浙江大学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 Memori al 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 给出顶点坐标和与其他点的连接关系，求其中包含多少个内部无顶点的封闭的区域 几何 al 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 给出顶点坐标和与其他点的连接关系，求其中包含多少个内部无顶点的封闭的区域 几何