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)
12:09:25
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
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x85
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x850
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x2016
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3070
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3124
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11373
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x561
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2292
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x8039
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x721
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1538
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3845
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10760
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x586
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1012
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x2006
1625C
Road Optimization
dp
1700
x10353
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5756
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3232
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4023
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1084
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1358
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x607
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1865
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x3948
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x111
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x175
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x637
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x544
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1740
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x4005
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6815
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x874
1620F
Bipartite Array
dp
,
greedy
2800
x595
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x8015
1620D
Exact Change
brute force
,
constructive algorithms
,
greedy
2000
x4107
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6456
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1107
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2351
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x2062
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8973
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7396
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1518
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4137
1618E
Singers' Tour
constructive algorithms
,
math
1700
x7060
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x850
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1744
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4601
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x817
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x271
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x587
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2456
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4801
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x321
1615G
Maximum Adjacent Pairs
constructive algorithms
,
graph matchings
3300
x149
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x843
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1420
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1859
1614E
Divan and a Cottage
binary search
,
data structures
2600
x815
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2251
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3763
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x675
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x5072
1613D
MEX Sequences
dp
,
math
1900
x4512
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x821
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x585
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2432
1611G
Robot and Candies
data structures
,
graph matchings
,
greedy
2500
x633
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6318
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3731
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x7115
1610I
Mashtali vs AtCoder
games
,
trees
3100
x277
1610H
Squid Game
data structures
,
dfs and similar
,
greedy
,
trees
3100
x472
1610G
AmShZ Wins a Bet
data structures
,
greedy
,
hashing
3300
x430
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x515
1610E
AmShZ and G.O.A.T.
binary search
,
brute force
,
greedy
,
implementation
,
math
2300
x1645
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2653
1609H
Pushing Robots
3500
x90
1609G
A Stroll Around the Matrix
data structures
,
greedy
,
math
3000
x372
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x740
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1971
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x152
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x561
1608E
The Cells on the Paper
binary search
,
implementation
,
sortings
2800
x431
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1365
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6531
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x1213
1607G
Banquet Preparations 1
greedy
2200
x1535
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1904
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x525
1606E
Arena
combinatorics
,
dp
,
math
2100
x3433
1606D
Red-Blue Matrix
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1415
1605F
PalindORme
combinatorics
,
dp
2900
x296
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x1016
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2867
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x271
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x411
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x649
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x2003
1601F
Two Sorts
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
3400
x172
←
1
2
...
10
11
12
13
14
...
54
55
→
User lists
Name