Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 998 (Div. 3)
06:24:06
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
105C
Item World
brute force
,
implementation
,
sortings
2200
x346
105B
Dark Assembly
brute force
,
probabilities
1800
x824
105A
Transmigration
implementation
1700
x1847
104A
Blackjack
implementation
800
x15645
103E
Buying Sets
flows
,
graph matchings
2900
x891
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x2151
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x969
103B
Cthulhu
dfs and similar
,
dsu
,
graphs
1500
x9092
103A
Testing Pants for Sadness
greedy
,
implementation
,
math
1100
x6047
102B
Sum of Digits
implementation
1000
x27596
102A
Clothes
brute force
1200
x3062
101E
Candies and Stones
divide and conquer
,
dp
2500
x522
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x705
101C
Vectors
implementation
,
math
2000
x709
101B
Buses
binary search
,
data structures
,
dp
1700
x2654
101A
Homework
greedy
1200
x3910
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x65
100I
Rotation
*special problem
,
geometry
,
math
1500
x359
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x84
100G
Name the album
*special problem
,
data structures
,
implementation
1800
x128
100F
Polynom
*special problem
,
implementation
1800
x145
100E
Lamps in a Line
*special problem
,
math
1600
x279
100D
World of Mouth
*special problem
,
strings
1500
x312
100C
A+B
*special problem
,
implementation
1400
x548
100B
Friendly Numbers
*special problem
,
implementation
1500
x552
100A
Carpeting the Room
*special problem
,
implementation
1100
x947
99B
Help Chef Gerasim
implementation
,
sortings
1300
x3023
99A
Help Far Away Kingdom
strings
800
x6825
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x488
98D
Help Monks
constructive algorithms
2500
x187
98C
Help Greg the Dwarf
geometry
,
ternary search
2500
x313
98B
Help King
implementation
,
probabilities
,
trees
2200
x132
98A
Help Victoria the Wise
brute force
,
implementation
1700
x1219
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x386
97D
Robot in Basement
bitmasks
,
brute force
,
implementation
2700
x249
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x306
97B
Superset
constructive algorithms
,
divide and conquer
2300
x869
97A
Domino
brute force
,
implementation
2400
x267
96B
Lucky Numbers (easy)
binary search
,
bitmasks
,
brute force
1300
x16009
96A
Football
implementation
,
strings
900
x165017
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1560
95D
Horse Races
dp
,
math
2500
x455
95C
Volleyball
shortest paths
1900
x2844
95B
Lucky Numbers
dp
,
greedy
1800
x1262
95A
Hockey
implementation
,
strings
1600
x1694
94B
Friends
graphs
,
implementation
,
math
1300
x4753
94A
Restoring Password
implementation
,
strings
900
x10794
93E
Lostborn
dp
,
math
,
number theory
2600
x503
93D
Flags
dp
,
math
,
matrices
2500
x359
93C
Azembler
brute force
,
implementation
2500
x433
93B
End of Exams
greedy
1900
x925
93A
Frames
implementation
1700
x1971
92B
Binary Number
greedy
1300
x4919
92A
Chips
implementation
,
math
800
x19263
91E
Igloo Skyscraper
data structures
,
geometry
2500
x611
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x277
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x906
91B
Queue
binary search
,
data structures
1500
x6939
91A
Newspaper Headline
greedy
,
strings
1500
x3663
90B
African Crossword
implementation
,
strings
1100
x5382
90A
Cableway
greedy
,
math
1000
x4809
89E
Fire and Ice
greedy
2900
x102
89D
Space mines
geometry
2500
x241
89C
Chip Play
brute force
,
data structures
,
implementation
2300
x625
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x527
89A
Robbery
greedy
1800
x1489
88B
Keyboard
implementation
1500
x4786
88A
Chord
brute force
,
implementation
1200
x3860
87E
Mogohu-Rea Idol
geometry
2600
x612
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x917
87C
Interesting Game
dp
,
games
,
math
2000
x1412
87B
Vasya and Types
implementation
,
strings
1800
x1157
87A
Trains
implementation
,
math
1500
x5437
86E
Long sequence
brute force
,
math
,
matrices
2700
x191
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x14189
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x737
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x418
86A
Reflection
math
1600
x1444
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x991
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x2083
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x549
85B
Embassy Queue
data structures
,
greedy
1800
x988
85A
Domino
constructive algorithms
,
implementation
1300
x1810
84C
Biathlon
binary search
,
implementation
1700
x1728
84A
Toy Army
math
,
number theory
900
x15346
83E
Two Subsequences
bitmasks
,
dp
2800
x485
83D
Numbers
dp
,
math
,
number theory
2400
x911
83C
Track
graphs
,
greedy
,
shortest paths
2400
x436
83B
Doctor
binary search
,
math
,
sortings
1800
x1720
83A
Magical Array
math
1300
x6323
82E
Corridor
geometry
2600
x218
82D
Two out of Three
dp
2000
x2085
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x819
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x2073
82A
Double Cola
implementation
,
math
1100
x30596
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x355
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x660
81C
Average Score
greedy
,
math
,
sortings
1700
x1676
81B
Sequence Formatting
implementation
,
strings
1700
x1967
81A
Plug-in
implementation
1400
x11290
←
1
2
...
95
96
97
98
99
...
101
102
→
User lists
Name