Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
22:41:15
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
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x2275
2010C1
Message Transmission Error (easy version)
brute force
,
strings
1400
x5422
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x5344
2009E
Klee's SUPER DUPER LARGE Array!!!
binary search
,
math
,
ternary search
1400
x10847
2009D
Satyam and Counting
geometry
,
math
1400
x11990
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x10918
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x8233
2007C
Dora and C++
math
,
number theory
1500
x10468
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x5717
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x9787
2003D1
Turtle and a MEX Problem (Easy Version)
greedy
,
math
1500
x10208
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x9993
2000E
Photoshoot for Gorillas
combinatorics
,
data structures
,
greedy
,
math
1400
x12293
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x6943
1999G1
Ruler (easy version)
binary search
,
interactive
1500
x9362
1999F
Expected Median
combinatorics
,
math
1500
x9529
1999E
Triple Operations
dp
,
implementation
,
math
1300
x17187
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x11631
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x8911
1996D
Fun
binary search
,
brute force
,
combinatorics
,
math
,
number theory
1500
x14830
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8272
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10049
1993C
Light Switches
implementation
,
math
1400
x12837
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x8736
1991C
Absolute Zero
constructive algorithms
,
greedy
,
math
1300
x13603
1990C
Mad MAD Sum
brute force
,
greedy
,
math
1500
x10889
1989C
Two Movies
greedy
,
math
1400
x17657
1988C
Increasing Sequence with Fixed OR
bitmasks
,
constructive algorithms
,
greedy
1300
x15714
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8364
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x14669
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5353
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x8898
1985F
Final Boss
binary search
,
data structures
1500
x14554
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7032
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x15906
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x7861
1983C
Have Your Cake and Eat It Too
binary search
,
brute force
,
greedy
,
implementation
1400
x11924
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x6815
1981B
Turtle and an Infinite Sequence
bitmasks
,
math
1300
x13241
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10051
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x13796
1980C
Sofia and the Lost Operations
constructive algorithms
,
greedy
1300
x17996
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x10780
1978C
Manhattan Permutations
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1300
x14375
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x9975
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x5754
1974D
Ingenuity-2
constructive algorithms
,
greedy
,
implementation
1400
x14316
1974C
Beautiful Triple Pairs
combinatorics
,
data structures
1400
x15293
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8072
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
data structures
,
greedy
,
math
,
two pointers
1300
x13580
1971G
XOUR
data structures
,
dsu
,
sortings
1700
x8881
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x9583
1971E
Find the Car
binary search
,
math
,
sortings
1500
x13712
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2490
1970C1
Game on Tree (Easy)
games
1400
x3187
1969C
Minimizing the Sum
dp
,
implementation
1700
x8387
1968E
Cells Arrangement
constructive algorithms
1600
x10083
1968D
Permutation Game
brute force
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
1300
x14485
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x12881
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x12116
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x13251
1958D
Staircase
*special problem
1600
x489
1958C
Firewood
*special problem
1500
x671
1958B
Clock in the Pool
*special problem
,
math
1400
x856
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9373
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x12582
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x8375
1955D
Inaccurate Subsequence Search
data structures
,
two pointers
1400
x14950
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x20713
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x11371
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x8924
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x14069
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
1500
x3013
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x9188
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x16406
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x10600
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x7911
1945D
Seraphim the Owl
dp
,
greedy
1300
x14106
1943A
MEX Game 1
games
,
greedy
1300
x17488
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6042
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x10734
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9455
1938H
Pho Restaurant
1600
x2100
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x14745
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7277
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6647
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x10997
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x7965
1932D
Card Game
greedy
,
implementation
1400
x11240
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x15428
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x7874
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x15466
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x18394
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6932
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x14573
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x8371
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x13770
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x20990
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x11642
1926D
Vlad and Division
bitmasks
,
greedy
1300
x15253
←
1
2
3
...
21
22
→
User lists
Name