Rectangle Painting 1

dp

Almost Triple Deletions

data structures, dp, greedy

Centroids

data structures, dfs and similar, dp, graphs, greedy, trees

Antimatter

dp

Mike and Foam

bitmasks, combinatorics, dp, math, number theory

Complete the Projects (hard version)

dp, greedy

Anton and School - 2

combinatorics, dp, math, number theory

Trains and Statistic

data structures, dp, greedy

Road Improvement

dp, trees

Product Oriented Recurrence

dp, math, matrices, number theory

Another Filling the Grid

combinatorics, dp, math

Tree Array

brute force, combinatorics, dp, graphs, math, probabilities, trees

Anthem of Berland

dp, strings

Segment Sum

bitmasks, combinatorics, dp, math

Monster Invaders

dp, greedy, implementation

Asterism (Hard Version)

binary search, combinatorics, dp, math, number theory, sortings

Another MEX Problem

bitmasks, brute force, dp, shortest paths

Divan and Kostomuksha (hard version)

dp, number theory

Voting (Easy Version)

data structures, dp, greedy

Array GCD

dp, greedy, number theory

Steps to One

dp, math, number theory, probabilities

Extreme Extension

dp, greedy, math, number theory

Dog Snacks

binary search, dfs and similar, dp, greedy, trees

Tree Queries (Hard Version)

constructive algorithms, dfs and similar, dp, greedy, trees

Optimal Insertion

data structures, divide and conquer, dp, greedy, sortings

Xenon's Attack on the Gangs

combinatorics, dfs and similar, dp, greedy, trees

Alternating Tree

combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees

Pig and Palindromes

combinatorics, dp

Selling Souvenirs

binary search, dp, greedy, ternary search

Yet Another Array Counting Problem

binary search, data structures, divide and conquer, dp, flows, math, trees

Daniel and Spring Cleaning

bitmasks, brute force, combinatorics, dp

New School

binary search, data structures, dp, greedy, implementation, sortings

Vasya and Magic Matrix

dp, math, probabilities

Delete a Segment

brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers

Yet Another Inversions Problem

combinatorics, data structures, dp, implementation, math, number theory

Non-Intersecting Subpermutations

combinatorics, dp, implementation, math

Sorting Pancakes

dp

Natasha, Sasha and the Prefix Sums

combinatorics, dp, math, number theory

Animal Observation (easy version)

data structures, dp

Inversion Expectation

dp, math, probabilities

Yet Another Segments Subset

data structures, dp, graphs, sortings

Modular Sequence

brute force, constructive algorithms, dp, graphs, greedy, math, number theory

Unique Occurrences

data structures, dfs and similar, divide and conquer, dp, dsu, trees

Tenzing and Triangle

data structures, dp, geometry, greedy, math

Vanya and Treasure

data structures, dp, graphs, shortest paths

There Should Be a Lot of Maximums

brute force, data structures, dfs and similar, dp, trees, two pointers

Multitest Generator

brute force, dp

Sasha and the Happy Tree Cutting

bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees

Max to the Right of Min

binary search, data structures, divide and conquer, dp, dsu, two pointers

Jellyfish and EVA

dp, graphs, greedy, math, probabilities

Culture Code

binary search, combinatorics, data structures, dp, shortest paths, sortings

Paint Charges

data structures, dp, greedy, math

Omsk Metro (hard version)

data structures, dfs and similar, divide and conquer, dp, math, trees

Infinite Card Game

binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers

Balance Addicts

combinatorics, dp, math, two pointers

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

Intersection and Union

data structures, dp, matrices, probabilities

Knapsack

dfs and similar, dp, greedy

New Year Domino

data structures, dp, dsu

Three Chairs

bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings

Axis Walking

bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle

Tourism

dp, graphs, probabilities

Card Bag

dp, math, probabilities

Maximum path

dp, greedy, implementation

Kleofáš and the n-thlon

dp, math, probabilities

Fenwick Tree

bitmasks, brute force, combinatorics, data structures, dp, math, trees

Chain Chips

data structures, dp, matrices

Light Bulbs (Hard Version)

combinatorics, data structures, dfs and similar, dp, graphs, hashing

Digital Wallet

dp, greedy

Vulnerable Kerbals

constructive algorithms, dp, graphs, math, number theory

Top Secret Task

dp

Sonya and Informatics

combinatorics, dp, matrices, probabilities

Decomposition

binary search, brute force, data structures, divide and conquer, dp, two pointers

String Multiplication

dp, greedy, strings

Hyakugoku and Ladders

dp, probabilities, shortest paths

Beautiful Pairs of Numbers

combinatorics, dp

Ann and Half-Palindrome

data structures, dp, graphs, string suffix structures, strings, trees

Bracket Substring

dp, strings

Nauuo and Pictures (easy version)

dp, probabilities

The Most Reckless Defense

bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths

Graph Traveler

brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory

Hiking

binary search, dp

Game with Powers

dp, games

Famil Door and Roads

combinatorics, data structures, dfs and similar, dp, probabilities, trees

Fence Divercity

combinatorics, dp, number theory

Guess the Tree

bitmasks, constructive algorithms, dp, greedy, trees

Shaass the Great

dp, trees

Help Caretaker

brute force, dp

Sereja and Two Sequences

data structures, dp

Fafa and Ancient Mathematics

dfs and similar, dp, trees

Progress Monitoring

dp, trees

Beautiful Road

dfs and similar, dp, dsu, graphs, implementation, sortings, trees

Monsters and Potions

brute force, dp, greedy, implementation

Clearing Up

constructive algorithms, dp, dsu, graphs

Fibonacci Sums

dp, math

Danger of Mad Snakes

combinatorics, dp, math

Alex and Complicated Task

data structures, dp, greedy

Polycarp's problems

binary search, dp, greedy

Painting Square

dp, fft

Petya and Coloring

combinatorics, dp