网站云主机,网站建设好的,微信点餐小程序怎么制作,wordpress页面模板是哪个原地址#xff1a;http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容#xff0c;趁便附上我的Steps题号#xff08;每人的不一样#xff09;。
别的#xff0c;此文首要目标是为了装逼#xff1b;
大牛请疏忽#xff1b;
摸索欲斗劲强…原地址http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容趁便附上我的Steps题号每人的不一样。
别的此文首要目标是为了装逼
大牛请疏忽
摸索欲斗劲强的请疏忽
其实不乐于从AB刷起的可以找到须要的响应题号操练
1.1
根蒂根基输入输出LCY的 AB 8题
1089~1096
1.2
C说话根蒂根基根蒂根基入门题
21042088107620951061117033611197
1.3
排序贪婪
1052 很恶心的一道贪婪题
3177 我推荐的这题貌似卡了不少人遵守差值排序
123610842093211121871157
2.1
简单数学题GCD和素数生成占了很大一项目组
1071 积分题
1717 这题斗劲麻烦
110821382504121512861060
2.2
递归Fibonacci约瑟夫环汉诺塔什么的说是递归for一下就好了或者是找规律 1005 感触感染找规律有题目建议用矩阵
1568144319971222103210131018
2.3
大数卡塔兰数Java什么的最高兴了
10021063121211301133113111341267
3.1
递推推推题
2604 这题要用矩阵
2041204420462018205025012563
3.2
简单dp数塔什么的
10031159108710581069208411762571
3.3
背包各类背包
26021114117128441059295512033466
4.1
二分三分感触感染这不克不及算是搜刮
21992899196922982438340015512178
4.2
bfs入门级的搜刮 1175 连连看dfs减枝最快了
2531 以前想过这种模型做steps才发明已经有人出过了先扫一遍图转化成单点景象
124112421548137213121495
4.3
dfshh加了很多多少恶心的搜刮进来这关卡了不少人
1010 入门级的dfs减枝很首要
1426 dlx水过
2553 我那险恶的十层for打表Matrix67博客有状况紧缩版
2610 2611 这两题都在这一章很少人过不过也不是很难dfs很快我是bfs做的
1016329028212514
5.1
并查集并查集的题目还是很给力的
1598 列举下界判上界
2473 要删点的并查集虚拟节点作为每个真实节点的父节点对虚拟节点进行操纵
182913251558363530473038
5.2
字典树拓扑排序哈夫曼树各类杂算法
1800 int就可以水过 - -|||
3518 比赛时hh用字典树过了这题就加在这里了卡了很多多少人正解后缀数组
3231 一道很好的拓扑排序每个立方体的每一个维度都拆成两个量来做三个维度之间没有接洽
10751251128510532527
5.3
树状数组RMQLCA持续杂
2874 用Tarjan斗劲卡内存两个图都用静态邻接表可以过RMQ_LCA就很轻松了
3486 网上的二分办法是水过的
2688 absE-S1000 这里用暴力的
11661541358425862838
6.1
最小生成树通顺工程
3367 也就这题斗劲给力了并查集加一个变量记录有没有环
1102116212321233187913013371
6.2
最短路及相干又被hh搞了几个恶心题在里面
2544 模板题然则数据斗劲水不克不及测模板来着
1142 题目意思还能再蛋疼一点吗
1596 求最大积取log因为都是01的直接乘也可以
3191 求次短路和次短路的条数dijkstra
2066272216903339
6.3
二分匹配神奇的二分匹配跪拜starfall大神全用收集流秒了
1151 最巷子径覆盖
1507 很不错的一题请求匹配规划
10681150128114981528/19623360
7.1
简单策画几何叉乘多边形面积凸包从头翻出LCY课件来学了
2215 这题数据水
3661 这题加错处所了
210810861115139211472202
7.2
简单数论被小丽姐加了很多恶心题后来看太BT了还删了几个
数学盲默示这节只切题号
28241787175735793307129938021573
7.3
母函数高斯消元母函数用dp更轻易高斯消元默示不会只切题号
2451 打表分景象评论辩论然后再怎么搞忘了
1028 卡塔兰数应当是加错了
1027 - - 应当也是加错了
10853571139817093364
8.1
队列栈STL给力的一节
1387 这题斗劲恶心
3328 这题很不错
1870 这个for一遍就好了
17021022123718731509
8.2
简单博弈简单的组合游戏根蒂根基都不消求sg的
1907 anti-nim
1846184718481850214921881851
8.3
矩阵乘法全能的矩阵
2254 这题描述很乱的说不过很经典
2276 这题很神奇竟然是矩阵
157517572294158829713519
9.x 小结这一章每小我都一样的hh选的题目都很给力
9.1
2054 坑爹题Java无压力
1789 简单的依附背包模型
2159 二维背包
1401 双广我的搜刮专题里有题解
2818 并查集
3465 树状数组求逆序数对
2433 最短路我暴力的
3524 矩阵
9.2
2052 水题
1871 贪婪
1254 dfsbfs
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 KMPAC主动机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 综合
