HDU ACM Steps攻略 ACM Steps的全部内容
原地址: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 综合
HDU ACM Steps攻略 ACM Steps的全部内容相关推荐
- HDU ACM Steps 攻略
HDU ACM Steps 攻略- Admin 2011年10月14日 名人名言:未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!--车尔尼雪夫斯基 总结了一下ACM ...
- 微信公众号代运营攻略 !粉丝分析、内容策略、营销策略、数据分析
文 | 企飞侠 全文一共1732字 微信公众号代运营是一项以帮助企业运营微信公众号为主要业务的服务. 公众号代运营不仅仅是简单的发文.策划,更是需要精细化的管理和策略.如何提高微信公众号的阅读量. ...
- 基于Springboot+Vue的MOBA类游戏攻略分享平台
摘 要 随着信息技术和网络技术的飞速发展,人类已进入全新信息化时代,传统管理技术已无法高效,便捷地管理信息.为了迎合时代需求,优化管理效率,各种各样的管理系统应运而生,各行各业相继进入信息管理时代,M ...
- 科目三夜考考试内容及过关攻略
驾考科目三夜考,考试内容是什么?夜考到底难不难?具体评判标准是什么?夜考有什么驾驶技巧吗?本文,小编将一一为大家解析! ●夜考过关攻略 场外考试的新增内容就是:在夜间和低能见度情况下使用各种灯光的知识 ...
- 传奇设置云服务器的端口,传奇服务器端口设置详细攻略详细操作分享
对于任何一个传奇私服gm来说设置服务端可谓是驾轻就熟,因为在我们开服过程中服务端是首先需要做的事情之一.只有这里没有什么问题之后我们的服务器才能接纳更多的玩家进行游戏,但是就是这样一个简单的设置对于大 ...
- 斗圣传说找不到服务器,斗圣传说三界幻境攻略_斗圣传说三界幻境怎么玩_游戏堡...
现在<斗圣传说>的热度越来越高,最近也有很多大侠跟我吐槽说: 看来这个玩法的确颇有难度,很多大侠还没有掌握诀窍呢~实际只要掌握诀窍,和队友一起商量合作,这个玩法就很容易快速通过噢! 首先我 ...
- 乖离性暗机器人_乖离性百万亚瑟王超级妖 暗机器人攻略详解
乖离性百万亚瑟王超级妖 暗机器人攻略详解97973-手游网小编为大家分享乖离性百万亚瑟王超级妖 暗机器人攻略详解,详细讲解乖离性百万亚瑟王攻略,希望这篇攻略能帮到大家 本攻略是97973-原创,转载请 ...
- 简仪USB101—数据采集助手(AI)使用攻略
前言 一切皆可能,简仪口袋数据采集卡USB101支持LabVIEW数据采集助手了,这使得USB101开箱即用与火线上手数据采集成为可能.(http://www.jytek.com/product/27 ...
- 计算机大赦天下教程,魔兽世界9.0大赦天下成就攻略 逃亡之魂获取方法[多图]
魔兽世界9.0大赦天下成就攻略.在该成就内容中我们需要获取到逃亡之魂然后交于NPC才能完成,下面带来具体的攻略,供各位玩家们参考. 大赦天下成就攻略 找100个逃亡之魂交给npc就行(每交一个50声望 ...
最新文章
- 机器手六维坐标怎么定义_从基础到实操,一本书读懂ABB工业机器人
- java中遍历map的两种方式
- 模6计数器以及模10计数器(Verilog HDL语言设计)(Modelsim仿真与ISE综合)
- vscode中PyLint报错Unable to import解决方案
- 02-线性结构2 一元多项式的乘法与加法运算 (20 分)
- core api其他电脑不能访问接口_第 12 篇:加缓存为接口提速
- telnet 远程登陆
- php用什么打开_php文件怎么打开,用什么软件打开php文件
- ajax聊天室创建群聊,js+node.js+socket.io实现聊天功能(私聊,创建群聊)
- 巧妙利用工厂方法+反射+配置类解决多个同一方法不同实现
- Mysql数据库学习笔记[完结]
- 刚刚!华为突然传来这一消息,我想辞职回家养猪了!
- Firefox浏览器版本66的下载链接
- 易语言修改IP和DNS
- JS学习笔记 - Extends
- 通俗易懂了解50个IT专业术语
- 优秀!研二实习生“阿里+字节+拼多多+美团”四杀offer
- Web前端工程师必备的PS技能之切图
- python web ip_Python爬虫IP代理教程,让你不再为IP被封禁发愁!
- SQL注入攻防入门详解