[题目]《算法竞赛进阶指南》

0x00 基本算法

0x01 位运算

a^b

64位整数乘法

最短Hamilton路径

起床困难综合症

0x02 递推与递归

费解的开关

Strange Towers of Hanoi

Sumdiv

分形之城

0x03 前缀和与差分

激光炸弹

IncDec Sequence

Tallest Cow

0x04 二分

设计书架

Best Cow Fences

Innovative Business(Acwing113)

0x04 排序

Cinema

货仓选址

七夕祭

Running Median

Ultra-QuickSort

奇数码问题

0x06 倍增

天才ACM

0x07 贪心

Sunscreen

Stall Reservations

Radar Installation

国王游戏

Color a Tree（树染色）

0x08 总结与练习

The Pilots Brothers' Refrigerator

占卜DIY

Fractal

Raid

防线

Corral the Cows

糖果传递

Soldiers

Number Base Conversion

Cow Acrobats

To the Max

Task

0x10 基本数据结构

0x11 栈

Push,Pop,GetMin(Acwing41)

Editor

进出栈序列问题

Largest Rectangle in a Histogram

0x12 队列

Team Queue

蚯蚓

双端队列

最大子序和

0x13 链表与邻接表

邻值查找

Running Median

0x14 Hash

Snowflake Snow Snowflakes

兔子与兔子

Palindrome

后缀数组

0x15 字符串

Period

0x16 Trie

前缀统计

The XOR Largest Pair

The XOR Longest Path

0x17 二叉堆

Supermarket

Sequence

数据备份

合并果子

荷马史诗

0x18 总结与练习

括号画家

表达式计算4

City Game

双栈排序

Sliding Window

内存分配

Matrix

Subway tree systems

Necklace

Milking Grid

匹配统计

Phone List

Black Box

生日礼物

0x20 搜索

0x21 树与图的遍历

可达性统计

0x22 深度优先搜索

小猫爬山

Sudoku1

Sudoku2

0x23 剪枝

Sticks

生日蛋糕

Sudoku3

0x24 迭代加深

Addition Chains

送礼物

0x25 广度优先搜索

Bloxorz

矩阵距离

Pushing Boxes

0x26 广搜变形

电路维修

Full Tank

Nightmare II

0x27 A*

第K短路 Remmarguts' Date

八数码 Eight

0x28 IDA*

Booksort

The Rotation Game

Square Destroyer

0x29 总结与练习

靶形数独

虫食算

Mayan游戏

The Buses

Missile Defending System

武士风度的牛

乳草的入侵

字串变换

Weather Forecast

Bloxorz II

Power Hungry Cow

Flood-it!

骑士精神

0x30 数学知识

0x31 质数

0x32 约数

0x33 同余

0x34 矩阵乘法

Fibonacci

石头游戏

0x35 高斯消元与线性空间

球形空间产生器

开关问题

装备购买

XOR

0x36 组合计数

计算系数

Counting Swaps

古代猪文

0x37 容斥原理与Mobius函数

Devu and Flowers

Zap

0x38 概率与数学期望

Rainbow的信号

绿豆蛙的归宿

扑克牌

0x39 0/1分数规划

0x3A 博弈论之SG函数

Cutting Game

0x3B 总结与练习

GCD

Longge's problem

青蛙的约会

Xiao 9*大战朱最学

计算器

Matrix Power Series

233 Matrix

Widget Factory

XOR

新NIM游戏

排列计数

Sky Code

守卫者的挑战

换教室

Dropping tests

魔法珠

Georgia and Bob

0x40 数据结构进阶

0x41 并查集

程序自动分析

Supermarket

银河英雄传说

Parity game

食物链

0x42 树状数组

楼兰图腾

A Tiny Problem with Integers

A Simple Problem with Integers

Lost Cows

0x43 线段树

Can you answers on these queries III

Interval GCD

A Simple Problem with Integers

Atlantis

Stars in Your Window

0x44 分块

A Simple Problem with Integers

蒲公英

磁力块

