第一部分 例题精讲

第1章 数学

1.1概率

Coupons

Generator

1.2代数

1.2.1 Polya

Arif in Dhaka（First Love Part 2）

1.2.2矩阵

Tower

XX Language

1.2.3线性方程组

Ars Longa

1.2.4线性规划

Expensive Drink

1.3组合

1.3.1基本排列组合

The Unreal Tournament

1.3.2容斥原理

Jackpot

The Almost Lucky Numbers

1.3.3生成函数

Vasya’s Dad

1.3.4生成树计数

Organising the Organisation

1.3.5综合

Hero of Our Time

Permutation

1.4博弈

Battle for the Ring

Fool’s Game

Points Game

1.5数论

1.5.1模线性方程

Integer Sequences

1.5.2欧几里得

Wizards

1.5.3欧拉定理

Strange Limit

1.5.4欧拉函数

GCD Determinant

1.5.5平方剩余

Square Root

1.5.6原根

Fermat’s Last Theorem

1.5.7整除与剩余

Brute-Force Algorithm

Integral Roots

Vivian’s Problem

1.5.8中国剩余定理

Voyager 1

1.6分析

Bridge

第2章 数据结构

2.1优先队列

The Lazy Programmer

2.2线性表

Book Pile

2.3散列表

Language Recognition

2.4并查集

Feel Good

Parity

2.5排序

Inversions

All for Love

2.6 ST表

Lubenica

2.7树状数组

Elections

Stars

2.8线段树

Dynamic Rankings

Wild West

2.9可并堆

Monkey King

2.10平衡树

Treediff

维护数列

2.11动态树

OTOCI

第3章 图论

3.1路径

3.1.1连通性

Network Attack

Synchrograph

3.1.2欧拉路

Strange Graph

3.1.3基本最短路

Animal Run

New Islands

Recover Path

Suffix-Replacement Grammars

3.1.4有负权的最短路

Layout

Sightseeing Cows

Word Rings

3.2匹配

3.2.1二分图匹配

Double NP-hard

Emergency Pizza Order

Number Graph

Rooks

3.2.2二分图最优匹配

Railway Communication

The Great Wall Game

Warehouse

3.2.3稳定婚姻

Ladies’ Choice

3.3树

3.3.1最小生成树

Confiidential

Island Explorer

3.3.2最优比率生成树

Portkey Network

3.4网络流

3.4.1最大流（最小割）

Bomb， Divide and Conquer

Buy one， get the rest free

Destroying The Graph

Dual Core CPU

Network Wars

Rectangle of Permutation

The Glorious Karlutka River

3.4.2有上下界的网络流

Flow construction

Reactor Cooling

3.4.3费用流

Highway Patrol

Insurrection

Paint the Roads

Shortest pair of paths

第4章 计算几何

4.1多边形

Areas

Cave Crisis

Chocolate

Ancient vending machine

Fool’s Day

4.2圆

Sweet Dream

Malfatti Circles

Get Out！

Biscuits

4.3凸包

Mixed Juice

Fuel

4.4半平面交

Fairies’ Defense

Largest Circle

4.5离散化

Phone cell

Shy Polygons

降雨量

月下柠檬树

4.6立体几何

3D Triangles

Lowest Pyramid

The Return of Carl

第5章 求解策略

5.1搜索

Holedox Moving

Insecure in Prague

Mines For Diamonds

Power Calculus

智破连环阵

5.2贪心

Beijing Guards

Body Check

Cow Acrobats

Keep the Customer Satisfiied

5.3递推

Dispute

Dropping water balloons

Questions

管道取珠

5.4分治

Friendly Points

Mokia

Tree

5.5动态规划

5.5.1经典问题

Boxes of Chocolates Again

Greatest Common Increasing Subsequence

Inheritance

Long Live the Queen

Prince and Princess

5.5.2朴素动态规划

Clock

Damn Couples

Decrypt the Dragon Scroll

Dice contest

Drive through MegaCity

Facer’s Chocolate Dream

Incredible！

Lights

Network Connection

Painting the balls

Persephone

Post offices

Salary for Robots

