Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 167 (Rated for Div. 2)
22:50:16
Register now »
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1981F
Turtle and Paths on a Tree
data structures
,
dp
,
trees
3000
x184
1979F
Kostyanych's Theorem
brute force
,
constructive algorithms
,
graphs
,
interactive
2900
x211
1976F
Remove Bridges
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
2800
x404
1975G
Zimpha Fan Club
fft
,
greedy
,
math
,
strings
3000
x186
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x181
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x528
1965D
Missing Subarray Sum
constructive algorithms
2900
x314
1956F
Nene and the Passing Game
constructive algorithms
,
data structures
,
dsu
,
graphs
,
sortings
3000
x299
1949K
Make Triangle
constructive algorithms
,
math
2800
x263
1949E
Damage per Second
brute force
,
math
2900
x89
1943E1
MEX Game 2 (Easy Version)
binary search
,
brute force
,
greedy
2900
x391
1943D2
Counting Is Fun (Hard Version)
combinatorics
,
dp
2800
x641
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x400
1938L
XOR Operations
2800
x256
1938I
Symmetric Boundary
2800
x55
1938B
Attraction Score
3000
x171
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x411
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x198
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x222
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x345
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x426
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x759
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x425
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x295
1910J
Two Colors
*special problem
2900
x47
1909G
Pumping Lemma
hashing
,
strings
3000
x354
1906I
Contingency Plan 2
graph matchings
2900
x130
1906G
Grid Game 2
games
,
number theory
2900
x157
1906D
Spaceship Exploration
binary search
,
geometry
2800
x96
1906C
Cursed Game
interactive
3000
x167
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x317
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x147
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x267
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x538
1884E
Hard Design
greedy
,
implementation
,
math
2800
x270
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x477
1874E
Jellyfish and Hack
dp
,
math
3000
x286
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x674
1870F
Lazy Numbers
binary search
,
math
2900
x469
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x257
1866J
Jackets and Packets
dp
2800
x271
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x585
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x266
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x388
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x529
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x433
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x321
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x358
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x672
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x376
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x577
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x958
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x305
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x457
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x616
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x716
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x342
1824D
LuoTianyi and the Function
data structures
3000
x466
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x606
1810H
Last Number
combinatorics
,
math
2900
x133
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x550
1809G
Prediction
combinatorics
,
dp
,
math
2800
x428
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x426
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x281
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x341
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x437
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x337
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x170
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x375
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x408
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x422
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x309
1776M
Parmigiana With Seafood
binary search
,
dp
,
greedy
,
trees
3000
x358
1776D
Teamwork
constructive algorithms
,
greedy
,
math
2800
x346
1773J
Jumbled Trees
constructive algorithms
,
math
2900
x104
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x325
1768F
Wonderful Jump
dp
,
greedy
2900
x795
1766F
MCF
flows
2800
x263
1765J
Hero to Zero
graph matchings
,
math
2900
x188
1765I
Infinite Chess
implementation
,
shortest paths
2800
x183
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x507
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x560
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x428
1758F
Decent Division
constructive algorithms
,
data structures
3000
x161
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x488
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x327
1747E
List Generation
combinatorics
,
dp
,
math
2900
x490
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1598
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x248
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x406
1735F
Pebbles and Beads
data structures
,
geometry
2900
x219
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x419
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1725I
Imitating the Key Tree
combinatorics
,
dsu
,
trees
2800
x193
1725D
Deducing Sortability
binary search
,
bitmasks
,
math
2900
x119
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x372
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x519
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x591
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x587
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x307
←
1
2
3
...
5
6
→
User lists
Name