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)
05:59:48
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
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x619
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x556
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2194
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3582
1428D
Bouncing Boomerangs
constructive algorithms
,
greedy
,
implementation
1900
x4445
1427H
Prison Break
binary search
,
games
,
geometry
,
ternary search
3500
x71
1427G
One Billion Shades of Grey
flows
,
graphs
3300
x332
1427F
Boring Card Game
data structures
,
greedy
,
trees
3200
x311
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1351
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x3448
1427C
The Hard Work of Paparazzi
dp
2000
x5571
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5202
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7320
1425I
Impressive Harvesting of The Orchard
data structures
2800
x233
1425E
Excitation of Atoms
greedy
,
implementation
2200
x912
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x819
1425C
Captain of Knights
math
3100
x41
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x276
1424M
Ancient Language
graphs
,
sortings
2200
x522
1423N
BubbleSquare Tokens
3500
x149
1423M
Milutin's Plums
interactive
2800
x150
1423L
Light switches
meet-in-the-middle
2600
x455
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x744
1423I
Lookup Tables
bitmasks
3000
x105
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x515
1423G
Growing flowers
data structures
3500
x201
1423F
Coins
math
2700
x366
1423E
5G Antenna Towers
geometry
2700
x76
1423D
Does anyone else hate the wind?
3100
x37
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x138
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1787
1423A
Wakanda Forever
3500
x68
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x994
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x735
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2731
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8152
1421E
Swedish Heroes
brute force
,
dp
,
implementation
2700
x687
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4131
1420E
Battle Lemmings
dp
,
greedy
2500
x863
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x7459
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4583
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x487
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3223
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1539
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x361
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1810
1418D
Trash Problem
data structures
,
implementation
2100
x4278
1416F
Showing Off
flows
,
graph matchings
,
greedy
,
implementation
3300
x396
1416E
Split
binary search
,
data structures
,
dp
,
greedy
3200
x280
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1961
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4299
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x6019
1415F
Cakes for Clones
dp
2900
x415
1415E
New Game Plus!
constructive algorithms
,
greedy
,
math
2200
x2616
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5264
1413F
Roads and Ramen
data structures
,
trees
2800
x763
1413E
Solo mid Oracle
greedy
,
math
,
ternary search
2100
x1988
1413D
Shurikens
data structures
,
greedy
,
implementation
1700
x6446
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5651
1411G
No Game No Life
bitmasks
,
games
,
math
,
matrices
2700
x598
1411F
The Thorny Path
greedy
,
math
3000
x325
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1573
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2451
1411C
Peaceful Rooks
dfs and similar
,
dsu
,
graphs
1700
x7856
1409F
Subsequences of Length Two
dp
,
strings
2100
x4368
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7713
1408I
Bitwise Magic
dp
,
math
3200
x172
1408H
Rainbow Triples
binary search
,
data structures
,
flows
,
greedy
3300
x391
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x989
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2331
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1952
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4259
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1662
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4731
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1588
1406D
Three Sequences
constructive algorithms
,
data structures
,
greedy
,
math
2200
x3457
1406C
Link Cut Centroids
constructive algorithms
,
dfs and similar
,
graphs
,
trees
1700
x10030
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1166
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x1045
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2596
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7266
1403C
Chess Rush
*special problem
,
combinatorics
,
dp
,
implementation
,
math
3200
x48
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x362
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x290
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x201
1402B
Roads
*special problem
,
geometry
,
sortings
2900
x109
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1165
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1605
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2232
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x9001
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x944
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x804
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5224
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9994
1400B
RPG Protagonist
brute force
,
greedy
,
math
1700
x11010
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1580
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2240
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5743
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x858
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1121
←
1
2
...
16
17
18
19
20
...
54
55
→
User lists
Name