Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
3 days
Register now »
*has extra registration
→ 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
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1232
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1252
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1254
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1255
757E
Bash Plays with Functions
brute force
,
combinatorics
,
dp
,
number theory
2500
x1263
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1265
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1323
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1328
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1344
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1344
543C
Remembering Strings
bitmasks
,
dp
2500
x1345
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1379
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1381
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1386
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1435
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1436
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1478
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1479
348D
Turtles
dp
,
matrices
2500
x1552
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1555
704B
Ant Man
dp
,
graphs
,
greedy
2500
x1555
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1597
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1599
840C
On the Bench
combinatorics
,
dp
2500
x1630
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1649
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1688
1188C
Array Beauty
dp
2500
x1699
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1732
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1793
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1844
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x1993
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2066
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2164
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3387
55D
Beautiful numbers
dp
,
number theory
2500
x3581
38H
The Great Marathon
dp
2400
x262
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x276
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x288
332E
Binary Key
dp
,
greedy
,
implementation
2400
x293
335D
Rectangles and Square
brute force
,
dp
2400
x303
58E
Expression
dp
2400
x345
107C
Arrangement
bitmasks
,
dp
2400
x360
331C2
The Great Julya Calendar
dp
2400
x361
856D
Masha and Cactus
dp
,
trees
2400
x366
273D
Dima and Figure
dp
2400
x383
204D
Little Elephant and Retro Strings
dp
2400
x390
593E
Strange Calculation and Cats
dp
,
matrices
2400
x397
107D
Crime Management
dp
,
graphs
,
matrices
2400
x398
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x435
354B
Game with Strings
bitmasks
,
dp
,
games
2400
x447
283D
Cows and Cool Sequences
dp
,
math
,
number theory
2400
x518
856C
Eleventh Birthday
combinatorics
,
dp
,
math
2400
x521
316D3
PE Lesson
dp
,
math
2400
x525
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x527
567F
Mausoleum
dp
2400
x556
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x574
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x580
979E
Kuro and Topological Parity
dp
2400
x583
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x614
796E
Exam Cheating
binary search
,
dp
2400
x617
513G2
Inversions problem
dp
,
probabilities
2400
x623
295D
Greg and Caves
combinatorics
,
dp
2400
x633
853D
Michael and Charging Stations
binary search
,
dp
,
greedy
2400
x651
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x666
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x682
920D
Tanks
dp
,
greedy
,
implementation
2400
x682
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x726
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2400
x738
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x741
1809E
Two Tanks
binary search
,
dp
,
implementation
,
math
2400
x785
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x798
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x800
865C
Gotta Go Fast
binary search
,
dp
2400
x808
83D
Numbers
dp
,
math
,
number theory
2400
x814
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x826
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x831
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x839
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x850
939F
Cutlet
data structures
,
dp
2400
x864
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x868
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x890
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x895
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x904
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x912
1784D
Wooden Spoon
combinatorics
,
dp
2400
x942
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x944
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x950
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x961
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x962
1093F
Vasya and Array
dp
2400
x969
886E
Maximum Element
combinatorics
,
dp
,
math
2400
x971
756D
Bacterial Melee
brute force
,
combinatorics
,
dp
,
string suffix structures
2400
x972
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x983
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x997
744C
Hongcow Buys a Deck of Cards
bitmasks
,
brute force
,
dp
2400
x997
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1006
31E
TV Game
dp
2400
x1008
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x1017
641D
Little Artem and Random Variable
dp
,
implementation
,
math
,
probabilities
2400
x1044
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1046
←
1
2
3
4
...
6
7
→
User lists
Name