Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
4 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dsu
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
1434E
A Convex Game
dsu
,
games
3500
x161
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x186
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x191
1305G
Kuroni and Antihype
bitmasks
,
brute force
,
dp
,
dsu
,
graphs
3500
x935
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x126
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x181
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x228
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x258
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x301
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x562
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x380
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x583
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x176
1012E
Cycle sort
dsu
,
math
3100
x267
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x554
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x646
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x820
896E
Welcome home, Chtholly
data structures
,
dsu
3100
x1955
1956F
Nene and the Passing Game
constructive algorithms
,
data structures
,
dsu
,
graphs
,
sortings
3000
x133
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x324
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x388
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x416
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x425
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x461
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1147
1468B
Bakery
data structures
,
dsu
2900
x195
1051G
Distinctification
data structures
,
dsu
,
greedy
2900
x346
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x472
325D
Reclamation
dsu
2900
x483
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x554
938G
Shortest Path Queries
bitmasks
,
data structures
,
dsu
,
graphs
2900
x851
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1585
962G
Visible Black Areas
data structures
,
dsu
,
geometry
,
trees
2800
x124
1725I
Imitating the Key Tree
combinatorics
,
dsu
,
trees
2800
x181
217E
Alien DNA
data structures
,
dsu
,
trees
2800
x289
1578B
Building Forest Trails
data structures
,
dsu
2800
x321
461D
Appleman and Complicated Task
dsu
,
math
2800
x354
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x356
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x417
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x426
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x473
1303F
Number of Components
dsu
,
implementation
2800
x509
325E
The Red Button
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
greedy
2800
x741
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1219
471E
MUH and Lots and Lots of Segments
data structures
,
dsu
2700
x79
105D
Entertaining Geodetics
brute force
,
dsu
,
implementation
2700
x133
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x322
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x445
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x569
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x624
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x726
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x732
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x793
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x826
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x917
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x969
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1895
13E
Holes
data structures
,
dsu
2700
x5297
374E
Inna and Babies
binary search
,
data structures
,
dsu
,
geometry
,
implementation
2600
x175
36E
Two Paths
constructive algorithms
,
dsu
,
graphs
,
implementation
2600
x488
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x537
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x542
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x619
811E
Vladik and Entertaining Flags
data structures
,
dsu
,
graphs
2600
x784
196E
Opening Portals
dsu
,
graphs
,
shortest paths
2600
x824
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x835
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x856
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x886
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x901
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1107
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1678
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1812
60D
Savior
brute force
,
dsu
,
math
2500
x393
212D
Cutting a Fence
binary search
,
data structures
,
dsu
2500
x450
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x505
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x573
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x632
884E
Binary Matrix
dsu
2500
x662
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x769
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x775
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x800
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x835
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x845
687D
Dividing Kingdom II
brute force
,
data structures
,
dsu
,
graphs
,
sortings
2500
x848
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x861
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x873
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x908
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1143
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1204
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1232
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1238
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1255
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1332
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1373
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1379
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1415
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1450
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1572
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1792
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2179
←
1
2
3
4
→
User lists
Name