Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
07:05:34
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
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x4249
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x2750
1995C
Squaring
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
1800
x7879
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x5917
1987D
World is Mine
dp
,
games
1800
x6806
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5093
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6363
1974E
Money Buys Happiness
dp
1800
x7649
1970E1
Trails (Easy)
dp
1800
x1997
1968F
Equal XOR Segments
binary search
,
data structures
1800
x5281
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6477
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x6891
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x5917
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1723
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5850
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8082
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x8026
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4044
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x6627
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7587
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6191
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2383
1910D
Remove and Add
*special problem
,
greedy
1800
x349
1907F
Shift and Reverse
greedy
,
sortings
1800
x4817
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4326
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x6277
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6919
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5728
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6203
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6713
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6956
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5256
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4433
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7999
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5790
1848C
Vika and Price Tags
math
,
number theory
1800
x6262
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x3081
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x6990
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7765
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5279
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7785
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5323
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4542
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x6255
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6512
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6195
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6075
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5471
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4908
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x6225
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x376
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x7119
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3900
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7263
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5838
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4309
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6268
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5870
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6981
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7198
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3098
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2590
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6588
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5953
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5732
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5666
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8827
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6315
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5766
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6586
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5292
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5022
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3090
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3161
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6399
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7685
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6234
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5720
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6548
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7524
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4670
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6424
1583D
Omkar and the Meaning of Life
constructive algorithms
,
greedy
,
interactive
1800
x5369
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5552
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2514
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8940
1571D
Sweepstake
*special problem
,
brute force
,
constructive algorithms
,
implementation
,
math
1800
x329
1571C
Rhyme
*special problem
,
implementation
1800
x373
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7945
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x6883
1556C
Compressed Bracket Sequence
brute force
,
implementation
1800
x5778
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9411
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8843
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6986
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5898
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9760
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7701
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x6012
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9731
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7690
←
1
2
3
4
5
→
User lists
Name