Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
14:04:23
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
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1671
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x6792
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x588
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x2029
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6213
1704H2
Game of AI (hard version)
combinatorics
,
fft
,
math
3500
x79
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x177
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x99
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x949
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2255
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4931
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4479
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5273
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8170
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x907
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1091
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5583
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x869
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x838
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5949
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10702
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1112
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3070
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9554
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x308
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x601
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1606
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x542
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1158
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4347
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x157
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x269
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x861
1696E
Placing Jinas
combinatorics
,
math
2000
x3952
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5293
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x438
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1949
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2127
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10663
1693F
I Might Be Wrong
binary search
,
greedy
,
two pointers
3400
x387
1693E
Outermost Maximums
data structures
,
greedy
3400
x411
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x798
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2501
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8239
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7256
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x937
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1778
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5656
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3316
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x6967
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1178
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4105
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8034
1687F
Koishi's Unconscious Permutation
fft
,
math
3500
x80
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x222
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x566
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1354
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3545
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x144
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x105
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x435
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x954
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3216
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x236
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x596
1684F
Diverse Segments
data structures
,
two pointers
2600
x880
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3094
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9475
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x303
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x574
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3237
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1661
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x771
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9453
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x645
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3687
1680D
Dog Walking
brute force
,
greedy
,
math
2400
x1137
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x515
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1125
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4679
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6493
1677F
Tokitsukaze and Gems
dp
,
math
3500
x90
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x523
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1227
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3496
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4095
1675G
Sorting Pancakes
dp
2300
x1635
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5164
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2429
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x4952
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6267
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x786
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x689
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3247
1672I
PermutationForces
data structures
,
greedy
3000
x172
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x932
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x319
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x785
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3028
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2114
←
1
2
...
8
9
10
11
12
...
54
55
→
User lists
Name