1 说明
来自: https://vjudge.net.cn/article/3573
2 0x00基本算法
2.1 0x01 位运算
2.2 0x02 递推与递归
- roj 3006: 递归实现指数型枚举
- roj 3007: 递归实现组合型枚举
- roj 3008: 递归实现排列型枚举
- roj 3005: 费解的开关
- roj 3009: 「Strange Towers of Hanoi 4」 奇怪的汉诺塔
- roj 3010: 「Sumdiv」 约数之和
2.3 0x03 前缀和与差分
2.4 0x04 二分
2.5 0x05 排序
2.6 0x06 倍增
2.7 0x07 贪心
- roj 3018: 「Sunscreen」 防晒
- roj 3227
- roj 3019: 「Radar Installation」 雷达设备
- roj 3020: 国王游戏
- roj 3021: 「Color a Tree」 给树染色
2.8 0x08总结与练习
- roj 3022: 占卜DIY
- roj 3023: 「Fractal」 分形
- roj 3024: 「Raid」 袭击
- roj 3025: 「防线（秦腾与教学评估）」 防线
- roj 3026: 糖果传递
- roj 3027: 「Soldiers」 士兵
- roj 3028: 「Number Base Conversion」 数的进制转换
- roj 3029: 「To the Max」 最大的和
- roj 3228
3 0x10 基本的数据结构
3.1 0x11 栈
- acwing 41 这个编号是41,实际确实90
- acwing 128
- roj 3030: 火车进栈
- roj 3031: 火车进出栈问题
- roj 3032: 「Largest Rectangle in a Histogram」 直方图中最大的矩形
3.2 0x12 队列
3.3 0x13 链表与邻接表
3.4 0x14 Hash
3.5 0x15 字符串
3.6 0x16 Trie
3.7 0x17 二叉堆
3.8 0x18 总结与练习
- roj 3046: 括号画家
- roj 3047: 表达式计算4
- roj 3048: 「City Game」 城市游戏
- roj 3058: 双栈排序
- acwing 154
- roj 3049: 内存分配
- roj 3050: 「Matrix」 矩阵
- roj 3051: 「Subway Tree Systems」 树形地铁系统
- roj 3052: 「Necklace」 项链
- roj 3053: 「Milking Grid」 奶牛矩阵
- roj 3054: 匹配统计
- roj 3055: 「Phone List」 电话列表
- roj 3056: 「Black Box」 黑盒子
- roj 3057: 生日礼物
4 0x20搜索
4.1 0x21 树与图的遍历
4.2 0x22 深度优先搜索
4.3 0x23 剪枝
4.4 0x24 迭代加深
4.5 0x25 广度优先搜索
4.6 0x26 广搜变形
4.7 0x27 A*
4.8 0x28 IDA*
4.9 0x29 总结与练习
- roj 3076: 靶形数独
- roj 3077: 虫食算
- roj 3078: 玛雅游戏
- roj 3079: 「The Buses」 巴士
- acwing 187
- roj 3080: 武士风度的牛
- roj 3081: 乳草的入侵
- roj 3082: 字串变换
- roj 3083: 「Weather Forecast」 天气预报
- acwing 192
- roj 3084: 「Power Hungry Cows」 算乘方的牛
- roj 3085: 「Flood-it!」 涂满它！
- acwing 195
5 0x30数学知识
5.1 0x31 质数
5.2 0x32 约数
5.3 0x33 同余
5.4 0x34 矩阵乘法
5.5 0x35 高斯消元与线性空间
5.6 0x36 组合计数
5.7 0x37 容斥原理与Mobius函数
5.8 0x38 概率与数学期望
5.9 0x39 0/1分数规划
5.10 0x3A 博弈论之SG函数
- roj 3086: 阶乘分解
- roj 3087: Hankson的趣味题
- roj 3088: 「The Luckiest Number」 最幸运的数字
- roj 3089: 同余方程
- roj 3090: 石头游戏
- roj 3091: 开关问题
- roj 3092: 计算系数
- roj 3093: 「Counting Swaps」 计数交换
- roj 3094: Rainbow的信号
- roj 3095: 绿豆蛙的归宿
- roj 3096: 扑克牌
- roj 3097: 「Cutting Game」剪纸游戏
6 0x3B总结与练习
- roj 3098: 「Longge's problem」 龙哥的问题
- roj 3099: 青蛙的约会
- roj 3100: 「Xiao 9*大战朱最学」 阿九大战朱最学
- roj 3101: 「Widget Factory」 小部件厂
- roj 3102: 守卫者的挑战
- roj 3103: 换教室
- roj 3104: 魔法珠
- roj 3105: 「Georgia and Bob」 格鲁吉亚和鲍勃
7 0x40数据结构进阶
7.1 0x41 并查集
7.2 0x42 树状数组
- roj 3109: 楼兰图腾
- acwing 242
- roj 3110: 「A Simple Problem with Integers」 一个简单的整数问题
- roj 3111: 「Lost Cows」 谜一样的牛
7.3 0x43 线段树
- roj 3112: 「Can you answer on these queries III」 你能回答这些问题吗
- roj 3113: 「Interval GCD」 区间最大公约数
- acwing 243
- roj 3114: 「Atlantis」 亚特兰蒂斯
- roj 3115: 「Stars in Your Window」 窗内的星星
7.4 0x44 分块
7.5 0x45 点分治
7.6 0x46 二叉查找树与平衡树初步
7.7 0x47 离线分治算法
7.8 0x48 可持久化数据结构
7.9 0x49 总结与练习
- roj 3122: 关押罪犯
- acwing 258
- roj 3123: 「True Liars」 真正的骗子
- acwing 260
- roj 3124: 「Hotel」 旅馆
- roj 3125: 「Picture」 海报
- roj 3126: 作诗
- roj 3127: 「Race」 权值
- acwing 264
- roj 3128: 营业额统计
- roj 3129: 「SuperMemo」 超级备忘录
- roj 3130: 「Mokia」莫基亚
- roj 3131: 「Meteors」 流星
- acwing 268
- roj 3132: Fotile模拟赛L
- roj 3133: 「可持久化并查集」 可持久化并查集加强版
8 0x50动态规划
8.1 0x51 线性DP
- roj 3134: 「Mr Young's Picture Permutations」 杨老师的照相排列
- roj 3135: 「LCIS」 最长公共上升子序列
- roj 3136: 「Mobile Service」 移动服务
- roj 3137: 「Making the Grade」 分级
- roj 3138: 传纸条
- roj 3139: 「I-country」 I-区域
- roj 3140: 「Cookies」 饼干
8.2 0x52 背包
8.3 0x53 区间DP
8.4 0x54 树形DP
8.5 0x55 环形与后效性处理
8.6 0x56 状态压缩DP
8.7 0x57 倍增优化DP
8.8 0x58 数据结构优化DP
8.9 0x59 单调队列优化DP
8.10 0x5A 斜率优化DP
8.11 0x5B 四边形不等式
8.12 0x5C 计数类DP
- acwing 306
- roj 3160: 「Connected Graph」 连通图
- roj 3161: 「How Many of Them?」 它们中的多少个
- roj 3162: 「A Decorative Fence」 装饰围栏
8.13 0x5D 数位统计DP
8.14 0x5E 总结与练习
- roj 3163: 乌龟棋
- roj 3164: 花店橱窗
- roj 3165: 「Buy Low Buy Lower」 低买
- roj 3166: 「Trip」 旅行
- roj 3167: 「Substract」 减操作
- roj 3168: 陨石的秘密
- roj 3169: 划分大理石
- roj 3170: 「Folding」 折叠序列
- roj 3171: 能量项链
- roj 3172: 棋盘分割
- roj 3173: 「Blocks」 消木块
- roj 3174: 「Strategic game」 战略游戏
- acwing 324
- acwing 325
- acwing 326
- acwing 327
- acwing 328
- roj 3176: 「Fence Obstacle Course」 围栏障碍训练场
- acwing 330
- acwing 331
- acwing 332
- acwing 333
- roj 3177: 「K-Anonymous Sequence」 K匿名序列
- acwing 335
- roj 3178: 「Post Office」 邮局
- acwing 317
- roj 3179: 扑克牌
- roj 3180: 「The Counting Problem」 计数问题
- acwing 339
9 0x60图论
9.1 0x61 最短路
- acwing 340
- roj 3181: 最优贸易
- acwing 342
- roj 3182: 「Sorting It All Out」 排序
- roj 3183: 「Sightseeing trip」 观光之旅
- roj 3184: 「Cow Relays」 牛站
9.2 0x62 最小生成树
9.3 0x63 树的直径与最近公共祖先
- acwing 350
- acwing 351
- acwing 352
- roj 3189: 雨天的尾巴
- roj 3190: 天天爱跑步
- acwing 355
- acwing 356
- roj 3188: 疫情控制
9.4 0x64 基环树
- acwing 358
- roj 3191: 创世纪 acwing-359
- roj 3192: Freda的传呼机
9.5 0x65 负环与差分约束
9.6 0x66 Tarjan算法与无向图连通性
9.7 0x67 Tarjan算法与有向图连通性
- roj 3197: 「Network of Schools」 学校网络
- acwing 368
- roj 3198: 「PKU ACM Team's Excursion」 北大ACM队的远足
- acwing 370
- roj 3199: 「Priest John's Busiest Day」 牧师约翰最忙碌的一天
9.8 0x68 二分图匹配
- acwing 257 这个应该换成roj上的题目.
- roj 3200: 棋盘覆盖
- roj 3201: 車的放置
- roj 3202: 导弹防御塔
- acwing 375
9.9 0x69 二分图的覆盖与独立集
- roj 3203: 「Machine Schedule」 机器任务
- roj 3204: 「Muddy Fields」 泥泞的区域
- roj 3205: 骑士放置
- roj 3206: 「Vani和Cl2捉迷藏」捉迷藏
9.10 0x6A 网络流初步
9.11 0x6B总结与练习
- roj 3209: 「Sightseeing」 观光
- roj 3210: 升降梯上
- roj 3211: GF和猫咪的玩具
- roj 3212: 「Arctic Network」 社交网络
- roj 3213: 四叶草魔杖
- roj 3214: 「Cashier Employment」 雇佣收银员
- roj 3215: 最优高铁环
- roj 3216: 「John's trip」 约翰的旅行
- roj 3217: 太鼓达人
- roj 3218: 「Team Them Up!」 将他们分好队
- roj 3219: 「Place the Robots」 放置机器人
- roj 3220: 「Going Home」 回家
- roj 3221: 「Air Raid」 空袭
- roj 3222: 「Sorting Slide」 排版幻灯片
- roj 3223: 「King's Quest」 国王的任务
- roj 3224: 「Drainage Ditches」 排水沟
- roj 3225
- roj 3226
- roj 3227
10 相关题解
暂无相关题解