Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
interactive
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
1428H
Rotary Laser Lock
binary search
,
interactive
3500
x88
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x97
1924F
Anti-Proxy Attendance
constructive algorithms
,
dp
,
interactive
,
ternary search
3500
x129
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x130
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x143
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x187
1147F
Zigzag Game
games
,
interactive
3500
x239
1292E
Rin and The Unknown Flower
constructive algorithms
,
greedy
,
interactive
,
math
3500
x328
1442F
Differentiating Games
games
,
interactive
3400
x129
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x147
1299E
So Mean
interactive
,
math
3400
x148
1466I
The Riddle of the Sphinx
binary search
,
data structures
,
data structures
,
interactive
3400
x180
1578I
Interactive Rays
geometry
,
interactive
3300
x58
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x123
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x316
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x434
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x122
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x122
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x169
1091G
New Year and the Factorisation Collaboration
interactive
,
math
,
number theory
3200
x197
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x244
1482G
Vabank
binary search
,
interactive
3200
x263
1896G
Pepe Racing
constructive algorithms
,
implementation
,
interactive
,
sortings
3200
x308
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x373
1336D
Yui and Mahjong Set
constructive algorithms
,
interactive
3200
x464
1142E
Pink Floyd
graphs
,
interactive
3200
x486
1970D3
Arithmancy (Hard)
interactive
3100
x44
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x186
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x333
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x405
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x52
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x140
1906C
Cursed Game
interactive
3000
x161
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x252
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x302
1147E
Rainbow Coins
interactive
3000
x323
788D
Finding lines
constructive algorithms
,
divide and conquer
,
interactive
3000
x356
1007C
Guess two numbers
binary search
,
interactive
3000
x407
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x462
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x499
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x523
1028G
Guess the number
dp
,
interactive
3000
x529
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x611
1290D
Coffee Varieties (hard version)
constructive algorithms
,
graphs
,
interactive
3000
x668
927A
BuberPool Taxi Optimization
*special problem
,
interactive
2900
x1
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x125
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x551
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x574
1423M
Milutin's Plums
interactive
2800
x144
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x308
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x338
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x364
750F
New Year and Finding Roots
constructive algorithms
,
implementation
,
interactive
,
trees
2800
x471
1291F
Coffee Varieties (easy version)
graphs
,
interactive
2800
x504
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x582
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x610
1557E
Assiut Chess
brute force
,
constructive algorithms
,
interactive
2800
x691
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x918
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x983
1386A
Colors
*special problem
,
binary search
,
constructive algorithms
,
interactive
2700
x251
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x424
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x436
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x449
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x503
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x586
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x900
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1114
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1246
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x107
1090F
How to Learn You Score
constructive algorithms
,
interactive
2600
x299
1773H
Hot and Cold
binary search
,
interactive
2600
x340
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x367
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x375
1081F
Tricky Interactor
constructive algorithms
,
implementation
,
interactive
2600
x447
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x720
1267I
Intriguing Selection
brute force
,
constructive algorithms
,
implementation
,
interactive
,
sortings
2600
x730
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x813
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x848
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1007
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1552
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1931
753C
Interactive Bulls and Cows (Hard)
brute force
,
constructive algorithms
,
interactive
2500
x280
1089C
Cactus Search
interactive
2500
x401
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x455
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x640
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x758
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x833
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x902
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1306
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1366
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x286
1080F
Katya and Segments Sets
data structures
,
interactive
,
sortings
2400
x672
1061F
Lost Root
interactive
,
probabilities
2400
x686
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x768
835E
The penguin's game
binary search
,
constructive algorithms
,
interactive
2400
x1126
1205C
Palindromic Paths
implementation
,
interactive
2400
x1127
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1156
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1161
←
1
2
→
User lists
Name