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)
20:04:13
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
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x664
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x424
1866J
Jackets and Packets
dp
2800
x272
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x689
1866H
Happy Sets
combinatorics
2100
x1568
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1563
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x130
1866E
Elevators of Tamem
dp
2700
x282
1866D
Digital Wallet
dp
,
greedy
2300
x1228
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2936
1864I
Future Dominators
graphs
,
greedy
3500
x85
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x277
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x255
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1356
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2518
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6535
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x73
1863H
Goldberg Machine 3
dp
,
trees
3500
x74
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x587
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1069
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2670
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2758
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5972
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x189
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1659
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6503
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x267
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1347
1860D
Balanced String
dp
2200
x2869
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x384
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1727
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6783
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1024
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1270
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2754
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4254
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1341
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5104
1856D
More Wrong
divide and conquer
,
interactive
2100
x3168
1854F
Mark and Spaceship
brute force
,
dp
3500
x116
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x390
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x530
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1428
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3425
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x6833
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x102
1852E
Rivalries
constructive algorithms
,
data structures
,
greedy
3400
x162
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x434
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1487
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4299
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7800
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3092
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5568
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x7854
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x686
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1569
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8155
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1496
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x763
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2563
1848C
Vika and Price Tags
math
,
number theory
1800
x6141
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x869
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x321
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3671
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4226
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x2995
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x6803
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x362
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1294
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7557
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x133
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x681
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x377
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x749
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1819
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1525
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5148
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x116
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x586
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x966
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1270
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1564
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3998
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x480
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1940
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4254
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7587
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x920
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2278
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1739
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1188
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2246
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x308
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1410
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3143
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2127
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2136
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x158
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x220
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x467
←
1
2
3
4
5
6
7
...
54
55
→
User lists
Name