《算法竞赛进阶指南》题解目录
0x00 基本算法
0x01 位运算
T1.a^b
T2.64位整数乘法
T3.最短Hamilton路径
T4.起床困难综合症
0x02 递推与递归
T1.递归实现指数型枚举
T2.递归实现组合型枚举
T3.递归实现排列型枚举
T4.费解的开关
T5.Strange Towers of Hanoi
T6.Sumdiv
T7.Fractal Streets
T8.非递归实现组合型枚举
0x03 前缀和与差分
T1.激光炸弹
T2.IncDec Sequence
T3.Tallest Cow
0x04 二分
T1.Best Cow Fences
T2.Innovative Business
0x05 排序
T1.Cinema
T2.货仓选址
T3.七夕祭
T4.Running Median
T5.Ultra-QuickSort
T6.奇数码问题
0x06 倍增
T1.Genius ACM
0x07 贪心
T1.Sunscreen
T2.Stall Reservations
T3.Radar Installation
T4.国王游戏
T5.Color a Tree
0x08总结与练习
T1.The Pilots Brother’s Refrigerator
T2.占卜DIY
T3.Fractal
T4.Raid
T5.防线
T6.Corral the Cows
T7.糖果传递
T8. Soldiers
T9.Number Base Conversion
T10.Cow Acrobats
T11.To the Max
T12.Task
0x10 基本数据结构
0x11 栈
T1.Push,Pop,GetMin
T2.Editor
T3.进出栈序列问题
T4.Largest Rectangle in a Histogram
0x12 队列
T1.Team Queue
T2.蚯蚓
T3.双端队列
T4.最大子序和
0x13 链表与邻接表
T1.邻值查找
T2.Running Median
0x14 Hash
T1.Snowflake Snow Snowflakes
T2.兔子与兔子
T3.Palindrome
T4.后缀数组
0x15 字符串
T1.Period
0x16 Trie
T1.前缀统计
T2.The XOR Largest Pair
T3.The XOR Longest Path
0x17 二叉堆
T1.Supermarket
T2.Sequence
T3.数据备份
T4.合并果子
T5.荷马史诗
0x18 总结与练习
T1.括号画家
T2.表达式计算4
T3.City Game
T4.双栈排序
T5.Sliding Window
T6.内存分配
T7.Matrix
T8.Subway tree systems
T9.Necklace
T10.Milking Grid
T11.匹配统计
T12.Phone List
T13.Black Box
T14.生日礼物
0x20 搜索
0x21 树与图的遍历
T1.可达性统计
0x22 深度优先搜索
T1.小猫爬山
T2.Sudoku
0x23 剪枝
T1.Sticks
T2.生日蛋糕
T3.Sudoku
0x24 迭代加深
T1.Addition Chains
T2.送礼物
0x25 广度优先搜索
T1.Bloxorz
T2.矩阵距离
T3.Pushing Boxes
0x26 广搜变形
T1.电路维修
T2.Full Tank
T3.Nightmare 2
0x27 A*
T1.第K短路 Remmargut’s Date
T2.八数码 Eight
0x28 IDA*
T1.Booksort
T2.The Rotation Game
T3.Square Destroyer
0x29 总结与练习
T1.靶形数独
T2.虫食算
T3.Mayan 游戏
T4.The Buses
T5.Missile Defending System
T6.武士风度的牛
T7.乳草的入侵
T8.子串变换
T9.Wether Forecast
T10.Bloxorz 2
T11.Power Hungry Cow
T12.Flood-it！
T13.骑士精神
0x30 数学知识
0x31 质数
T1.Prime Distance
T2.阶乘分解
0x32 约数
T1.反素数
T2.余数之和
T3.Hankson的趣味题
T4.Visble Lattice Points
0x33 同余
T1.The Luckiest Number
T2.Sumbiv
T3.同余方程
T4.Strange Way to Express Integers
0x34 矩阵乘法
T1.Fibonacci
T2.石头游戏
0x35 高斯消元与线性空间
T1.球形空间产生器
T2.开关问题
T3.装备购买
T4.XOR
0x36 组合计数
T1.计算系数
T2.Counting Swaps
T3.古代猪文
0x37 容斥原理与Mobius函数
T1.Devu and Flowers
T2.Zap
0x38 概率与数学期望
T1.Rainbow的信号
T2.绿豆蛙的归宿
T3.扑克牌
0x39 0/1分数规划
0x3A 博弈论之SG函数
T1.Cutting Game
0x3B 总结与练习
T1.GCD
T2.Longge’s problem
T3.青蛙的约会
T4.Xiao 9*大战猪最学
T5.计算器
T6.Matrix Power Series
T7.233 Matrix
T8.Widget Factory
T9.XOR
T10.新NIM游戏
T11.排列计数
T12.Sky Code
T13.守卫者的挑战
T14.换教室
T15.Dropping tests
T16.魔法珠
T17.Georgia and Bob
0x40 数据结构进阶
0x41 并查集
T1.程序自动分析
T2.Supermarket
T3.银河英雄传说
T4.Parity Game
T5.食物链
0x42 树状数组
T1.楼兰图腾
T2.A Tiny Problem with Integers
T3.A Simple Problem with Integers
T4.Lost Cows
0x43 线段树
T1.Can you answer on these queries 3
T2.Interval GCD
T3.A Simple Problem with Integers
T4.Atlantis
T5.Stars in Your Window
0x44 分块
T1.A Simple Problem with Integers
T2.蒲公英
T3.磁力块
T4.小Z的袜子
0x45 点分治
T1.Tree
0x46 二叉查找树与平衡树分布
T1.普通平衡树
0x47 离线分治算法
T1.天使玩偶
T2.K-th Number
0x48 可持久化数据结构
T1.最大异或和
T2.K-th Number
0x49 总结与练习
T1.关押罪犯
T2.Rochambeau
T3.True Liars
T4.Buy Tickets
T5.Hotel
T6.Picture
T7.作诗
T8.Race
T9.营业额统计
T10.SuperMeno
T11.Mokia
T12.Meteors
T13.Fotile 模拟赛L
T14.可持续化并查集加强版
0X50 动态规划
0X51 线性DP
T1.Mr.Young’s Picture Permutations
T2.LCIS(最长公共上升子序列)
T3.Making the Grade
T4.Mobile Service
T5.传纸条
T6.I-country
T7.Cookies
0X52 背包
T1.数字组合
T2.自然数拆分Lunatic版
T3.Jury Compromise
T4.Coins
0X53 区间DP
T1.石子合并
T2.Polygon
T3.金字塔
0X54 树形DP
T1.没有上司的舞会
T2.选课
T3.Accumulation Degree
0X55 环形与后效性处理
T1.Naptime
T2.环路运输
T3.Broken Robot
0X56 状态压缩DP
T1.Mondriaan’s Dream
T2.炮兵阵地
T3.宝藏
0X57 倍增优化DP
T1.开车旅行
T2.Count The Repetition
0X58 数据结构优化DP
T1.Cleaning Shifts
T2.The Battle of Chibi
0X59 单调队列优化DP
T1.Fence
T2.Cut the Sequence
0X5A 斜率优化
T1.任务安排1
T2.任务安排2
T3.任务安排3
T4.任务安排4
T5.Cats Transport
0X5B 四边形不等式
T1.诗人小G
T2.再探石子合并
0X5C 技术类DP
T1.Gerald and Giant Chess
T2.Connected Graph
T3.How many of them
T4.A Decorative Fence
0X5D 数位统计DP
T1.启示录
T2.月之迷
0X5E 总结与练习
T1.乌龟棋
T2.花店橱窗
T3.BUY LOW BUY LOWER
T4.Trip
T5.SUBSTRACT
T6.陨石的秘密
T7.划分大理石
T8.Folding
T9.能量项链
T10.棋盘分割
T11.Block
T12.Strategic game
T13.Bribing FIPA
T14.Computer
T15.XOR 和路径
T16.Islands and Bridges
T17.Corn Fields
T18.Bugs Integrated
T19.Fence Obstacle Course
T20.Estimation
T21.干草堆
T22.股票交易
T23.Largest Submatrix
T24.K-Anonymous Sequence
T25.特别行动队
T26.Post Office
T27.扑克牌
T28.The Counting Problem
T29.Round Numbers
0x60 图论
0x61 最短路
T1.Telephone Lines
T2.最优贸易
T3.道路与航线
T4.Sorting It All Out
T5.Sightseeing Trip
T6.Cow Relays
0x62 最小生成树
T1.走廊泼水节
T2.Picnic Planning
T3.最优比率生成树
T4.黑暗城堡
0x63 树的直径与最近公共祖先
T1.巡逻
T2.树网的核
T3.闇の連鎖
T4.雨天的尾巴
T5.天天爱跑步
T6.异象石
T7.次小生成树
T8.疫情控制
0x64 基环树
T1.岛屿
T2.创世纪
T3.Freda的传呼机
0X65 负环与差分约束
T1.Sightseeing Cows
T2.Intervals
0X66 Tarjan算法与无向图连通性
T1.BLO
T2.Network
T3.Knights of the Round Table
T4.Watchcow
0X67 Tarjan算法与有向图连通性
T1.Network of Schools
T2.银河
T3.PKU ACM team’s Excursion
T4.Katu Puzzle
T5.Priest John’s Busiest Day
0X68 二分图的匹配
T1.关押罪犯
T2.棋盘覆盖
T3.車的放置
T4.导弹防御塔
T5.Ants
0x69 二分图的覆盖与独立集
T1.Machine Schedule
T2.Muddy Fields
T3.骑士放置
T4.Vani和Cl2捉迷藏
0x6A 网络流初步
T1.Edmonds-Karp增广路算法
T2.舞动的夜晚
T3.Cable TV Network
T4.K取方格数
0x6B 总结与练习
T1.Sightseeing
T2.升降梯上
T3.GF和猫咪的问题
T4.社交网络
T5.Arctic Network
T6.四叶草魔杖
T7.直径
T8.逃学的小孩
T9.聚会
T10.Rendezvous
T11.Cashier Employment
T12.最优高铁环
T13.Redundant Paths
T14.矿场搭建
T15.逃不掉的路
T16.Traffic Real Time Query System
T17.John’s trip
T18.太鼓达人
T19.Going from u to v or from v to u
T20.杀人游戏
T21.Planar
T22.Wedding
T23.Team Them Up！
T24.Place the Robots
T25.Steady Cow Assignment
T26.Going Home
T27.Air Raid
T28.Sorting Slide
T29.King’s Quest
T30.Drainage Ditches