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
39:26:49
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
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x68
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x103
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x106
1470F
Strange Covering
divide and conquer
3500
x112
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x125
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x129
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x131
1919G
Tree LGM
constructive algorithms
,
divide and conquer
,
games
,
trees
3500
x164
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x193
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x214
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x76
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x90
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x146
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x146
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x181
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x184
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x194
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x198
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x234
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x246
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x311
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x334
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x476
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x66
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x200
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x312
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x393
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x121
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x167
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x325
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x361
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x380
1523G
Try Booking
data structures
,
divide and conquer
3200
x400
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x479
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x845
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x368
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x369
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x710
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1769
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x63
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x188
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x252
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x306
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x324
788D
Finding lines
constructive algorithms
,
divide and conquer
,
interactive
3000
x355
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x425
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x426
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x444
793F
Julia the snail
data structures
,
divide and conquer
,
dp
3000
x504
364E
Empty Rectangles
divide and conquer
,
two pointers
3000
x529
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x607
232E
Quick Tortoise
bitmasks
,
divide and conquer
,
dp
3000
x671
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x689
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x771
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x784
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1147
526F
Pudding Monsters
data structures
,
divide and conquer
3000
x2288
117E
Tree or not Tree
data structures
,
divide and conquer
,
implementation
,
trees
2900
x306
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x370
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x423
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x473
512E
Fox And Polygon
constructive algorithms
,
divide and conquer
2900
x498
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x667
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x668
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x750
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1586
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x303
833D
Red-Black Cobweb
data structures
,
divide and conquer
,
implementation
,
trees
2800
x370
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x377
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x386
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x394
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x404
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x409
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x426
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x461
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x500
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x501
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x506
480E
Parking Lot
data structures
,
divide and conquer
2800
x511
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x639
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x720
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x768
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x771
549F
Yura and Developers
data structures
,
divide and conquer
2800
x846
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1045
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1913
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2636
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x392
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x420
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x446
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x449
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x607
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x610
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x620
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x624
500F
New Year Shopping
divide and conquer
,
dp
2700
x693
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x712
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x794
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x844
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1107
←
1
2
3
→
User lists
Name