杭电acm第2304题答案c语言,杭电ACM试题分类.doc

杭电ACM试题分类

注：网上搜的

第一篇

这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题(有个小陷阱)1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题(栈的应用)1023 特殊的数(Catalan Number)1024 经典DP，最大M子段和1025 经典DP，最长递增子序列(要用NLogN的方法过)1026 搜索1027 数学题(或用STL)1028 经典问题，整数拆分，用母函数做1029 简单题(一般方法容易超时)1030 简单题，可用模拟过1031 简单题1032 简单题1033 模拟题1034 Candy Sharing Game1035 模拟题1036 简单题1037 简单题，不是一般的简单1038 简单题1039 字符串处理1040 简单题，排序1041 简单题，用大数1042 大数1043 经典搜索题，八数码问题 1044 稍微有点麻烦的搜索题1045 搜索题，可用匹配做1046 简单题1047 简单的大数 1048 简单字符串处理1049 简单题1050 贪心1051 经典贪心，也可以用DP1052 贪心1053 贪心，关于Huffman编码1054 二分匹配1055 二分匹配1056 简单题1057 模拟题1058 经典问题，丑数，DP1059 经典问题，可以用母函数或DP(不针对题目优化都会超时)1060 数学题1061 数学题1062 简单字符串处理1063 模拟大数1064 简单题1065 简单题1066 数学题，找规律1067 1068 经典二分匹配1069 经典DP1070 简单题1071 简单数学题1072 搜索1073 字符串处理1074 DP1075 字典树1076 简单题1077 1078 DP1079 博弈(DP)1080 DP1081 经典DP1082 简单题1083 二分匹配1084 简单题1085 母函数1086 简单几何题1087 简单DP1088 字符串处理1089~1096 (练习输入输出的8个题目)1097 简单数学题1098 数学题，注意找规律1099 数学题模拟题, 枚举1002 ko 1004 ko 1013 ko 1015 1017 ko 1020 1022 ko 1029 ko1031 ko 1033 ko 1034 ko1035 ko1036 ko 1037 ko 1039 ko 1042 ko1047 ko 1048 ko 1049 ko1050 ko 1057 ko 1062 ko 1063 1064 ko 1070 ko 1073 ko 1075 ko 1082 ko 1083 ko 1084 ko 1088 ko 1106 ko 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216(链表)1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 12501256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314复杂模拟

搜索，递归求解1010 1016 1026 1043(双广) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317博奕1079

动态规划1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300

数学，递