《算法竞赛进阶指南》题解目录

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