Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
02:54:10
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
137D
Palindromes
dp
,
strings
1900
x1508
135C
Zero-One
constructive algorithms
,
games
,
greedy
1900
x1335
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x2012
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x613
132B
Piet
implementation
2100
x663
131F
Present to Mom
binary search
,
two pointers
2000
x641
128D
Numbers
constructive algorithms
,
implementation
2000
x1133
128C
Games with Rectangle
combinatorics
,
dp
2000
x2915
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2538
126C
E-reader Display
constructive algorithms
,
greedy
2000
x723
126A
Hot Bath
binary search
,
brute force
,
math
1900
x1429
121C
Lucky Permutation
brute force
,
combinatorics
,
number theory
1900
x1279
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x915
119C
Education Reform
dp
2000
x914
119B
Before Exam
constructive algorithms
,
implementation
,
sortings
1900
x1074
118E
Bertown roads
dfs and similar
,
graphs
2000
x6519
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2578
117C
Cycle
dfs and similar
,
graphs
2000
x2603
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2795
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1370
111B
Petya and Divisors
binary search
,
data structures
,
number theory
1900
x3652
109D
Lucky Sorting
constructive algorithms
,
sortings
2000
x797
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3504
109B
Lucky Probability
brute force
,
probabilities
1900
x1540
106E
Space Rescuers
geometry
,
ternary search
2100
x859
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x2109
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x949
101C
Vectors
implementation
,
math
2000
x697
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x76
95C
Volleyball
shortest paths
1900
x2770
93B
End of Exams
greedy
1900
x912
87C
Interesting Game
dp
,
games
,
math
2000
x1343
82D
Two out of Three
dp
2000
x2007
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x806
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x644
78C
Beaver Game
dp
,
games
,
number theory
2000
x1866
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x998
76B
Mice
greedy
,
two pointers
2100
x744
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1789
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x1276
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x494
72F
Oil
*special problem
,
greedy
,
math
1900
x118
69D
Dot
dp
,
games
1900
x990
69C
Game
implementation
2000
x581
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1412
66E
Petya and Post
data structures
,
dp
2000
x732
65C
Harry Potter and the Golden Snitch
binary search
,
geometry
2100
x784
64F
Domain
*special problem
,
expression parsing
2000
x180
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x752
63D
Dividing Island
constructive algorithms
1900
x1255
61E
Enemy is weak
data structures
,
trees
1900
x10885
61C
Capture Valerian
math
2000
x708
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x563
59E
Shortest Path
graphs
,
shortest paths
2000
x3378
59D
Team Arrangement
constructive algorithms
,
greedy
,
implementation
2000
x626
58D
Calendar
greedy
,
strings
2000
x727
57C
Array
combinatorics
,
math
1900
x2567
56D
Changing a String
dp
2100
x1605
55C
Pie or die
games
1900
x1628
54D
Writing a Song
brute force
,
dp
,
strings
2100
x536
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1300
50D
Bombing
binary search
,
dp
,
probabilities
2100
x619
50C
Happy Farm 5
geometry
2000
x762
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x578
47C
Crossword
implementation
2000
x780
46E
Comb
data structures
,
dp
1900
x955
45H
Road Problem
graphs
2100
x186
45E
Director
constructive algorithms
,
greedy
2000
x539
45D
Event Dates
greedy
,
meet-in-the-middle
,
sortings
1900
x1679
45C
Dancing Lessons
data structures
1900
x891
44J
Triminoes
constructive algorithms
,
greedy
2000
x566
43D
Journey
brute force
,
constructive algorithms
,
implementation
2000
x1076
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1947
41D
Pawn
dp
1900
x2350
39E
What Has Dirichlet Got to Do with That?
dp
,
games
2000
x876
39C
Moon Craters
dp
,
sortings
2100
x598
39A
C*++ Calculations
expression parsing
,
greedy
2000
x676
38F
Smart Boy
dp
,
games
,
strings
2100
x388
38D
Vasya the Architect
implementation
1900
x491
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1661
35E
Parade
data structures
,
sortings
2100
x733
34E
Collisions
brute force
,
implementation
,
math
2000
x584
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x1194
31D
Chocolate
dfs and similar
,
implementation
2000
x1034
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2445
27E
Number With The Given Amount Of Divisors
brute force
,
dp
,
number theory
2000
x4181
27C
Unordered Subsequence
constructive algorithms
,
greedy
1900
x2778
26C
Parquet
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2000
x849
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x11132
25C
Roads in Berland
graphs
,
shortest paths
1900
x6172
22D
Segments
greedy
,
sortings
1900
x2687
21C
Stripe 2
binary search
,
dp
,
sortings
2000
x2106
21B
Intersection
implementation
,
math
2000
x1340
21A
Jabber ID
implementation
,
strings
1900
x1845
20C
Dijkstra?
graphs
,
shortest paths
1900
x32323
20B
Equation
math
2000
x3847
19B
Checkout Assistant
dp
1900
x4728
18E
Flag 2
dp
2000
x1073
18D
Seller Bob
brute force
,
dp
,
greedy
2000
x1065
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x5055
←
1
2
...
11
12
13
14
→
User lists
Name