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)
04:06:54
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
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1073
440D
Berland Federalization
dp
,
trees
2200
x646
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1511
438D
The Child and Sequence
data structures
,
math
2300
x8126
432E
Square Tiling
constructive algorithms
,
greedy
2300
x683
431E
Chemistry Experiment
binary search
,
data structures
,
ternary search
2200
x916
431D
Random Task
binary search
,
bitmasks
,
combinatorics
,
dp
,
math
2100
x2288
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2692
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x933
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2129
425D
Sereja and Squares
binary search
,
data structures
,
hashing
2300
x1416
425C
Sereja and Two Sequences
data structures
,
dp
2300
x886
425B
Sereja and Table
bitmasks
,
greedy
2200
x1284
424D
Biathlon Track
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
2300
x558
420D
Cup Trick
data structures
2200
x782
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x676
414C
Mashmokh and Reverse Operation
combinatorics
,
divide and conquer
2100
x2185
413E
Maze 2D
data structures
,
divide and conquer
2200
x678
409G
On a plane
*special problem
,
geometry
2200
x507
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1142
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1353
404E
Maze 1D
binary search
,
greedy
,
implementation
2200
x571
403D
Beautiful Pairs of Numbers
combinatorics
,
dp
2300
x1077
402E
Strictly Positive Matrix
graphs
,
math
2200
x2141
400E
Inna and Binary Logic
binary search
,
bitmasks
,
data structures
2100
x938
387E
George and Cards
binary search
,
data structures
2200
x866
387D
George and Interesting Graph
graph matchings
2200
x971
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x419
385E
Bear in the Field
math
,
matrices
2300
x565
385D
Bear and Floodlight
bitmasks
,
dp
,
geometry
2200
x802
383D
Antimatter
dp
2300
x2941
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x657
377C
Captains Mode
bitmasks
,
dp
,
games
2200
x1113
372C
Watching Fireworks is Fun
data structures
,
dp
,
math
2100
x3950
370D
Broken Monitor
brute force
,
constructive algorithms
,
greedy
,
implementation
2100
x622
369E
Valera and Queries
binary search
,
data structures
2200
x2078
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1119
366E
Dima and Magic Guitar
brute force
,
implementation
,
math
2200
x757
364C
Beautiful Set
brute force
,
number theory
2300
x588
364B
Free Market
dp
,
greedy
2200
x1153
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x802
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x917
358E
Dima and Kicks
brute force
,
dsu
,
graphs
,
implementation
2300
x390
356C
Compartments
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2100
x1239
354E
Lucky Number Representation
constructive algorithms
,
dfs and similar
,
dp
2200
x874
354C
Vasya and Beautiful Arrays
brute force
,
dp
,
number theory
2100
x3022
353E
Antichain
dp
,
graph matchings
,
greedy
2200
x577
351E
Jeff and Permutation
greedy
2200
x1516
350E
Wrong Floyd
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
2200
x755
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2067
346C
Number Transformation II
greedy
,
math
2200
x1428
345G
Suffix Subgroup
*special problem
,
strings
2200
x54
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x78
345B
Triskaidekaphobia
*special problem
2100
x124
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5622
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x492
340B
Maximal Area Quadrilateral
brute force
,
geometry
2100
x2050
337E
Divisor Tree
brute force
,
number theory
,
trees
2200
x1013
336D
Vasily the Bear and Beautiful Strings
combinatorics
,
math
,
number theory
2100
x939
335C
More Reclamation
games
2100
x521
333D
Characteristics of Rectangles
binary search
,
bitmasks
,
brute force
,
implementation
,
sortings
2100
x2063
332C
Students' Revenge
data structures
,
greedy
,
sortings
2200
x899
327E
Axis Walking
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
meet-in-the-middle
2300
x1363
323B
Tournament-graph
constructive algorithms
,
graphs
2200
x386
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x7001
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x5015
317D
Game with Powers
dp
,
games
2300
x1031
316G2
Good Substrings
string suffix structures
2200
x468
316F3
Suns and Rays
constructive algorithms
,
dfs and similar
,
implementation
2200
x164
316F2
Suns and Rays
2300
x150
316F1
Suns and Rays
dfs and similar
,
implementation
2200
x165
316E3
Summer Homework
data structures
,
math
2300
x510
316E2
Summer Homework
data structures
,
math
2300
x384
316D2
PE Lesson
dp
2300
x441
316D1
PE Lesson
brute force
,
dp
2300
x501
316C2
Tidying Up
flows
,
graph matchings
2300
x620
316C1
Tidying Up
flows
2200
x550
313E
Ilya and Two Numbers
constructive algorithms
,
data structures
,
dsu
,
greedy
2300
x542
313D
Ilya and Roads
dp
2100
x1447
311E
Biologist
flows
2300
x1095
309B
Context Advertising
dp
,
two pointers
2100
x707
306D
Polygon
constructive algorithms
,
geometry
2300
x266
306C
White, Black and White Again
combinatorics
,
number theory
2100
x471
306B
Optimizer
data structures
,
greedy
,
sortings
2100
x440
305E
Playing with String
games
2300
x609
305D
Olya and Graph
combinatorics
,
math
2200
x503
301D
Yaroslav and Divisors
data structures
2200
x2295
301B
Yaroslav and Time
binary search
,
graphs
,
shortest paths
2100
x2369
300E
Empire Strikes Back
binary search
,
math
,
number theory
2300
x1029
300D
Painting Square
dp
,
fft
2300
x743
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1669
294E
Shaass the Great
dp
,
trees
2300
x920
286C
Main Sequence
greedy
,
implementation
2100
x1478
286B
Shifting
implementation
2200
x1110
283C
Coin Troubles
dp
2100
x1418
282E
Sausage Maximization
bitmasks
,
data structures
,
trees
2200
x3506
282D
Yet Another Number Game
dp
,
games
2100
x1395
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3747
279D
The Minimum Number of Variables
bitmasks
,
dp
2200
x716
277B
Set of Points
constructive algorithms
,
geometry
2300
x787
←
1
2
...
8
9
10
11
12
→
User lists
Name