Salesman

Shoveling Snow

Strange Dream

The Best Name for Your Baby

The Bookcase

Think Positive

Wildcards

Yet Another Answer

二叉查找树

5.5.3树形

Apple Transportation

Chandelier

Counting heaps

Succession

Tribe Council

Vaccination Centers

网络收费

5.5.4按位动态规划

Almost Lucky Numbers

Amount Of Degrees

Hotel in Ves Lagos

Password Remembering

5.5.5状态压缩

Controlled Tournament

Easter Eggs

Fun Game

Integer Transmission

5.5.6连通性

Connect

Channel

Manhattan Wiring

Paint Me Less

Pipes

Tour in the Castle

5.5.7优化

Euro

Fibonacci Subsequence

Nice Prefixes

Quadratic Functions

Two Sawmills

Frogs

诗人小G

5.6模拟

Archery

Exiting Time

Flip and Turn

Water Tanks

5.7构造

Airline Company

Funny Language

Payment System

Square country 3.

Train Car Sorting

5.8二分

Array Transformations

Doors

Food Competition

5.9三分

Fire Station Building

5.10离散化

Crop circles

5.11遗传算法

Sherlock Holmes

第6章 论题选编

6.1字符串

6.1.1 KMP

Cow Patterns

6.1.2 Trie树

Billing Table

6.1.3后缀数组

Stammering Aliens

Common Substrings

Connecting the Segments

6.1.4自动机

Censored！

6.1.5 Rabin-Karp

Square Palindrome

6.2最近公共祖先

The Merchant

Transportation Network

Design the city

6.3 2-SAT

Game with cards

Cipher

6.4快速傅立叶变换

K-neighbor substrings

第二部分 题库

4 Values Whose Sum is 0

8G Island

A Binary Apple Tree

A Dinner with Schwarzenegger!!!

A Foldy but a Goody

A Game with Colored Balls

A Line Painting

A Secret Book

A Simple Pendulum

Abelian Groups

Aerodynamic

Again Palindrome

Against Mammoths

Air Conditioning Machinery

All Your Bases Belong to Us

Alphabet

Alternating Sum of Digits

Always an Integer

Amphiphilic Carbon Molecules

Anansi’s Cobweb

Ancient decoration

Angry Teacher

Anniversary Party

Another Chocolate Maniac

Another Minimum Spanning Tree

Ants II

Ants

Apple or Doughnut

Archipelago

Area 51

Arrays

Art of War

Asteroids

Astronomy

Autocompletion

Automaton

B-Station

Balance

Barisal Stadium

Battle

Battle of the Triangle

Battle

Be a Smart Raftsman

Be Wary of Roses

Beloved Sons

Best Cow Line， Gold

Bigger is Better

Binary Lexicographic Sequence

Bingo

Bishops

Bit Compressor

Bitmap

Black & White

Black Box

Black Vienna

Black-white king

Blind Walk

Bone Sort

Boring Sequence Operations

Boring.Hot.Summer

Breadtree

Bridges

Broken Chessboard

Bubble Sort

Business Center

Buttons

Buy or Build

Cactus

Cake Share

Camera in the Museum

Card Game

Casino

Castles

Cave Exploration

Centers Of Symmetry

Central Heating

Centroid

Challenge of Bravery

Challenge of Wisdom

Chameleons All Around

Changing Digits

Chapayev

Chemist’s Math

Chessmaster

ChiBi

Chinese Hockey

Choose The Best

Choreographer Problem

Circle Drawing

Circular Railway

Clever’s Problem

Cliquers strike back

Cocktail

Collecting Bugs

Collecting Luggage

Collector’s Problem

Color a Tree

Colorful Decoration

Combinations

Compositions

Compressed String

Concatenation of

Languages

Conduit Packing

Confectionery

Connect It， If You Can！

Connecting People

Connections in Galaxy War

Consecutive Ones

Constructive Plan

Cookie Choice Ⅱ

Cookie Choice

Cover an Arc

Coverage

Crack

Cracking RSA

Crazy Professor

Crazy Thairs

Cross Counting

Cross Stitch

