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)
19:06:06
Register now »
→ Filter Problems
Difficulty:
—
dp
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
1572E
Polygon
binary search
,
dp
,
geometry
3000
x281
1572C
Paint
dp
,
greedy
2700
x1412
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x74
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x232
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x127
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x935
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1346
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2238
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2491
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1192
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2526
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1191
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x198
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2823
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1776
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x641
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1464
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1767
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x106
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x81
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x75
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x819
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1201
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2551
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x442
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x604
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2515
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x931
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2657
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x145
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x541
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x526
1530H
Turing's Award
data structures
,
dp
3400
x147
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x755
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x514
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2123
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x320
1523H
Hopping Around the Array
data structures
,
dp
3500
x236
1523F
Favorite Game
bitmasks
,
dp
3300
x405
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1551
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2098
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x653
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1825
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x393
1517H
Fly Around the World
dp
,
geometry
3500
x66
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x451
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x826
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3421
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x712
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x422
1510H
Hard Optimization
dp
3200
x98
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x598
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3236
1500F
Cupboards Jumps
dp
3500
x334
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1262
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1424
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x858
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2253
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1576
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1499
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x288
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x210
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x580
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x361
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x642
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2822
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1884
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1225
1481F
AB Tree
dp
,
greedy
,
trees
3100
x477
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2006
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x198
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x641
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x243
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3896
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x385
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x295
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1599
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1347
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3566
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x270
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x557
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x536
1456E
XOR-ranges
dp
,
greedy
3500
x274
1455G
Forbidden Value
data structures
,
dp
2900
x400
1455F
String and Operations
dp
,
greedy
2800
x421
1453F
Even Harder
dp
2700
x812
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1983
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1489
1450G
Communism
bitmasks
,
dp
,
trees
3500
x235
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x134
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x550
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x564
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1947
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x351
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1178
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3351
1431J
Zero-XOR Array
*special problem
,
dp
3400
x43
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x637
1430F
Realistic Gameplay
dp
,
greedy
2600
x870
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x618
←
1
2
3
4
5
6
...
10
11
→
User lists
Name