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
40:44:25
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1262
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1354
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1902
383E
Vowels
combinatorics
,
divide and conquer
,
dp
2700
x2703
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x272
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x278
217C
Formurosa
divide and conquer
,
dp
,
expression parsing
2600
x310
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x439
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x537
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x567
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x622
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x662
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x689
809C
Find a car
combinatorics
,
divide and conquer
,
dp
2600
x724
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x726
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x756
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x841
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x891
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1107
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x1241
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1262
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1462
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1670
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1935
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1937
321E
Ciel and Gondolas
data structures
,
divide and conquer
,
dp
2600
x4471
1906K
Deck-Building Game
divide and conquer
,
math
2500
x259
117D
Not Quick Transformation
divide and conquer
,
math
2500
x329
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x350
1218E
Product Tuples
divide and conquer
,
fft
2500
x354
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x364
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x445
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x447
101E
Candies and Stones
divide and conquer
,
dp
2500
x476
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x505
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x554
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x640
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x696
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x764
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x821
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x970
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1015
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1214
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1289
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1416
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1437
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1448
660F
Bear and Bowling 4
binary search
,
data structures
,
divide and conquer
,
geometry
,
ternary search
2500
x1500
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1535
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2069
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2077
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3388
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x311
161C
Abracadabra
divide and conquer
2400
x637
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x765
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x806
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x820
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x873
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1011
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1059
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1342
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1364
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1369
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1433
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1433
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1591
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1714
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1805
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2038
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x2104
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2158
786C
Till I Collapse
data structures
,
divide and conquer
2400
x2505
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x2537
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3491
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x7550
97B
Superset
constructive algorithms
,
divide and conquer
2300
x799
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1119
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1456
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1485
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1522
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1694
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1804
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1909
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2255
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2339
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2484
413E
Maze 2D
data structures
,
divide and conquer
2200
x662
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x728
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x737
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1098
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1143
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1240
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1524
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1704
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1881
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1965
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x1987
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2312
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2571
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2736
←
1
2
3
→
User lists
Name