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)
08:05:56
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
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1868
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2267
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1591
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8147
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1506
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x292
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x410
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1201
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2536
1495B
Let's Go Hiking
games
,
greedy
1900
x5887
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x335
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1678
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2522
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5347
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x382
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x883
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4828
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4508
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1172
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x5999
1491I
Ruler Of The Zoo
brute force
,
data structures
3500
x78
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x782
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x753
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x917
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2074
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7022
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7790
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5574
1488J
Flower Shop
*special problem
,
data structures
,
fft
,
math
3100
x34
1488I
Demonic Invasion
*special problem
,
flows
3100
x36
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x57
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x121
1488F
Dogecoin
*special problem
,
*special problem
,
binary search
,
data structures
2300
x173
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x211
1488D
Problemsolving Marathon
*special problem
,
binary search
,
greedy
1900
x335
1488C
Two Policemen
*special problem
,
binary search
,
brute force
,
math
1900
x403
1488B
RBS Deletion
*special problem
,
greedy
1800
x548
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x581
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x362
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4432
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x645
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2841
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6981
1486C2
Guessing the Greatest (hard version)
binary search
,
interactive
1900
x8275
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1898
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1247
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4996
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x9715
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x450
1482G
Vabank
binary search
,
interactive
3200
x275
1482F
Useful Edges
graphs
,
shortest paths
2400
x1484
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3028
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3767
1481F
AB Tree
dp
,
greedy
,
trees
3100
x477
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2031
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4442
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x201
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x995
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1265
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3979
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6838
1479A
Searching Local Minimum
binary search
,
interactive
,
ternary search
1700
x11305
1478C
Nezzar and Symmetric Array
implementation
,
math
,
sortings
1700
x9599
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x125
1477E
Nezzar and Tournaments
data structures
,
greedy
3300
x119
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x539
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2230
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3113
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5774
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x546
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x663
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2281
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8468
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6593
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5172
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9915
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x243
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1311
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3917
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12382
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x385
1473F
Strange Set
flows
,
math
2700
x930
1473E
Minimum Path
graphs
,
shortest paths
2400
x3422
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9445
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4507
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2973
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7856
1470F
Strange Covering
divide and conquer
3500
x118
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x297
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3621
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1317
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6244
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x829
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1888
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9270
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x928
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x318
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x3979
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x491
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1721
←
1
2
...
14
15
16
17
18
...
54
55
→
User lists
Name