HDUstep 攻略.docVIP

HDUstep 攻略 1.1 基本输入输出：LCY的 A+B 8题 (1089~1096) 1.2 C语言基础：基础入门题 (2104,2088,1076,2095,1061,1170,3361,1197) 1.3 排序，贪心： 1052 很恶心的一道贪心题 3177 我推荐的这题貌似卡了不少人，按照差值排序 (1236,1084,2093,2111,2187,1157) 2.1 简单数学题：GCD和素数生成占了很大一部分 1071 积分题 1717 这题比较麻烦 (1108,2138,2504,1215,1286,1060) 2.2 递归：Fibonacci，约瑟夫环，汉诺塔什么的，说是递归，for一下就好了，或者是找规律 1005 感觉找规律有问题，建议用矩阵 (1568,1443,1997,1222,1032,1013,1018) 2.3 大数，卡塔兰数：Java什么的最开心了 (1002,1063,1212,1130,1133,1131,1134,1267) 3.1 递推：推推题 2604 这题要用矩阵 (2041,2044,2046,2018,2050,2501,2563) 3.2 简单dp：数塔什么的 (1003,1159,1087,1058,1069,2084,1176,2571) 3.3 背包：各种背包 (2602,1114,1171,2844,1059,2955,1203,3466) 4.1 二分，三分：感觉这不能算是搜索 (2199,2899,1969,2298,2438,3400,1551,2178) 4.2 bfs：入门级的搜索 1175 连连看，dfs+减枝最快了 2531 以前想过这种模型，做steps才发现已经有人出过了，先扫一遍图，转化成单点情况 (1241,1242,1548,1372,1312,1495) 4.3 dfs：hh加了好多恶心的搜索进来，这关卡了不少人 1010 入门级的dfs，减枝很重要 1426 dlx水过～～ 2553 我那邪恶的十层for打表，Matrix67博客有状态压缩版 2610 2611 这两题都在这一章，很少人过，不过也不是很难，dfs很快，我是bfs做的 (1016,3290,2821,2514) 5.1 并查集：并查集的题目还是很给力的 1598 枚举下界，判上界 2473 要删点的并查集，虚拟节点作为每个真实节点的父节点，对虚拟节点进行操作 (1829,1325,1558,3635,3047,3038) 5.2 字典树，拓扑排序，哈夫曼树：各种杂算法 1800 int就可以水过 - -||| 3518 比赛时hh用字典树过了这题，就加在这里了，卡了好多人，正解后缀数组 3231 一道很好的拓扑排序，每个立方体的每一个维度都拆成两个量来做，三个维度之间没有联系 (1075,1251,1285,1053,2527) 5.3 树状数组，RMQ，LCA：继续杂 2874 用Tarjan比较卡内存，两个图都用静态邻接表可以过，RMQ_LCA就很轻松了 3486 网上的二分方法是水过的 2688 abs(E-S)=1000 这里用暴力的 (1166,1541,*3584,2586,2838) 6.1 最小生成树：畅通工程 3367 也就这题比较给力了，并查集加一个变量记录有没有环 (1102,1162,1232,1233,1879,1301,3371) 6.2 最短路及相关：又被hh搞了几个恶心题在里面 2544 模板题，但是数据比较水，不能测模板来着 1142 题目意思还能再蛋疼一点吗 1596 求最大积，取log，因为都是0～1的直接乘也可以 3191 求次短路和次短路的条数，dijkstra (2066,2722,1690,3339) 6.3 二分匹配：神奇的二分匹配，膜拜starfall大神全用网络流秒了 1151 最小路径覆盖 1507 很不错的一题，要求匹配方案 (1068,1150,1281,1498,1528/1962,3360) 7.1 简单计算几何：叉乘，多边形面积，凸包，重新翻出LCY课件来学了 2215 这题数据水 3661 这题加错地方了 (2108,1086,1115,1392,1147,2202) 7.2 简单数论：被小丽姐加了很多恶心题