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:42:47
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
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x597
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x534
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x787
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x562
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x431
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x583
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x522
1672I
PermutationForces
data structures
,
greedy
3000
x166
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x783
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x633
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x648
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x188
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x359
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1072
1651F
Tower Defense
binary search
,
brute force
,
data structures
3000
x368
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x815
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x407
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x316
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x496
1635F
Closest Pair
data structures
,
greedy
2800
x990
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x312
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x431
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x717
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x584
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x606
1620F
Bipartite Array
dp
,
greedy
2800
x593
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x809
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x587
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x314
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x772
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x578
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x513
1609G
A Stroll Around the Matrix
data structures
,
greedy
,
math
3000
x369
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x737
1608E
The Cells on the Paper
binary search
,
implementation
,
sortings
2800
x426
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x523
1605F
PalindORme
combinatorics
,
dp
2900
x294
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x624
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x467
1592F2
Alice and Recoloring 2
constructive algorithms
,
flows
,
graph matchings
,
greedy
2800
x687
1583G
Omkar and Time Travel
data structures
,
math
3000
x407
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x780
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x347
1578F
Framing Pictures
geometry
2900
x148
1578B
Building Forest Trails
data structures
,
dsu
2800
x322
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x336
1575F
Finding Expected Value
math
2900
x111
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x158
1572E
Polygon
binary search
,
dp
,
geometry
3000
x281
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x483
1571J
Two Railroads
*special problem
3000
x38
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x46
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x232
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x376
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x451
1557E
Assiut Chess
brute force
,
constructive algorithms
,
interactive
2800
x701
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x677
1552G
A Serious Referee
bitmasks
,
brute force
,
dfs and similar
,
sortings
3000
x459
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x470
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x593
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x442
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x443
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x526
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x514
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x253
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x320
1510F
Fiber Shape
2800
x58
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x210
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x535
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x425
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x335
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x738
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x56
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x361
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x984
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x537
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x641
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x243
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x385
1468B
Bakery
data structures
,
dsu
2900
x209
1455G
Forbidden Value
data structures
,
dp
2900
x400
1455F
String and Operations
dp
,
greedy
2800
x421
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x300
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x382
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1248
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
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x618
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x509
1431I
Cyclic Shifts
*special problem
,
strings
2900
x44
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x618
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x555
1425I
Impressive Harvesting of The Orchard
data structures
2800
x232
1423M
Milutin's Plums
interactive
2800
x149
1423I
Lookup Tables
bitmasks
3000
x103
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x477
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x358
1415F
Cakes for Clones
dp
2900
x409
1413F
Roads and Ramen
data structures
,
trees
2800
x717
←
1
2
3
4
5
6
→
User lists
Name