zoukankan      html  css  js  c++  java
  • HDU分类

    原地址:http://www.byywee.com/page/M0/S607/607452.html

    总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样)。


    别的,此文首要目标是为了装逼;

    大牛请疏忽;

    摸索欲斗劲强的请疏忽;

    其实不乐于从A+B刷起的可以找到须要的响应题号操练~~

    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

    简单数论:被小丽姐加了很多恶心题,后来看太BT了还删了几个

    数学盲默示这节只切题号

    (2824,1787,1757,3579,3307,1299,3802,1573)

     
    7.3

    母函数,高斯消元:母函数用dp更轻易,高斯消元默示不会,只切题号

    2451 打表,分景象评论辩论,然后再怎么搞,忘了

    1028 卡塔兰数,应当是加错了

    1027 - - 应当也是加错了

    (1085,3571,1398,1709,3364)
     

    8.1

    队列,栈:STL给力的一节

    1387 这题斗劲恶心

    3328 这题很不错

    1870 这个for一遍就好了

    (1702,1022,1237,1873,1509)


    8.2

    简单博弈:简单的组合游戏,根蒂根基都不消求sg的

    1907 anti-nim

    (1846,1847,1848,1850,2149,2188,1851)

     
    8.3

    矩阵乘法:全能的矩阵

    2254 这题描述很乱的说,不过很经典

    2276 这题很神奇,竟然是矩阵

    (1575,1757,2294,1588,2971,3519)

     
    9.x 小结:这一章每小我都一样的,hh选的题目都很给力

     
    9.1

    2054 坑爹题,Java无压力

    1789 简单的依附背包模型

    2159 二维背包

    1401 双广,我的搜刮专题里有题解

    2818 并查集

    3465 树状数组求逆序数对

    2433 最短路,我暴力的

    3524 矩阵

     
    9.2

    2052 水题

    1871 贪婪

    1254 dfs+bfs

    3350 递归

    3234 并查集里面最烦的一题了

    2642 二维树状数组

    2833 最短路+dp

    3483 矩阵,矩阵不太好推

     
    9.3

    2832 数学题

    2604 矩阵,这题和前面重了

    1429 搜刮bfs

    2782 搜刮dfs,胆量题

    1298 字典树,我写挫了,中心用一个dfs把字母树转为数字  树

    2363 最短路,列举高低界

    3389 斗劲高等一点的博弈题

    1496 把ab和cd分隔打表,然后列举一遍判另一边

     
    10.1

    最大团,稳定婚配,强连通,双连通:又是各类杂算法

    1530 最大团模板题

    1914 稳定婚配

    3639 1827 1269 3072 强连通

    2242 双连通

    3594 Tarjan的活用,之前有该题的题解


    10.2 2-sat,差分束缚:持续各类杂算法

    1824 3062 3622 直接看我的2-sat专题好了

    2444 二分匹配+图染色

    2666 差分束缚,斗劲难

    1534 3440 3592 差分束缚


    10.3 收集流:一切皆收集流

    1532 入门题

    3313 很烦的一题,解法很多

    1269 经典模型

    3035 转化为对偶图后求最短路

    3046 最小割模型

    3251 流过之后从源点和汇点分别染色判割边

    1733 慢慢加层做收集流,EK斗劲快

    3061 费用流


    11.1 线段树:这一节的线段树还是斗劲简单的,可以去看hh的线段树专题

    1199 区间染色,离散化时加点离散

    1543 离散+暴力,不会有人去写二维线段树吧

    1828 求矩形并周长

    1698 区间更新区间乞降

    1754 单点更新区间求最值

    2795 忘了

    1823 二维线段树

    3458 被晓宇哥DP过了,线段树不会


    11.2 线段树,后缀数组:较难的线段树,不过跟如今比赛中的线段树比起来简单多了,后缀数组都是论文题了

    1403 简单后缀数组

    2459 斗劲烦的一道

    2890 离散化,论文里说用二分判可行,貌似不消也行,但要批改high函数

    2665 划分树

    2871 很麻烦的线段树了

    3016 线段树+dp

    1255 求矩形交

    3333 离线+线段树/树状数组


    11.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.1

    进阶搜刮:底本认为搜刮做的很多了,成果发明贴了两道之后就囧了

    2757 简单的bfs

    2128 要hash全图的bfs

    3681 很牛逼的一题,先bfs出随便率性两个特别点之间的最短路,然后只取几个特别点状况紧缩dp/搜刮

    1226 斗劲简单的bfs

    1043 传说中的八数码

    3085 双广,我的搜刮专题有题解

    3533 看似很麻烦的一道题

    2471 bfs,题目太抽象了

     
    12.2

    A*,IDA*,预处理惩罚搜刮

    2691 1813 1430 1667 2234 我的搜刮专题里都有题解

    1664 若是知道两个数可以生成随便率性数的倍数就好做了,列举1个数字的所有景象,若是没有再去列举两个数字的所有景象,之后取此中字典序最小值

    1067 胆量题,敢做就敢A,要hash全图

    2259 随机水过了

     
    12.3

    DLX,进阶博弈:两道巨恶心的dlx都在,然后是博弈

    2295 dlx反复覆盖

    2518 这道恶心题居然都在

    3156 很牛逼的一道dlx,和2295不合的,要列举所有可能点,重视减枝

    3498 dlx反复覆盖

    3660 敌对搜刮?

    1809 博弈

    3514 还没做

    3197 Game

     
    13 动归


    14 几何


    15 神题


    16 综合
  • 相关阅读:
    从句分析
    artDialog ( v 6.0.2 ) content 参数引入页面 html 内容
    Java实现 LeetCode 13 罗马数字转整数
    Java实现 LeetCode 13 罗马数字转整数
    Java实现 LeetCode 13 罗马数字转整数
    Java实现 LeetCode 12 整数转罗马数字
    Java实现 LeetCode 12 整数转罗马数字
    Java实现 LeetCode 12 整数转罗马数字
    Java实现 LeetCode 11 盛最多水的容器
    Java实现 LeetCode 11 盛最多水的容器
  • 原文地址:https://www.cnblogs.com/dengyaolong/p/3697196.html
Copyright © 2011-2022 走看看