Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x263
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x266
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x266
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x271
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x274
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x277
843E
Maximum Flow
flows
,
graphs
3000
x278
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x278
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x283
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x283
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x288
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x289
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
x291
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x295
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x298
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x299
46F
Hercule Poirot Problem
dsu
,
graphs
2300
x303
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x305
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x306
687E
TOF
dfs and similar
,
graphs
2900
x309
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x310
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x311
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x311
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x311
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x313
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x313
1383F
Special Edges
flows
,
graphs
3200
x315
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x318
919F
A Game With Numbers
games
,
graphs
,
shortest paths
2600
x320
883B
Berland Army
constructive algorithms
,
graphs
,
greedy
2600
x321
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x322
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x324
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x325
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x326
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x327
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x327
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x329
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x330
718E
Matvey's Birthday
bitmasks
,
graphs
3300
x331
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x333
238E
Meeting Her
dp
,
graphs
,
shortest paths
2600
x336
715E
Complete the Permutations
combinatorics
,
fft
,
graphs
,
math
3400
x340
191D
Metro Scheme
graphs
,
greedy
2700
x341
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x344
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x344
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x344
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x346
62D
Wormhouse
dfs and similar
,
graphs
2300
x346
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x351
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x357
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
323B
Tournament-graph
constructive algorithms
,
graphs
2200
x358
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x359
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x359
51E
Pentagon
combinatorics
,
graphs
,
matrices
2400
x362
1912H
Hypercatapult Commute
graphs
2400
x365
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x365
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x368
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x370
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x378
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x379
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x380
332D
Theft of Blueprints
graphs
,
math
2400
x380
358E
Dima and Kicks
brute force
,
dsu
,
graphs
,
implementation
2300
x383
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x387
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x389
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x392
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x392
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x393
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x394
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x395
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x397
107D
Crime Management
dp
,
graphs
,
matrices
2400
x398
83C
Track
graphs
,
greedy
,
shortest paths
2400
x400
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x402
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x409
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x409
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x410
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x410
269D
Maximum Waterfall
data structures
,
dp
,
graphs
,
sortings
2600
x412
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x416
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x422
245G
Suggested Friends
brute force
,
graphs
2200
x422
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x426
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x428
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x436
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x437
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x445
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x449
480D
Parcels
dp
,
graphs
2600
x450
1149E
Election Promises
games
,
graphs
3200
x456
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x456
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x456
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x456
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x459
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x465
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x469
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x473
235D
Graph Game
graphs
3000
x473
←
1
2
3
4
...
10
11
→
User lists
Name