Birthday

greedy, math, probabilities

Ever-Hungry Krakozyabra

brute force, combinatorics, greedy, math

Is It Rated?

greedy, interactive, math, probabilities

Help Shrek and Donkey

dp, games, math, probabilities

Two Sets

bitmasks, math

Fox and Perfect Sets

math

Permutation of Given

constructive algorithms, math

Illumination

binary search, bitmasks, brute force, combinatorics, dp, math, two pointers

Once in a casino

constructive algorithms, greedy, implementation, math

The Final Pursuit

bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math

Wojtek and Card Tricks

math

Donkey and Stars

data structures, dp, geometry, math, sortings

You Are Given Some Letters...

binary search, implementation, math

Coins

math

Shortest path

brute force, geometry, math, shortest paths

Roland and Rose

brute force, geometry, math, sortings

Permutation Counting

brute force, combinatorics, dp, fft, math

Prime Divisors Selection

binary search, greedy, math, number theory

Concise and clear

brute force, greedy, implementation, math

Bingo!

combinatorics, math, probabilities

Mutation

bitmasks, dp, math

October 18, 2017

combinatorics, dp, implementation, math

Appropriate Team

bitmasks, math, number theory

Design Tutorial: Change the Goal

constructive algorithms, math, matrices

Ksusha and Square

geometry, math, probabilities, two pointers

Long sequence

brute force, math, matrices

Berland Traffic

math, matrices

Sasha Circle

geometry, math

Sleeping

combinatorics, implementation, math

Lucky Interval

brute force, math

New Year and Original Order

dp, math

Game of Pairs

constructive algorithms, dfs and similar, interactive, math, number theory

Tenzing and Random Operations

combinatorics, dp, math, probabilities

Secure Password

bitmasks, combinatorics, constructive algorithms, interactive, math

Ladies' Shop

constructive algorithms, fft, math

LEGOndary Grandmaster

combinatorics, dp, math

Switch and Flip

constructive algorithms, graphs, math

Polygons

greedy, math, number theory

Yash And Trees

bitmasks, data structures, dfs and similar, math, number theory

Cow Tennis Tournament

combinatorics, data structures, math

A Random Code Problem

combinatorics, dp, math, number theory, probabilities

Prince's Problem

brute force, data structures, math, number theory, trees

Choosing Carrot

games, math

Jellyfish and Miku

divide and conquer, dp, math, probabilities

Madhouse (Hard version)

brute force, constructive algorithms, hashing, interactive, math

Strongly Connected Tournament

dp, graphs, math, probabilities

Rainbow Balls

math

Equal Reversal

constructive algorithms, graphs, implementation, math

Euclid Guess

constructive algorithms, flows, graph matchings, math, number theory

Bear and Paradox

binary search, greedy, math, sortings

Swaps

combinatorics, dp, graphs, math

M-tree

data structures, math, sortings, trees

Ants on a Circle

constructive algorithms, math

Sum Over Subsets

combinatorics, math, number theory

Vasya and Polynomial

math

Permutations

math, matrices

Random Forest Rank

dp, graph matchings, math, trees

Minibuses on Venus (hard version)

brute force, combinatorics, dp, math

Location

data structures, dp, math, number theory

Prediction

combinatorics, dp, math

Inverse Genealogy

constructive algorithms, divide and conquer, dp, math, trees

Tiles

combinatorics, dp, fft, math

Random Elections

bitmasks, brute force, divide and conquer, fft, math

DZY Loves Games

math, matrices, probabilities

Tournament Construction

constructive algorithms, dp, graphs, greedy, math

Min Cost Permutation (Hard Version)

binary search, constructive algorithms, data structures, greedy, math, sortings

Bessie and Cards

combinatorics, dp, math

Boolean Computer

bitmasks, brute force, fft, math

Appleman and Complicated Task

dsu, math

Swimmers in the Pool

dp, fft, math, number theory

Teamwork

constructive algorithms, greedy, math

Fading into Fog

geometry, interactive, math, probabilities

Game of Questions

bitmasks, combinatorics, dp, fft, math, probabilities

Sign Posts

brute force, geometry, math

Polo the Penguin and Lucky Numbers

dp, implementation, math

Familiar Operations

brute force, graphs, math

Hard Design

greedy, implementation, math

Make Triangle

constructive algorithms, math

Hamming Triples

implementation, math, two pointers

Counting Skyscrapers

dp, math, probabilities

Marmots (hard)

math, probabilities

DravDe saves the world

geometry, math

Ghd

brute force, math, probabilities

GCD Table

chinese remainder theorem, math, number theory

Present for Vitalik the Philatelist

combinatorics, math, number theory

Bandit Blues

combinatorics, dp, fft, math

Bears and Juice

dp, math, meet-in-the-middle

Quadratic Set

constructive algorithms, hashing, math, number theory

Tricolor Triangles

brute force, graphs, math, matrices

Optimal Point

binary search, math

Cute number

binary search, brute force, data structures, dsu, implementation, math

Wizards and Bets

dfs and similar, graphs, math, matrices

Ciel and Flipboard

dp, greedy, math

Nephren Runs a Cinema

chinese remainder theorem, combinatorics, math, number theory

Lost Array

bitmasks, combinatorics, constructive algorithms, dp, math

List Generation

combinatorics, dp, math

Make Square

math

Lazy Numbers

binary search, math

Black Widow

dp, graphs, implementation, math

Doctor's Brown Hypothesis

dfs and similar, graphs, math, number theory