Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
11:48:33
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
2009G3
Yunli's Subarray Queries (extreme version)
data structures
,
dp
,
implementation
2700
x245
2006E
Iris's Full Binary Tree
brute force
,
data structures
,
dfs and similar
,
trees
3100
x185
2004G
Substring Compression
data structures
,
dp
,
matrices
3200
x265
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x346
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x452
1995E2
Let Me Teach You a Lesson (Hard Version)
data structures
,
dp
,
matrices
,
two pointers
2900
x281
1995E1
Let Me Teach You a Lesson (Easy Version)
2-sat
,
data structures
,
dp
,
matrices
,
two pointers
2700
x354
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x256
1981F
Turtle and Paths on a Tree
data structures
,
dp
,
trees
3000
x246
1976F
Remove Bridges
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
2800
x523
1967F
Next and Prev
brute force
,
data structures
,
implementation
3200
x63
1965F
Conference
data structures
,
flows
3300
x165
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x419
1956F
Nene and the Passing Game
constructive algorithms
,
data structures
,
dsu
,
graphs
,
sortings
3000
x338
1942H
Farmer John's Favorite Intern
data structures
,
dp
,
flows
,
trees
3500
x90
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x682
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x491
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x438
1930G
Prefix Max Set Counting
data structures
,
dp
,
trees
3100
x333
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x237
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x446
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x820
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x319
1909H
Parallel Swaps Sort
constructive algorithms
,
data structures
3500
x76
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x364
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x285
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x191
1889F
Doremy's Average Tree
data structures
,
dp
,
greedy
,
trees
3500
x79
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x871
1886F
Diamond Theft
data structures
,
greedy
3300
x181
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x508
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x123
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x267
1870H
Standard Graph Problem
data structures
,
graphs
,
greedy
,
trees
3500
x85
1870G
MEXanization
data structures
3300
x216
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x76
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x136
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x274
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x397
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x106
1852E
Rivalries
constructive algorithms
,
data structures
,
greedy
3400
x165
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x713
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x137
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x717
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x400
1830F
The Third Grace
data structures
,
dp
3200
x243
1830E
Bully Sort
data structures
,
math
3500
x243
1827F
Copium Permutation
constructive algorithms
,
data structures
,
greedy
3500
x117
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x754
1824E
LuoTianyi and Cartridge
data structures
,
trees
3500
x130
1824D
LuoTianyi and the Function
data structures
3000
x484
1819F
Willy-nilly, Crack, Into Release!
data structures
,
dp
3500
x131
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x632
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x569
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x202
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x369
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x448
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x350
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x165
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x229
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x432
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x477
1776E
Crossing the Railways
data structures
,
dp
3500
x69
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x438
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x675
1767F
Two Subtrees
data structures
,
trees
3100
x274
1764H
Doremy's Paint 2
data structures
3400
x190
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x476
1758F
Decent Division
constructive algorithms
,
data structures
3000
x170
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x82
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x497
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x96
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1714
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x255
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x113
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x232
1738H
Palindrome Addicts
data structures
,
strings
3300
x235
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x116
1735F
Pebbles and Beads
data structures
,
geometry
2900
x229
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x455
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x546
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x637
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x290
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x798
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x153
1718D
Permutation for Burenka
data structures
,
graph matchings
,
greedy
,
math
,
trees
3300
x303
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x313
1707E
Replace
binary search
,
data structures
3500
x621
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x272
1693E
Outermost Maximums
data structures
,
greedy
3400
x421
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x826
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x580
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x150
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x312
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x545
1672I
PermutationForces
data structures
,
greedy
3000
x172
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x945
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x568
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x393
←
1
2
3
4
5
→
User lists
Name