Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 1002 (Div. 2)
45:38:24
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
1707E
Replace
binary search
,
data structures
3500
x745
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x686
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1599
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5895
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x14000
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2842
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1746
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x7147
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x15232
1706B
Making Towers
dp
,
greedy
,
math
1100
x16784
1706A
Another String Minimization Problem
2-sat
,
constructive algorithms
,
greedy
,
string suffix structures
,
strings
800
x23184
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x625
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x2139
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6496
1705C
Mark and His Unfinished Essay
brute force
,
implementation
1400
x13580
1705B
Mark the Dust Sweeper
constructive algorithms
,
greedy
,
implementation
900
x23560
1705A
Mark the Photographer
greedy
,
sortings
800
x25515
1704H2
Game of AI (hard version)
combinatorics
,
fft
,
math
3500
x93
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x189
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x116
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x1081
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2420
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x5123
1704C
Virus
greedy
,
implementation
,
sortings
1200
x17054
1704B
Luke is a Foodie
brute force
,
greedy
,
implementation
1000
x19552
1704A
Two 0-1 Sequences
constructive algorithms
,
greedy
800
x16165
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x11186
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x21449
1703E
Mirror Grid
implementation
1200
x19654
1703D
Double Strings
brute force
,
data structures
,
strings
1100
x26471
1703C
Cypher
brute force
,
implementation
,
strings
800
x36876
1703B
ICPC Balloons
data structures
,
implementation
800
x52711
1703A
YES or YES?
brute force
,
implementation
,
strings
800
x75044
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4832
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5610
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8623
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x14038
1702D
Not a Cheap String
greedy
1000
x24168
1702C
Train and Queries
data structures
,
greedy
1100
x22886
1702B
Polycarp Writes a String from Memory
greedy
800
x27954
1702A
Round Down the Price
constructive algorithms
800
x35572
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x965
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1163
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5785
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x17982
1701B
Permutation
greedy
800
x20327
1701A
Grass Field
implementation
800
x26581
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x958
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x889
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x6238
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x11176
1700B
Palindromic Numbers
constructive algorithms
,
implementation
,
math
1100
x19075
1700A
Optimal Path
constructive algorithms
,
greedy
,
math
800
x23113
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1241
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3208
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9990
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x20120
1699A
The Third Three Number Problem
constructive algorithms
,
math
800
x24200
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x328
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x665
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1670
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9879
1698C
3SUM Closure
brute force
,
data structures
1300
x18817
1698B
Rising Sand
constructive algorithms
,
greedy
,
implementation
800
x21054
1698A
XOR Mixup
bitmasks
,
brute force
800
x29844
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x579
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1257
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4559
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14724
1697B
Promo
greedy
,
sortings
900
x27380
1697A
Parkway Walk
greedy
,
implementation
800
x25916
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x166
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x283
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x996
1696E
Placing Jinas
combinatorics
,
math
2000
x4200
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5574
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11896
1696B
NIT Destroys the Universe
greedy
900
x23107
1696A
NIT orz!
bitmasks
,
greedy
800
x19073
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x454
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2062
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2230
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11281
1695B
Circle Game
games
,
greedy
1000
x18813
1695A
Subrectangle Guess
games
800
x16451
1694B
Paranoid String
constructive algorithms
,
greedy
1200
x19504
1694A
Creep
greedy
,
implementation
800
x22925
1693F
I Might Be Wrong
binary search
,
greedy
,
two pointers
3400
x428
1693E
Outermost Maximums
data structures
,
greedy
3400
x442
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x959
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2703
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8770
1693A
Directional Increase
greedy
1300
x16491
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7744
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x19117
1692F
3SUM
brute force
,
math
1300
x23749
1692E
Binary Deque
binary search
,
implementation
,
two pointers
1200
x23694
1692D
The Clock
brute force
,
implementation
1100
x19973
1692C
Where's the Bishop?
implementation
800
x35429
1692B
All Distinct
greedy
,
sortings
800
x35413
←
1
2
...
21
22
23
24
25
...
101
102
→
User lists
Name