Crossing Streets

Crossing

Cryptography

Cube Root

Cubes

Cyclic Polygons

Dangerous Pattern

Darkterror’s Combos

｛Sum+=i++｝ to Reach N

Darts

Deciphering

Dendrograms

DFA

Dice Compare

Difference Is Beautiful

Different Digits

Dig or Climb

Digit Counting

Digit Puzzle

Dinner’s Ready

Dirt

Discrete Roots

Distinct Substrings

Divide and conquer

Divisibility by 15

Divisibility Testing！ Wow！

Document Indexing

Dog Distance

Domestic Networks

Domino Sorting

Door painting

Double Cyclic

Double Patience

Driving Directions

Droid Formation

Dueue’s Quiz

Dungeon

Duopoly

dwarfs

Edison

Editor Nottobad

Electrician

Elementary symmetric functions

Elevator

Ellipse

Equal Squares

Equation

Escape From Enemy Territory

Evacuation Plan

Exclusive Access 2.

Expectation

Expedition

Exploring Pyramids

Expression Evaluation

Eyeball Benders

Fall the Brick

Farey Sequence

Fast Typing

Fence

Feng Shui

Ferry Lanes

Fibonacci System

File System Travel

Find a Multiple

Find the Border

Find the Latitude

Find the Number

Finding Treasure

Fixing the Great wall

Flight Safety

Fliptile

Flying Right

Fold Paper Strips

Foot Notes

Formula

From G to H and back

Full Steiner Topologies

Fund Management

Funny Feature

Funny Strings

Gaby Ivanushka

Game for Little Johnny

Game

Garbling Game

Garlands

Gena’s Soul Cake

Geometrical Dreams

Geometry Problem

Given a string

Go Downstairs

Gold Balanced Lineup

Gold Bars

Google Book

Gourmet Grazers

Great Berland Wall

Greatest Greatest Common Divisor

Greedy Path

Guards

Gunman

Hanoi Tower

Hard Life

Harder Sokoban Problem

Hardwood Cutting

Harmony Forever

Haybale Guessing

H eapsort

Heavy Disc

Height， Bisector and Median

Hell on the Markets

Help Bubu

Help Little Laura

Here’s a Product Which Will Make You Tensor

Heroes

Hexagon Coin Toss

Hexagonal Parcels

Hills

Holey Square Tiling

Horn Clauses

Hour Glass

How Many bases？

How many ones needed

Huffman Codes

Hyperrook

I-country

Ice-cream Tycoon

Ideal Frame

Illuminated Planet

Illumination of Buildings

Ilya Murometz

Immaterial and Missing Power

Impudent Thief

In the army now

Increasing Subsequences

Infected Land

Infiinite Fraction

Inheritance

Inner Vertices

Inspection

Intelligent Cats

Interconnect

Interesting Yang Hui Triangle

Irrelevant Element

Islands and Bridges

It’s Never Too Late

Jacks Socks

Jacquard Circuits

Jam’s Store

Japanese Puzzle

Java Certification

Jenny’s First Exam

Joke with Turtles

Journey

Journey with Pigs

Jumping Joe

K Best

K-based Numbers. Version 3

K-th Number

Kadj Squares

Kaka’s Matrix Travels

Key Insertion

Key Substrings

Key Task

Keyword

Khepel’s Problem

Kindergarten Graduation

King Berl Ⅵ

Kingdom Partitioning

Kingdom Map

Knapsack Ⅱ

Knights of the Round Table

Knowledge for the masses

Landscaping

Lap time in a racing circuit

Largest Rectangle in a Histogram

Laser Ball

Lattice Animals

Lattice Squares

Lazy Cows

Lazy Susan

Leonardo’s Notebook

Let’s play a game

Liar or Not Liar that is the

Lifting the stone

Light

Lights

Line Chart

Lineland’s Airport

Link

Little Jumper

Longest Repeated

Substring

Lottery

Love for Pizza

Lucky cities

Lucky numbers

Lucky Tickets

Machine Schedule

Magic Car

Magic Pairs

Magic Rings

Magic Seven

Mahjong

Map Generator

