Dominant Character

brute force, greedy, implementation, strings

October 18, 2017

combinatorics, dp, implementation, math

A Perfect Problem

combinatorics, dp, math

Artistic Partition

divide and conquer, dp, number theory

Extreme Extension

dp, greedy, math, number theory

Moderate Modular Mode

constructive algorithms, math, number theory

Two Sorts

binary search, dfs and similar, math, meet-in-the-middle

Phys Ed Online

data structures, dp, greedy

Difficult Mountain

data structures, dp, greedy, sortings

Optimal Insertion

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

Frog Traveler

data structures, dfs and similar, dp, graphs, shortest paths, two pointers

Robot Factory

bitmasks, dfs and similar

Party Organization

brute force, math, probabilities

Array Game

games, greedy, two pointers

Bob's Beautiful Array

bitmasks, brute force, greedy

Desert

data structures, graphs

Hidden Fortress

interactive, math

Shortest path

brute force, geometry, math, shortest paths

Mars

hashing

Two Arrays

data structures, matrices

Bubble Popping

Bubble Strike

combinatorics, math, probabilities, ternary search

Restaurant Game

Weights

constructive algorithms, greedy, two pointers

The Sum of Good Numbers

hashing, math, string suffix structures, strings

RBS

binary search, bitmasks, brute force, data structures, dp

Staircases

brute force, combinatorics, data structures, dfs and similar, dp, implementation, math

Training Session

combinatorics, data structures, geometry, implementation, math

Ideal Farm

constructive algorithms, math

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

The Number of Imposters

constructive algorithms, dfs and similar, dp, dsu, graphs

Changing Brackets

constructive algorithms, data structures, dp, greedy

Red-Black Number

dfs and similar, dp, implementation, math, meet-in-the-middle

Gardener and Tree

brute force, data structures, dfs and similar, greedy, implementation, trees

Half of Same

brute force, math, number theory

Alice and Recoloring 2

constructive algorithms, flows, graph matchings, greedy

Alice and Recoloring 1

constructive algorithms, greedy

Bored Bakry

bitmasks, greedy, math, two pointers

Hemose in ICPC ?

binary search, dfs and similar, implementation, interactive, math, number theory, trees

Bakry and Partitioning

bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees

Jumping Through the Array

binary search, data structures, graphs, two pointers

Omkar and Mosaic

combinatorics, constructive algorithms, math

Poachers

dp, games, graphs, trees

Non-equal Neighbours

combinatorics, dp, math

Frequency Queries

data structures, dfs and similar, trees

Yet Another Sorting Problem

data structures, math

Eligible Segments

geometry

Strange LCS

bitmasks, dp, graphs, greedy, strings

Game with Stones

binary search, data structures, games, greedy

Guess the Permutation

binary search, combinatorics, interactive, math

Omkar and Tours

data structures, divide and conquer, sortings, trees

Omkar and Time Travel

data structures, math

Defender of Childhood Dreams

bitmasks, constructive algorithms, divide and conquer

Moment of Bloom

constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees

Omkar and the Meaning of Life

constructive algorithms, greedy, interactive

Omkar and Determination

data structures, dp

Kuzya and Homework

data structures, number theory

Korney Korneevich and XOR (hard version)

binary search, brute force, dp, greedy, two pointers

Korney Korneevich and XOR (easy version)

bitmasks, dp, greedy

Pchelyonok and Segments

binary search, data structures, dp, greedy, math

Vupsen, Pupsen and 0

constructive algorithms, math

Problems for Codeforces

combinatorics, fft, math

Railway Construction

brute force, constructive algorithms, data structures, graphs, shortest paths

Subsequence

brute force, divide and conquer, dp, greedy, trees

Train Maintenance

brute force, data structures, implementation

Mathematics Curriculum

brute force, combinatorics, dp, trees

Portal

brute force, data structures, dp, greedy, implementation

Minimal Coverage

dp

Array Stabilization (AND version)

brute force, graphs, math, number theory, shortest paths

Array Optimization by Deque

data structures, greedy

Productive Meeting

constructive algorithms, graphs, greedy

Ticks

greedy, implementation

The Mind

constructive algorithms, interactive, probabilities

Labyrinth

binary search, dsu, greedy

Kingdom of Islands

brute force, graphs, implementation

Just Kingdom

brute force, data structures, dfs and similar

Interactive Rays

geometry, interactive

Higher Order Functions

implementation, strings

Game of Chance

math, probabilities

Framing Pictures

geometry

Dragon Curve

Cactus Lady and her Cing

Building Forest Trails

data structures, dsu

Anti-Tetris

constructive algorithms, graphs, shortest paths

Managing Telephone Poles

data structures, geometry

Longest Array Deconstruction

data structures, divide and conquer, dp, sortings

Knitting Batik

implementation, math

Jeopardy of Dropped Balls

binary search, brute force, dsu, implementation

Illusions of the Desert

data structures, trees

Holiday Wall Ornaments

dp, strings

GCD Festival

math, number theory

Finding Expected Value

math

Eye-Pleasing City Park Tour

data structures, trees

Divisible by Twenty-Five

brute force, dfs and similar, dp

Cyclic Sum

data structures, fft, number theory

Building an Amusement Park

binary search, geometry

Occurrences

combinatorics, dfs and similar, dp, dsu, fft, graphs

Coloring

combinatorics, constructive algorithms, implementation, math

The Strongest Build

binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation

Swaps

greedy, math, sortings