小Z的袜子

0x45 点分治

Tree

0x46 二叉查找树与平衡树初步

普通平衡树

0x47 离线分治算法

天使玩偶

K-th Number

0x48 可持久化数据结构

最大异或和

K-th Number

0x49 总结与练习

关押罪犯

Rochambeau

Ture liars

Buy Tickets

Hotel

Picture

作诗

Race

营业额统计

SuperMemo

Mokia

Meteors

Fotile模拟赛L

可持久化并查集加强版

0x50 动态规划

0x51 线性DP

Mr.Young's Picture Permutations

LCIS(最长公共上升子序列)

Making the Grade

Mobile Service

传纸条

I-country

Cookies

0x52 背包

自然数拆分Lunatic版

Jury Compromise

Coins

0x53 区间DP

石子合并

Polygon

金字塔

0x54 树形DP

没有上司的舞会

选课

Accumulation Degree

0x55 环形与后效性处理

Naptime

环路运输

Broken Robot

0x56 状态压缩DP

Mondriaan's Dream

炮兵阵地

宝藏

0x57 倍增优化DP

开车旅行

Count The Repetitions

0x58 数据结构优化DP

Cleaning Shifts 1

Cleaning Shifts 2

The Battle of Chibi

0x59 单调队列优化DP

Fence

Cut the Squence

0x5A 斜率优化

任务安排1

任务安排2

任务安排3

任务安排4

Cats Transport

0x5B 四边形不等式

诗人小G

再探石子合并

0x5C 计数类DP

Gerald and Giant Chess

Connected Graph

How many of them?

A Decorative Fence

0x5D 数位统计DP

启示录

月之谜

0x5E 总结与练习

乌龟棋

花店橱窗

BUY LOW BUY LOWER

Trip

SUBTRACT

陨石的秘密

划分大理石

折叠字符串(Folding)

能量项链

棋盘分割

Blocks

Strategic game

Bribing FIPA

Computer

XOR路径

Islands and Bridges

Corn Fields

Bugs Integrated Inc

Fence Obstacle Course

Estimation

干草堆

股票交易

Largest Submatrix

K-Anonymous Sequence

特别行动队

Post Office

扑克牌

The Counting Problem

Round Numbers

0x60 图论

0x61 最短路

Telephone Lines

最优贸易

道路与航线

Sorting It All Out

Sightseeing trip

Cow Relays

0x62 最小生成树

走廊泼水节

Picnic Planning

最优比率生成树

黑暗城堡

0x63 树的直径与最近公共祖先

巡逻

树网的核(数据增强)

暗的连锁

雨天的尾巴

天天爱跑步

异象石

次小生成树

疫情控制

0x64 基环树

岛屿

创世纪

Freda的传呼机

0x65 负环与差分约束

Sightseeing Cows

Intervals

0x66 Tarjan算法与无向图联通性

BLO

Network

Knights of the Round Table

Watchcow

0x67 Tarjan算法与有向图联通性

Network of Schools

银河

PKU ACM Team's Excurision

Katu Puzzle

Priest John's Busiest Day

0x68 二分图的匹配

关押罪犯

棋盘覆盖

车的放置

导弹防御塔

Ants

0x69 二分图的覆盖与独立集

Machine Schedule

Muddy Fields

骑士放置

Vani和C12捉迷藏

0x6A 网络流初步

舞动的夜晚

Cable TV Network

K取方格数

0x6B 总结与练习

Sightseeing

升降梯上

GF和猫咪的玩具

社交网络

Arctic Network

四叶草魔杖

直径

逃学的小孩

聚会

Rendezvous

Cashier Employment

最优高铁环

Redundant Path

矿场搭建

逃不掉的路

Traffic Real Time Query System(交通实时查询系统)

John's trip

太鼓达人

Going from u to v or from v to u

杀人游戏

Planar

Wedding

Team Them Up！

Place the Robots

Steady Cow Assignment

Going Home

Air Raid

Sorting Slide

King's Quest

Drainage Ditches