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:11:49
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
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x416
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1202
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1494
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3386
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x113
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x122
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x910
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1826
1736E
Swap and Take
dp
,
greedy
2600
x673
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2435
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1262
1735F
Pebbles and Beads
data structures
,
geometry
2900
x219
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1032
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5397
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x779
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2832
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6164
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1117
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4088
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x420
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1382
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2497
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5716
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x676
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2737
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6944
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9244
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x508
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x622
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2626
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2116
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4080
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6873
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x440
1728F
Fishermen
flows
,
graph matchings
,
greedy
3100
x418
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1687
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7046
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x82
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x288
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1726E
Almost Perfect
combinatorics
,
fft
,
math
2400
x1373
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3614
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3007
1725L
Lemper Cooking Competition
data structures
2400
x891
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x649
1725J
Journey
dp
,
trees
2500
x370
1725I
Imitating the Key Tree
combinatorics
,
dsu
,
trees
2800
x193
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2546
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x951
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x452
1725D
Deducing Sortability
binary search
,
bitmasks
,
math
2900
x119
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1579
1722F
L-shapes
dfs and similar
,
implementation
1700
x6717
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x383
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1877
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6484
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x752
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1778
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5842
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x148
1718E
Impressionism
constructive algorithms
,
graphs
,
implementation
,
math
3500
x105
1718D
Permutation for Burenka
data structures
,
graph matchings
,
greedy
,
math
,
trees
3300
x298
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1551
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x2933
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5111
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5621
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x522
1717E
Madoka and The Best University
math
,
number theory
2200
x2602
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4325
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1018
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1040
1716D
Chip Move
brute force
,
dp
,
math
2000
x5091
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4094
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x511
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1650
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x5030
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8489
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7350
1714F
Build a Tree and That Is It
constructive algorithms
,
implementation
,
trees
1900
x3144
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x521
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1544
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5561
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x307
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1234
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2097
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4379
1710E
Two Arrays
binary search
,
games
,
graph matchings
2400
x488
1710D
Recover the Tree
constructive algorithms
,
trees
3400
x414
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1304
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2405
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x538
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2539
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8238
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8671
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x147
1707E
Replace
binary search
,
data structures
3500
x575
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x596
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1453
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5631
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2489
←
1
2
...
7
8
9
10
11
...
54
55
→
User lists
Name