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)
19:57:08
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
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x1968
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x524
85B
Embassy Queue
data structures
,
greedy
1800
x963
84C
Biathlon
binary search
,
implementation
1700
x1597
83E
Two Subsequences
bitmasks
,
dp
2800
x465
83D
Numbers
dp
,
math
,
number theory
2400
x840
83C
Track
graphs
,
greedy
,
shortest paths
2400
x409
83B
Doctor
binary search
,
math
,
sortings
1800
x1628
82E
Corridor
geometry
2600
x217
82D
Two out of Three
dp
2000
x1951
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x803
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x2022
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x331
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x641
81C
Average Score
greedy
,
math
,
sortings
1700
x1642
81B
Sequence Formatting
implementation
,
strings
1700
x1924
79E
Security System
math
2900
x124
79D
Password
bitmasks
,
dp
,
shortest paths
2800
x1052
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1741
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x531
78D
Archer's Shot
binary search
,
geometry
,
math
,
two pointers
2300
x307
78C
Beaver Game
dp
,
games
,
number theory
2000
x1828
77E
Martian Food
geometry
2800
x370
77D
Domino Carpet
dp
,
implementation
2300
x316
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x985
77B
Falling Anvils
math
,
probabilities
1800
x2575
76F
Tourist
binary search
,
data structures
,
dp
2300
x618
76E
Points
implementation
,
math
1700
x1689
76D
Plus and xor
dp
,
greedy
,
math
1700
x2030
76C
Mutation
bitmasks
,
dp
,
math
2700
x305
76B
Mice
greedy
,
two pointers
2100
x724
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1544
75E
Ship's Shortest Path
geometry
,
shortest paths
2400
x272
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1759
74E
Shift It!
constructive algorithms
2800
x150
74D
Hanger
data structures
2400
x366
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x1223
73F
Plane of Tanks
brute force
,
geometry
2900
x77
73E
Morrowindows
math
,
number theory
2400
x329
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x622
73C
LionAge II
dp
1800
x2078
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x492
72F
Oil
*special problem
,
greedy
,
math
1900
x117
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x151
72D
Perse-script
*special problem
,
expression parsing
2300
x73
72B
INI-file
*special problem
,
implementation
2200
x76
72A
Goshtasp, Vishtasp and Eidi
*special problem
,
greedy
,
math
1800
x183
71E
Nuclear Fusion
bitmasks
,
dp
2200
x695
71D
Solitaire
brute force
,
implementation
2200
x616
70E
Information Reform
dp
,
implementation
,
trees
2700
x483
70D
Professor's task
data structures
,
geometry
2700
x971
70C
Lucky Tickets
binary search
,
data structures
,
sortings
,
two pointers
2200
x564
69E
Subsegments
data structures
,
implementation
1800
x4179
69D
Dot
dp
,
games
1900
x948
69C
Game
implementation
2000
x577
68E
Contact
geometry
2900
x71
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x453
68C
Synchrophasotron
brute force
2200
x305
67E
Save the City!
geometry
2500
x315
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1369
67C
Sequence of Balls
dp
2600
x668
67B
Restoration of the Permutation
greedy
1800
x757
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2082
66E
Petya and Post
data structures
,
dp
2000
x696
66D
Petya and His Friends
constructive algorithms
,
math
,
number theory
1700
x3097
66C
Petya and File System
data structures
,
implementation
1800
x1002
65E
Harry Potter and Moving Staircases
dfs and similar
,
implementation
2900
x89
65D
Harry Potter and the Sorting Hat
brute force
,
dfs and similar
,
hashing
2200
x422
65C
Harry Potter and the Golden Snitch
binary search
,
geometry
2100
x774
65B
Harry Potter and the History of Magic
brute force
,
greedy
,
implementation
1700
x1330
65A
Harry Potter and Three Spells
implementation
,
math
1800
x1796
64I
Sort the Table
*special problem
,
sortings
2400
x86
64H
Table Bowling
*special problem
,
sortings
2300
x111
64G
Path Canonization
*special problem
2200
x117
64F
Domain
*special problem
,
expression parsing
2000
x178
64E
Prime Segment
*special problem
,
brute force
,
math
,
number theory
1800
x236
64D
Presents
*special problem
,
greedy
1800
x283
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x719
63D
Dividing Island
constructive algorithms
1900
x1241
63C
Bulls and Cows
brute force
,
implementation
1700
x1656
62E
World Evil
dp
,
flows
2700
x227
62D
Wormhouse
dfs and similar
,
graphs
2300
x351
62C
Inquisition
geometry
,
implementation
,
sortings
2300
x248
62B
Tyndex.Brome
binary search
,
implementation
1800
x1269
61E
Enemy is weak
data structures
,
trees
1900
x10518
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6365
61C
Capture Valerian
math
2000
x697
60E
Mushroom Gnomes
math
,
matrices
2600
x321
60D
Savior
brute force
,
dsu
,
math
2500
x402
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x558
59E
Shortest Path
graphs
,
shortest paths
2000
x3229
59D
Team Arrangement
constructive algorithms
,
greedy
,
implementation
2000
x610
58E
Expression
dp
2400
x352
58D
Calendar
greedy
,
strings
2000
x717
58C
Trees
brute force
1800
x1987
57E
Chess
math
,
shortest paths
3000
x256
57D
Journey
dp
,
math
2500
x334
57C
Array
combinatorics
,
math
1900
x2426
56E
Domino Principle
binary search
,
data structures
,
sortings
2200
x2263
56D
Changing a String
dp
2100
x1562
←
1
2
...
51
52
53
54
55
→
User lists
Name