Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
16:35:14
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
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x13708
1923C
Find B
constructive algorithms
,
greedy
1400
x14802
1922C
Closest Cities
greedy
,
implementation
,
math
1300
x18231
1921E
Eat the Chip
brute force
,
games
,
greedy
,
math
1600
x9664
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x13285
1919C
Grouping Increases
data structures
,
dp
,
greedy
1400
x18688
1918C
XOR-distance
bitmasks
,
greedy
,
implementation
,
math
1400
x13754
1917C
Watering an Array
brute force
,
greedy
,
implementation
,
math
1600
x10279
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8430
1915F
Greetings
data structures
,
divide and conquer
,
sortings
1500
x13431
1915E
Romantic Glasses
data structures
,
greedy
,
math
1300
x21219
1914E2
Game with Marbles (Hard Version)
games
,
greedy
,
sortings
1400
x12210
1914E1
Game with Marbles (Easy Version)
brute force
,
games
,
greedy
,
sortings
1400
x12054
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x14833
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x625
1910B
Security Guard
*special problem
,
greedy
1600
x668
1909C
Heavy Intervals
constructive algorithms
,
data structures
,
dsu
,
greedy
,
math
,
sortings
1400
x11010
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10053
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x13919
1906M
Triangle Construction
greedy
,
math
1700
x2609
1905C
Largest Subsequence
greedy
,
strings
1400
x12119
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x6586
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x12730
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5626
1903C
Theofanis' Nightmare
constructive algorithms
,
greedy
1400
x11753
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x13590
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6869
1901C
Add, Divide and Floor
constructive algorithms
,
greedy
,
math
1400
x11837
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x11396
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x7508
1899E
Queue Sort
greedy
,
implementation
,
sortings
1300
x15312
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x13408
1898C
Colorful Grid
constructive algorithms
1700
x5442
1898B
Milena and Admirer
greedy
,
math
1500
x11748
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5666
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x9510
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x11007
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8762
1893A
Anonymous Informant
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x12226
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x13055
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x7287
1889A
Qingshan Loves Strings 2
constructive algorithms
,
greedy
,
implementation
1300
x13022
1886C
Decreasing String
implementation
,
strings
1600
x11364
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x6005
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x10771
1883F
You Are So Beautiful
data structures
1400
x9386
1883E
Look Back
bitmasks
,
greedy
1700
x8015
1883D
In Love
data structures
,
greedy
1500
x11352
1882C
Card Game
brute force
,
greedy
1500
x12226
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x15312
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6818
1881E
Block Sequence
dp
1500
x13820
1881D
Divide and Equalize
math
,
number theory
1300
x16883
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7289
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x16763
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x12615
1878D
Reverse Madness
data structures
,
greedy
1600
x8246
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x8196
1875D
Jellyfish and Mex
dp
1600
x8548
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x11653
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x7285
1873G
ABBC or BACB
constructive algorithms
,
greedy
1500
x13085
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x15320
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x13435
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11407
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6915
1868A
Fill in the Matrix
constructive algorithms
,
implementation
1300
x11928
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x11168
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7664
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6727
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x13389
1863D
Two-Colored Dominoes
constructive algorithms
,
greedy
1400
x9447
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x10632
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x17100
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x10045
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x13238
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x11248
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x11424
1857E
Power of Points
math
,
sortings
1500
x12352
1857D
Strong Vertices
math
,
sortings
,
trees
1300
x19368
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12228
1854A1
Dual (Easy Version)
constructive algorithms
,
math
1400
x14026
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x10262
1851D
Prefix Permutation Sums
implementation
,
math
1300
x15126
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x8132
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x12303
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x18938
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8412
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x10457
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12813
1846E1
Rudolf and Snowflakes (simple version)
brute force
,
implementation
,
math
1300
x16760
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x14156
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x12240
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x15549
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x12217
1842C
Tenzing and Balls
dp
1500
x12712
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x7993
1840D
Wooden Toy Festival
binary search
,
greedy
,
sortings
1400
x13678
1839C
Insert Zero and Invert Prefix
constructive algorithms
1300
x11901
1838C
No Prime Differences
constructive algorithms
,
math
,
number theory
1400
x14373
←
1
2
3
4
...
21
22
→
User lists
Name