Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 1000 (Div. 2)
07:44:53
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
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x227
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x217
1210E
Wojtek and Card Tricks
math
2700
x410
1210D
Konrad and Company Evaluation
graphs
2400
x1525
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3367
1210B
Marcin and Training Camp
brute force
,
greedy
1700
x5847
1210A
Anadi and Domino
brute force
,
graphs
1700
x5191
1209H
Moving Walkways
data structures
,
greedy
,
math
3300
x142
1209G2
Into Blocks (hard version)
data structures
3200
x462
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x3339
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1200
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x2033
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x3017
1209D
Cow and Snacks
dfs and similar
,
dsu
,
graphs
1700
x9575
1209C
Paint the Digits
constructive algorithms
,
greedy
,
implementation
1500
x7600
1208H
Red Blue Tree
data structures
,
implementation
,
trees
3500
x153
1208G
Polygons
greedy
,
math
,
number theory
2800
x795
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2634
1208E
Let Them Slide
data structures
,
implementation
2200
x2061
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x5012
1208C
Magic Grid
constructive algorithms
1800
x6094
1208B
Uniqueness
binary search
,
brute force
,
implementation
,
two pointers
1500
x10679
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x1068
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x5485
1207E
XOR Guessing
bitmasks
,
interactive
,
math
1900
x6092
1207D
Number Of Permutations
combinatorics
1800
x6153
1207C
Gas Pipeline
dp
,
greedy
1500
x9939
1205F
Beauty of a Permutation
constructive algorithms
,
math
3400
x126
1205E
Expected Value Again
combinatorics
,
strings
3100
x287
1205D
Almost All
constructive algorithms
,
trees
2700
x674
1205C
Palindromic Paths
implementation
,
interactive
2400
x1193
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6820
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1728
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x3274
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x3099
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6788
1203F2
Complete the Projects (hard version)
dp
,
greedy
2300
x2952
1203F1
Complete the Projects (easy version)
greedy
2100
x3624
1203E
Boxers
greedy
,
sortings
1500
x14040
1203D2
Remove the Substring (hard version)
binary search
,
greedy
,
implementation
,
two pointers
1700
x7547
1203D1
Remove the Substring (easy version)
greedy
,
implementation
1600
x8944
1202F
You Are Given Some Letters...
binary search
,
implementation
,
math
2700
x421
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x2192
1202D
Print a 1337-string...
combinatorics
,
constructive algorithms
,
math
,
strings
1900
x5184
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2596
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4612
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x148
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x132
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2404
1201C
Maximum Median
binary search
,
greedy
,
math
,
sortings
1400
x25111
1201B
Zero Array
greedy
,
math
1500
x19671
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1096
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7948
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4190
1200C
Round Corridor
math
,
number theory
1400
x9952
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x912
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1192
1198D
Rectangle Painting 1
dp
2300
x3367
1198C
Matching vs Independent Set
constructive algorithms
,
graphs
,
greedy
,
sortings
2000
x3634
1198B
Welfare State
binary search
,
brute force
,
data structures
,
sortings
1600
x9572
1198A
MP3
sortings
,
two pointers
1600
x9117
1197F
Coloring Game
dp
,
games
,
matrices
2700
x270
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1704
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5475
1197C
Array Splitting
greedy
,
sortings
1400
x14034
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2739
1196E
Connected Component on a Chessboard
constructive algorithms
,
implementation
1800
x3777
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9877
1196D1
RGB Substring (easy version)
implementation
1500
x10675
1196C
Robot Breakout
implementation
1500
x9433
1195F
Geometers Anonymous Club
data structures
,
geometry
,
math
,
sortings
2500
x909
1195E
OpenStreetMap
data structures
,
two pointers
2100
x3210
1195D2
Submarine in the Rybinsk Sea (hard edition)
combinatorics
,
math
,
number theory
1800
x4693
1195D1
Submarine in the Rybinsk Sea (easy edition)
combinatorics
,
math
,
number theory
1500
x7943
1195C
Basketball Exercise
dp
1400
x27274
1194G
Another Meme Problem
dp
2700
x265
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x1011
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1946
1194D
1-2-K Game
games
,
math
1700
x6650
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x94
1190E
Tokitsukaze and Explosion
binary search
,
greedy
3100
x229
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2329
1190C
Tokitsukaze and Duel
brute force
,
games
,
greedy
2300
x2048
1190B
Tokitsukaze, CSL and Stone Game
games
1800
x6512
1190A
Tokitsukaze and Discard Items
implementation
,
two pointers
1400
x9419
1189C
Candies!
data structures
,
dp
,
implementation
,
math
1400
x10674
1188E
Problem from Red Panda
combinatorics
3300
x249
1188D
Make Equal
dp
3100
x743
1188C
Array Beauty
dp
2500
x1853
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x4638
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1252
1188A1
Add on a Tree
trees
1600
x8530
1187G
Gang Up
flows
,
graphs
2500
x599
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x903
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x8731
1187D
Subarray Sorting
data structures
,
sortings
2400
x2690
1187C
Vasya And Array
constructive algorithms
,
greedy
,
implementation
1800
x6420
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x803
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x639
1186D
Vus the Cossack and Numbers
constructive algorithms
,
greedy
,
math
1500
x9024
←
1
2
...
30
31
32
33
34
...
70
71
→
User lists
Name