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)
18:09:02
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
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x724
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x782
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1174
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2373
1799D1
Hot Start Up (easy version)
dp
1900
x4275
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5667
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x477
1798E
Multitest Generator
brute force
,
dp
2300
x1552
1798C
Candy Store
greedy
,
math
,
number theory
1700
x7988
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x340
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1230
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3840
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x170
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x724
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4125
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x664
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1084
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1966
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1042
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3469
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1331
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x956
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5943
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x376
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x689
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1337
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6047
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4631
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1090
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3218
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x642
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x782
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1621
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x813
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2571
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3811
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x151
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x209
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x423
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x646
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2259
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3338
1784F
Minimums or Medians
3400
x173
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x312
1784D
Wooden Spoon
combinatorics
,
dp
2400
x974
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1560
1784B
Letter Exchange
constructive algorithms
1900
x3268
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x442
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x992
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2062
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4298
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x9066
1781H2
Window Signals (hard version)
3500
x89
1781H1
Window Signals (easy version)
3200
x115
1781G
Diverse Coloring
constructive algorithms
,
trees
3200
x219
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x804
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1288
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5386
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x681
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1413
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1346
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4786
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x136
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x309
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1234
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1715
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7703
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x627
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x845
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2649
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x861
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1756
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3369
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x8223
1776N
Count Permutations
math
3500
x78
1776M
Parmigiana With Seafood
binary search
,
dp
,
greedy
,
trees
3000
x363
1776K
Uniform Chemistry
dp
,
math
3200
x65
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x622
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x650
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1983
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3333
1776E
Crossing the Railways
data structures
,
dp
3500
x64
1776D
Teamwork
constructive algorithms
,
greedy
,
math
2800
x349
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x771
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1285
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x754
1775E
The Human Equation
greedy
,
implementation
2100
x3103
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x6011
1774H
Maximum Permutation
constructive algorithms
3500
x131
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x426
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x654
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x1038
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3408
1773L
Lisa's Sequences
dp
3500
x31
1773K
King's Puzzle
constructive algorithms
1900
x1396
1773J
Jumbled Trees
constructive algorithms
,
math
2900
x104
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x465
1773H
Hot and Cold
binary search
,
interactive
2600
x352
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x347
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x443
←
1
2
...
5
6
7
8
9
...
54
55
→
User lists
Name