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)
18:19: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
1773C
Cactus Meets Torus
3500
x30
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x745
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1504
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1309
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2299
1772E
Permutation Game
games
1700
x6601
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1033
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x673
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2664
1770H
Koxia, Mahiru and Winter Festival
constructive algorithms
3500
x100
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x158
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x638
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1322
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3743
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8412
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x119
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x190
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x373
1768F
Wonderful Jump
dp
,
greedy
2900
x803
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1813
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x6905
1767F
Two Subtrees
data structures
,
trees
3100
x260
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x871
1767C
Count Binary Strings
data structures
,
dp
2100
x2582
1766F
MCF
flows
2800
x265
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1157
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x571
1765J
Hero to Zero
graph matchings
,
math
2900
x188
1765I
Infinite Chess
implementation
,
shortest paths
2800
x186
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1212
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x372
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x590
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4030
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x372
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x673
1764H
Doremy's Paint 2
data structures
3400
x176
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x442
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x509
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x562
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x940
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x1204
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2704
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x441
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1747
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1993
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6412
1762G
Unequal Adjacent Elements
constructive algorithms
,
sortings
3100
x101
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x579
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x622
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3372
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x103
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x79
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x205
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1767
1761D
Carry Bit
combinatorics
,
math
2100
x2389
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7132
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4355
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3821
1758F
Decent Division
constructive algorithms
,
data structures
3000
x162
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x819
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7099
1753F
Minecraft Series
brute force
,
two pointers
3500
x194
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x313
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1696
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4265
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x77
1750G
Doping
combinatorics
,
dp
,
math
3300
x232
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x881
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1380
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5729
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x490
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1650
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5445
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x328
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1794
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2719
1747E
List Generation
combinatorics
,
dp
,
math
2900
x491
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4571
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x92
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1625
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x383
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1396
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4517
1744F
MEX vs MED
math
,
two pointers
2000
x2988
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5454
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x249
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1450
1743E
FTL
binary search
,
dp
2400
x1515
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7466
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1458
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2306
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x109
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x207
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x184
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x777
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4221
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x517
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1196
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5002
1738H
Palindrome Addicts
data structures
,
strings
3300
x232
←
1
2
...
6
7
8
9
10
...
54
55
→
User lists
Name