HDU OJ ACM Steps 上的题目详细介绍
2017-11-19 20:43
435 查看
之前在杭电 OJ 上做题,看到有 ACM Steps 这个链接,进去之后发现是一个类似于闯关的机制,可以增加做题人的激情……据说完全通关后会有奖励,不知道是不是真的。但是里面没有题目的分类介绍,每一关只给出了题目,并没有给出相关的知识点介绍,是我太菜的缘故吧,想想大神们看了题不就能知道了吗……,但是只有做出来本关的题目后,才能查看下一关的题目,所以我到网上搜了搜看看有没有详细的介绍,结果发现有一个链接(http://www.byywee.com/page/M0/S607/607452.html )但是失效了,gg。还找到一个网页(http://www.voidcn.com/article/p-xxkhkmvu-vy.html)进去看了一下是我想要的,但是排版不是太好,所以我就自己改了改,于是有了下面这些。
1.Chapter One
2.Chapter Two
3.Chapter Three
4.Chapter Four
5.Chapter Five
6.Chapter Six
7.Chapter Seven
8.Chapter Eight
9.Chapter Nine
9.x 小结:这一章每小我都一样的,hh选的题目都很给力
10.Chapter Ten
11.Chapter Eleven
12.Chapter Twelve
13.Chapter Thirteen 动归
14.Chapter Fourteen 几何
15.Chapter Fifteen 神题
16.Chapter Sixteen 综合
1.Chapter One
Section 1 - 熟悉提交格式 1089 - 1096 用简单的 A + B 问题让 acmer 熟悉 OJ 平台(提交结果估计会让很多第一次上 OJ 的人伤心) Section 2 - 基础入门题 2104, 2088, 1976, 2095, 1061, 1170, 3361, 1197 Section 3 - 贪心和排序 1052, 3177, 1236,1084,2093,2111,2187,1157
2.Chapter Two
Section 1 - 简单数学题, GCD和素数生成占了很大部分 1071 积分题 1717 这题斗劲麻烦 1108,2138,2504,1215,1286,1060 Section 2 - 递归, Fibonacci,约瑟夫环,汉诺塔什么的,说是递归,for一下就好了,或者是找规律 1005 感触感染找规律有题目,建议用矩阵 568,1443,1997,1222,1032,1013,1018 Section 3 - 大数,卡塔兰数, Java什么的最高兴了 1002,1063,1212,1130,1133,1131,1134,1267
3.Chapter Three
Section 1 - 递推, 推推题 2604 这题要用矩阵 041,2044,2046,2018,2050,2501,2563 Section 2 - 简单dp, 数塔什么的 1003,1159,1087,1058,1069,2084,1176,2571 Section 3 - 背包, 各类背包 2602,1114,1171,2844,1059,2955,1203,3466
4.Chapter Four
Section 1 - 二分,三分, 感触感染这不克不及算是搜刮 2199,2899,1969,2298,2438,3400,1551,2178 Section 2 - bfs, 入门级的搜刮 1175 连连看,dfs+减枝最快了 2531 以前想过这种模型,做steps才发明已经有人出过了,先扫一遍图,转化成单点景象 1241,1242,1548,1372,1312,1495 Section 3 - dfs, hh加了很多多少恶心的搜刮进来,这关卡了不少人 1010 入门级的dfs,减枝很首要 1426 dlx水过~~ 2553 我那险恶的十层for打表,Matrix67博客有状况紧缩版 2610 2611 这两题都在这一章,很少人过,不过也不是很难,dfs很快,我是bfs做的 1016,3290,2821,2514
5.Chapter Five
Section 1 - 并查集, 并查集的题目还是很给力的 1598 列举下界,判上界 2473 要删点的并查集,虚拟节点作为每个真实节点的父节点,对虚拟节点进行操纵 1829,1325,1558,3635,3047,3038 Section 2 - 字典树,拓扑排序,哈夫曼树, 各类杂算法 1800 int就可以水过 - -||| 3518 比赛时hh用字典树过了这题,就加在这里了,卡了很多多少人,正解后缀数组 3231 一道很好的拓扑排序,每个立方体的每一个维度都拆成两个量来做,三个维度之间没有接洽 1075,1251,1285,1053,2527 Section 3 - 树状数组,RMQ,LCA, 持续杂 2874 用Tarjan斗劲卡内存,两个图都用静态邻接表可以过,RMQ_LCA就很轻松了 3486 网上的二分办法是水过的 2688 abs(E-S)<= 1000 这里用暴力的 1166,1541,3584,2586,2838
6.Chapter Six
Section 1 - 最小生成树, 通顺工程 3367 也就这题斗劲给力了,并查集加一个变量记录有没有环 1102,1162,1232,1233,1879,1301,3371 Section 2 - 最短路及相干, 又被hh搞了几个恶心题在里面 2544 模板题,然则数据斗劲水,不克不及测模板来着 1142 题目意思还能再蛋疼一点吗 1596 求最大积,取log,因为都是0~1的直接乘也可以 3191 求次短路和次短路的条数,dijkstra 2066,2722,1690,3339 Section 3 - 二分匹配, 神奇的二分匹配,跪拜starfall大神全用收集流秒了 1151 最巷子径覆盖 1507 很不错的一题,请求匹配规划 1068,1150,1281,1498,1528/1962,3360
7.Chapter Seven
Section 1 - 简单策画几何, 叉乘,多边形面积,凸包,从头翻出LCY课件来学了 2215 这题数据水 3661 这题加错处所了 2108,1086,1115,1392,1147,2202 Section 2 - 简单数论, 被小丽姐加了很多恶心题,后来看太BT了还删了几个数学盲默示这节只切题号 2824,1787,1757,3579,3307,1299,3802,1573 Section 3 - 母函数,高斯消元母函数用dp更轻易,高斯消元默示不会,只切题号 2451 打表,分景象评论辩论,然后再怎么搞,忘了 1028 卡塔兰数,应当是加错了 1027 - - 应当也是加错了 1085,3571,1398,1709,3364
8.Chapter Eight
Section 1 - 队列,栈, STL给力的一节 1387 这题斗劲恶心 3328 这题很不错 1870 这个for一遍就好了 1702,1022,1237,1873,1509 Section 2 - 简单博弈简单的组合游戏,根蒂根基都不消求sg的 1907 anti-nim 1846,1847,1848,1850,2149,2188,1851 Section 3 - 矩阵乘法全能的矩阵 2254 这题描述很乱的说,不过很经典 2276 这题很神奇,竟然是矩阵 1575,1757,2294,1588,2971,3519
9.Chapter Nine
9.x 小结:这一章每小我都一样的,hh选的题目都很给力
Section 1 - 2054 坑爹题,Java无压力 1789 简单的依附背包模型 2159 二维背包 1401 双广,我的搜刮专题里有题解 2818 并查集 3465 树状数组求逆序数对 2433 最短路,我暴力的 3524 矩阵 Section 2 - 2052 水题 1871 贪婪 1254 dfs+bfs 3350 递归 3234 并查集里面最烦的一题了 2642 二维树状数组 2833 最短路+dp 3483 矩阵,矩阵不太好推 Section 3 - 2832 数学题 2604 矩阵,这题和前面重了 1429 搜刮bfs 2782 搜刮dfs,胆量题 1298 字典树,我写挫了,中心用一个dfs把字母树转为数字 树 2363 最短路,列举高低界 3389 斗劲高等一点的博弈题 1496 把ab和cd分隔打表,然后列举一遍判另一边
10.Chapter Ten
Section 1 - 最大团,稳定婚配,强连通,双连通又是各类杂算法 1530 最大团模板题 1914 稳定婚配 3639 1827 1269 3072 强连通 2242 双连通 3594 Tarjan的活用,之前有该题的题解 Section 2 - 2-sat,差分束缚持续各类杂算法 1824 3062 3622 直接看我的2-sat专题好了 2444 二分匹配+图染色 2666 差分束缚,斗劲难 1534 3440 3592 差分束缚 Section 3 - 收集流一切皆收集流 1532 入门题 3313 很烦的一题,解法很多 1269 经典模型 3035 转化为对偶图后求最短路 3046 最小割模型 3251 流过之后从源点和汇点分别染色判割边 1733 慢慢加层做收集流,EK斗劲快 3061 费用流
11.Chapter Eleven
Section 1 - 线段树这一节的线段树还是斗劲简单的,可以去看hh的线段树专题 1199 区间染色,离散化时加点离散 1543 离散+暴力,不会有人去写二维线段树吧 1828 求矩形并周长 1698 区间更新区间乞降 1754 单点更新区间求最值 2795 忘了 1823 二维线段树 3458 被晓宇哥DP过了,线段树不会 Section 2 - 线段树,后缀数组较难的线段树,不过跟如今比赛中的线段树比起来简单多了,后缀数组都是论文题了 1403 简单后缀数组 2459 斗劲烦的一道 2890 离散化,论文里说用二分判可行,貌似不消也行,但要批改high函数 2665 划分树 2871 很麻烦的线段树了 3016 线段树+dp 1255 求矩形交 3333 离线+线段树/树状数组 Section 3 - KMP,AC主动机KMP不知道为什么放在这么后面,还有几个AC主动机,看hh的AC主动机专题 1711 KMP入门题,或者RK 1358 fail(或叫next)数组活用 3336 同上 3374 最小默示 2222 AC主动机入门题 2825 AC主动机+状况紧缩dp 3341 AC主动机+dp 3247 AC主动机+状况紧缩dp+最短路,只取关键点的做法DBL
12.Chapter Twelve
Section 1 - 进阶搜刮底本认为搜刮做的很多了,成果发明贴了两道之后就囧了 2757 简单的bfs 2128 要hash全图的bfs 3681 很牛逼的一题,先bfs出随便率性两个特别点之间的最短路,然后只取几个特别点状况紧缩dp/搜刮 1226 斗劲简单的bfs 1043 传说中的八数码 3085 双广,我的搜刮专题有题解 3533 看似很麻烦的一道题 2471 bfs,题目太抽象了 Section 2 - A*,IDA*,预处理惩罚搜刮 2691 1813 1430 1667 2234 我的搜刮专题里都有题解 1664 若是知道两个数可以生成随便率性数的倍数就好做了,列举1个数字的所有景象, 若是没有再去列举两个数字的所有景象,之后取此中字典序最小值 1067 胆量题,敢做就敢 A,要 hash 全图 2259 随机水过了 Section 3 - DLX,进阶博弈两道巨恶心的 dlx 都在,然后是博弈 2295 dlx反复覆盖 2518 这道恶心题居然都在 3156 很牛逼的一道 dlx,和 2295 不合的,要列举所有可能点,重视减枝 3498 dlx 反复覆盖 3660 敌对搜刮? 1809 博弈 3514 还没做 3197 Game
13.Chapter Thirteen 动归
14.Chapter Fourteen 几何
15.Chapter Fifteen 神题
16.Chapter Sixteen 综合
相关文章推荐
- 【ACM训练计划】 HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
- hdu ACM steps 1.2.7 hdu 2629
- HDU杭电acm题目分类大全
- hdu ACMSteps 5.3.8 Rotate
- hdu-acm steps Max sum
- hdu acm steps 2.1.6
- ACM各题型OJ题目总结
- HDU ACM Steps 1.2.1 hide handkerchief
- HDU 4460 Friend Chains 第37届ACM/ICPC杭州赛区题目 (bfs求最短路,求两两之间最短路的最大值)
- hdu ACM STEPS 1.2.7
- HDU ACM Steps 攻略
- HDU-5512(Pagodas) 2015 ACM/ICPC 亚洲区沈阳赛区 (题目编号1004)
- HDU杭电acm题目分类大全
- 其他ACM或者OJ题目
- hdu acm steps 2.1.7
- HDU 1008 Elevator ACM基础题 关键是读懂题目就OK啦
- hdu ACM Steps 做题笔记(Chapter Two)(Section 1)
- hdu acm steps 2.1.8
- <编程珠玑>3.4 日期问题 && 杭电hdu acm 2133题目代码
- hdu acmsteps 2.1.1 最小公倍数(GCD)