Coupons and Discounts

constructive algorithms, greedy

Night at the Museum

implementation, strings

Expression Queries

data structures

Roads Orientation Problem

graphs

Bottles

dp

Olympiad in Programming and Sports

dp, flows, graphs, greedy

Delete Them

constructive algorithms, implementation

Car Repair Shop

implementation

Ber Patio

Award Ceremony

greedy, implementation

Running Over The Bridges

greedy, implementation, math

Bulmart

binary search, dfs and similar

Minimum and Maximum

constructive algorithms, interactive

Toda 2

greedy, implementation

Financiers Game

dp

Subordinates

constructive algorithms, data structures, graphs, greedy, sortings

Sea Battle

constructive algorithms, greedy, math

Road to Cinema

binary search, greedy, sortings

Spotlights

dp, implementation

Interview with Oleg

implementation, strings

Polycarp's problems

binary search, dp, greedy

Games on a CD

data structures, hashing, string suffix structures, strings

T-shirts Distribution

constructive algorithms, flows, greedy

Guess the Array

constructive algorithms, interactive, math

Bill Total Value

expression parsing, implementation, strings

Transformation: from A to B

brute force, dfs and similar, math

Messages on a Tree

Family Photos

games, greedy

Too Much Money

brute force, greedy

Contest Balloons

data structures, greedy

Hidden Word

brute force, constructive algorithms, implementation, strings

Food on the Plane

implementation, math

Jumping Ball

implementation

Xor-matic Number of the Graph

bitmasks, graphs, math, number theory, trees

Uniformly Branched Trees

combinatorics, dp, trees

Goods transportation

dp, flows, greedy

Dense Subsequence

data structures, greedy, strings

Ray Tracing

greedy, hashing, implementation, math, number theory, sortings

Batch Sort

brute force, greedy, implementation, math

Checking the Calendar

implementation

st-Spanning Tree

dsu, graphs, greedy, implementation

One-Way Reform

constructive algorithms, dfs and similar, flows, graphs, greedy

Lakes in Berland

dfs and similar, dsu, graphs, greedy, implementation

Polycarp at the Radio

greedy

Text Document Analysis

expression parsing, implementation, strings

The New Year: Meeting Friends

implementation, math, sortings

Cyclic Cipher

chinese remainder theorem, data structures, implementation, number theory, two pointers

Research Rover

combinatorics, dp

Generating Sets

binary search, data structures, dfs and similar, greedy, strings, trees

Destroying Array

data structures, dsu

Verse Pattern

implementation, strings

Broken Clock

brute force, implementation

Road to Home

binary search, dp

Maxim and Array

constructive algorithms, data structures, greedy, math

Journey

dp, graphs

Passwords

implementation, math, sortings, strings

One-dimensional Japanese Crossword

implementation

Array Covering

data structures

Cipher

implementation

Slalom

data structures, dp, sortings

Homework

constructive algorithms

Cactusophobia

dfs and similar, flows

Closing ceremony

greedy

Anatoly and Cockroaches

greedy

Vitya in the Countryside

implementation

Matvey's Birthday

bitmasks, graphs

Andrew and Chemistry

dp, hashing, trees

Sasha and Array

data structures, math, matrices

Efim and Strange Grade

dp, implementation, math

Cowboy Beblop at his computer

geometry

Pokermon League challenge

math, probabilities

Underfail

flows

Heroes of Making Magic III

data structures

Paint it really, really dark gray

dfs and similar

Dexterina’s Lab

games, matrices, probabilities

Potions Homework

implementation, sortings

R3D3’s Summer Adventure

dp, greedy

Festival Organization

combinatorics, math, number theory

Complete the Word

greedy, two pointers

Crazy Computer

implementation

Complete the Permutations

combinatorics, fft, graphs, math

Create a Maze

constructive algorithms

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Complete The Graph

binary search, constructive algorithms, graphs, shortest paths

Plus and Square Root

constructive algorithms, math

Filya and Homework

implementation, sortings

Meeting of Old Friends

implementation, math

Sonya Partymaker

binary search, dp

Animals and Puzzle

binary search, data structures

Sonya and Problem Wihtout a Legend

dp, sortings

Searching Rectangles

binary search, constructive algorithms, interactive

Sonya and Queries

data structures, implementation

Memory and Casinos

data structures, math, probabilities

Memory and Scores

combinatorics, dp, math

Memory and De-Evolution

greedy, math

Memory and Trident

implementation, strings

Memory and Crow

implementation, math

ZS and The Birthday Paradox

math, number theory, probabilities

Directed Roads

combinatorics, dfs and similar, graphs, math

Coloring Trees

dp