Marble Game

March of the Penguins

Martian Mining

Mathematics Ⅱ

Mathematics

Matrix Processing

Matrix

Maximal Clique

Maximum Ⅱ

Maximum

Mechanics

Median

Meetings

Mega Man’s Missions

Military Game

Ministry

Mobile Positioning

Mobile Tower

Moles and Holes

More Sweets！

Mountain Road

Mouse

Movie Promotion

Moving to Nuremberg

National Park

Net Loss

Network Mess

Network

Never End

New Go Game

Nikifor’s walk

Nikifor-3

No Smoking

Nuclear Plants

Number Game

Number Permutations

Obfuscation

Objective Berlin

Obscene words filter

Observers Coloring

Optimal Dartboard

Optimal Strategy for the ICPC

Order

Orthogonal Circles

Pairs

Palindrom

Palindromic Subsequence

Party of 8g

Pascal vs C++

Pass Licenses

Password Suspects

Perspective

Petya the Hero

Pinocchio

Piotr’s Ants

PLAHTE

Playing with Matches

Plot Purchase

Police and Thief

Polygon

Postal Charges

Prefiixes and Suffixes

Present for MM

Prester John

Problem Stacks

Protecting Zonk

Prototype

pyramid

Quad Tiling

Quadratic Equation

Rabbit Hunt

Racing Route

Railway Tickets

Random Walk

Rebus

Rectangular Polygons

Regions

Repair Depots

Requirements

Resistance

Right Words

Rings’n’Ropes

Roads

Robot

Rooks

Room Assignments

Rotating a Frame

Rotation Estimation

Routing II

Routing

Ruler

Sails

Search for a Hiding-Place

Searching the String

Security by Ambiguity

Separate Points

Sequence Median

Sequence

Sequence Sum

Shadow Area

Sharif Super Computer

Shoot the Bullet

Shoot your gun！

Sightseeing

Signals and Systems

Simple Game on a Grid

Simple Sequence

Slalom

Snake

Special Subsequence

Square Country 2

Square

Stone Grid

Strange Game

Strange People

Street Lamp

Student’s Morning

Subnumber

Suffiix reconstruction

Super Snake

Super squares

Super Memo

Sweet

Switchback

Taxi

Team Building

Team Forming

Team Tryouts

That Nice Euler Circuit

The Archaeologist’s Trouble Ⅱ

The art to the broad masses！

The book

The Deadly Olympic Returns

The Different Task

The Gossiping System

The Great Escape

The Greatest Angle

The Laurel Hardy Story

The longest constant gene

The Lucky Numbers

The Mastermind Master’s Mind

The Merchant Guild

The Monochrome Picture

The Most Frequent Number

The Party of Ural Champions

The Prufer Code

The Rotation Game

The SetStack Computer

The Sky is the Limit

The Staircases

The Sultan’s Problem

The Teacher’s Side of Math

The Warehouse

Theodore Roosevelt

Thermal Death of the Universe

Ticket Office

Ticket to Ride

Tiling Dominoes

Titanic

Tmutarakan exams

To Go or Not to Go

To xor or not to xor

Toll Road

Top Secret

Total Solar Eclipse

Tower of Hanoi

Trade

Traffic Jam

Train

Training little cats

Transcribed Books

Transversal

Trash

Travelling tours

Treasuty

Tree 2

Tri

Trie， Trie Again

Trigonometric Optimization

Trip

TUSK

Twist and whirl-want to cheat

Two professors

Two shortest

UFO Circles

Undetectable Tour

Unequalled Consumption

Unique Attack

Very Simple Counting

Walls II

Walls

Warping of N Dimensional Space

Water Ring

Weapon

Weird Dissimilarity

Wheel Good

Which is next

White Streaks

Winsock 3 Beta

Wolves and Sheep

Wonder Team

Working at the Restaurant

Worms

X+R（X）=N

XOR Sum

Youth Hostel Dorm

Yungom

ZMAJ

Zones

瑰丽华尔兹

智慧珠游戏

植物大战僵尸

附录1按赛区题库索引

附录2赛区题库缩写对照表