Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ 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
201C
Fragile Bridges
dp
2000
x1288
187C
Weak Memory
dfs and similar
,
dsu
2000
x1299
21B
Intersection
implementation
,
math
2000
x1303
87C
Interesting Game
dp
,
games
,
math
2000
x1309
852B
Neural Network country
dp
,
matrices
2000
x1377
382B
Number Busters
binary search
,
math
2000
x1385
10C
Digital Root
number theory
2000
x1392
427E
Police Patrol
greedy
,
implementation
,
math
,
ternary search
2000
x1396
171E
MYSTERIOUS LANGUAGE
*special problem
2000
x1402
280A
Rectangle Puzzle
geometry
2000
x1444
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1454
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1483
513C
Second price auction
bitmasks
,
probabilities
2000
x1516
1080D
Olya and magical square
constructive algorithms
,
implementation
,
math
2000
x1521
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1542
317B
Ants
brute force
,
implementation
2000
x1547
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1548
490E
Restoring Increasing Sequence
binary search
,
brute force
,
greedy
,
implementation
2000
x1552
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1559
492E
Vanya and Field
math
2000
x1587
237E
Build String
flows
,
graphs
2000
x1602
662D
International Olympiad
constructive algorithms
,
greedy
,
implementation
,
math
2000
x1616
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1625
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1652
464B
Restore Cube
brute force
,
geometry
2000
x1663
916B
Jamie and Binary Sequence (changed after round)
bitmasks
,
greedy
,
math
2000
x1672
367C
Sereja and the Arrangement of Numbers
graphs
,
greedy
,
sortings
2000
x1703
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1720
886D
Restoration of string
constructive algorithms
,
graphs
,
implementation
2000
x1722
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1740
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1752
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1758
314C
Sereja and Subsequences
data structures
,
dp
2000
x1764
509E
Pretty Song
math
,
strings
2000
x1771
1165F1
Microtransactions (easy version)
binary search
,
greedy
2000
x1772
78C
Beaver Game
dp
,
games
,
number theory
2000
x1804
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1809
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1810
412D
Giving Awards
dfs and similar
2000
x1813
676D
Theseus and labyrinth
graphs
,
implementation
,
shortest paths
2000
x1828
954E
Water Taps
binary search
,
greedy
,
sortings
2000
x1834
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1846
975D
Ghosts
geometry
,
math
2000
x1872
933B
A Determined Cleanup
math
2000
x1875
784E
Twisted Circuit
*special problem
,
brute force
,
implementation
2000
x1881
1019B
The hat
binary search
,
interactive
2000
x1891
954G
Castle Defense
binary search
,
data structures
,
greedy
,
two pointers
2000
x1903
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1903
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1913
82D
Two out of Three
dp
2000
x1922
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1947
358C
Dima and Containers
constructive algorithms
,
greedy
,
implementation
2000
x1951
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x1984
1070C
Cloud Computing
data structures
,
greedy
2000
x1996
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x2009
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x2018
21C
Stripe 2
binary search
,
dp
,
sortings
2000
x2023
1165F2
Microtransactions (hard version)
binary search
,
greedy
,
implementation
2000
x2031
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2051
896B
Ithea Plays With Chtholly
binary search
,
constructive algorithms
,
games
,
greedy
,
interactive
2000
x2052
965C
Greedy Arkady
math
2000
x2061
666B
World Tour
graphs
,
shortest paths
2000
x2073
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x2080
803E
Roma and Poker
dp
,
graphs
2000
x2103
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2126
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2139
600D
Area of Two Circles' Intersection
geometry
2000
x2142
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2143
1129B
Wrong Answer
constructive algorithms
2000
x2156
15C
Industrial Nim
games
2000
x2164
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2174
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2217
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2234
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2235
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
526C
Om Nom and Candies
brute force
,
greedy
,
math
2000
x2266
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2274
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2288
1183G
Candy Box (hard version)
greedy
,
implementation
,
sortings
2000
x2293
156C
Cipher
combinatorics
,
dp
2000
x2293
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2295
721D
Maxim and Array
constructive algorithms
,
data structures
,
greedy
,
math
2000
x2295
340E
Iahub and Permutations
combinatorics
,
math
2000
x2300
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2304
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2307
1033D
Divisors
interactive
,
math
,
number theory
2000
x2310
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2318
501D
Misha and Permutations Summation
data structures
2000
x2325
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2354
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2391
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2393
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2443
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2448
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2461
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2465
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2465
755D
PolandBall and Polygon
data structures
2000
x2468
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2476
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2482
←
1
2
...
4
5
6
7
8
9
→
User lists
Name