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
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1827B2
Range Sorting (Hard Version)
binary search
,
data structures
,
dp
,
greedy
2400
x1744
1144G
Two Merged Sequences
dp
,
greedy
2400
x1734
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1717
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1715
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1714
1582F2
Korney Korneevich and XOR (hard version)
binary search
,
brute force
,
dp
,
greedy
,
two pointers
2400
x1706
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1699
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1699
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1684
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1679
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1660
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1656
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1648
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1645
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1633
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1630
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1617
121E
Lucky Array
data structures
2400
x1600
1260E
Tournament
brute force
,
dp
,
greedy
2400
x1599
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1590
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1590
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1590
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1576
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1551
916E
Jamie and Tree
data structures
,
trees
2400
x1542
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1540
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1512
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1511
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1508
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1506
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1504
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1503
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1502
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1499
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1497
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1488
1093E
Intersection of Permutations
data structures
2400
x1481
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1468
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1464
1482F
Useful Edges
graphs
,
shortest paths
2400
x1463
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1463
869E
The Untended Antiquity
data structures
,
hashing
2400
x1462
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1460
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x1457
1743E
FTL
binary search
,
dp
2400
x1455
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1454
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1452
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1435
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
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1430
1210D
Konrad and Company Evaluation
graphs
2400
x1423
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1421
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1417
1333E
Road to 1600
brute force
,
constructive algorithms
2400
x1407
1036E
Covered Points
fft
,
geometry
,
number theory
2400
x1403
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1401
1606D
Red-Blue Matrix
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1395
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1394
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1389
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1382
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1377
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1373
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1369
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1363
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1355
1036F
Relatively Prime Powers
combinatorics
,
math
,
number theory
2400
x1353
115E
Linear Kingdom Races
data structures
,
dp
2400
x1353
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1351
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1348
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1346
908F
New Year and Rainbow Roads
graphs
,
greedy
,
implementation
2400
x1345
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1343
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1341
1726E
Almost Perfect
combinatorics
,
fft
,
math
2400
x1334
220E
Little Elephant and Inversions
data structures
,
two pointers
2400
x1323
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1318
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1309
643C
Levels and Regions
dp
2400
x1309
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1295
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1294
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1293
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1289
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1289
626E
Simple Skewness
binary search
,
math
,
ternary search
2400
x1289
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1284
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1273
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1271
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1263
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1263
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1260
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1258
1594F
Ideal Farm
constructive algorithms
,
math
2400
x1256
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1253
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1252
1101F
Trucks and Cities
binary search
,
dp
2400
x1251
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1234
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1232
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1227
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1226
←
1
2
...
67
68
69
70
71
...
92
93
→
User lists
Name