Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 946 (Div. 3)
00:48:06
Register now »
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2075
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2093
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2095
1311E
Construct the Binary Tree
brute force
,
constructive algorithms
,
trees
2200
x2143
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2165
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2168
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2201
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2212
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2228
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2240
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2358
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2361
549G
Happy Line
constructive algorithms
,
greedy
,
sortings
2200
x2395
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2404
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2436
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2461
1415E
New Game Plus!
constructive algorithms
,
greedy
,
math
2200
x2584
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2598
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2699
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2800
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2904
1305E
Kuroni and the Score Distribution
constructive algorithms
,
greedy
,
implementation
,
math
2200
x2918
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x2989
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x2997
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3308
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3331
1406D
Three Sequences
constructive algorithms
,
data structures
,
greedy
,
math
2200
x3382
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3582
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x3807
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4071
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4947
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6700
209B
Pixels
constructive algorithms
,
math
2100
x357
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x409
1970B2
Exact Neighbours (Medium)
constructive algorithms
2100
x488
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x604
370D
Broken Monitor
brute force
,
constructive algorithms
,
greedy
,
implementation
2100
x613
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x631
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x777
226D
The table
constructive algorithms
,
greedy
2100
x946
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1061
12E
Start of the session
constructive algorithms
2100
x1163
356C
Compartments
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2100
x1229
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1294
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1315
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1317
266C
Below the Diagonal
constructive algorithms
,
greedy
,
math
2100
x1335
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1466
995A
Tesla
constructive algorithms
,
implementation
2100
x1504
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1526
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1573
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1621
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1700
748D
Santa Claus and a Palindrome
constructive algorithms
,
data structures
,
greedy
2100
x1812
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1956
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1956
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2143
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2188
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2246
985D
Sand Fortress
binary search
,
constructive algorithms
,
math
2100
x2256
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2281
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2286
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2296
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2435
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2465
763B
Timofey and rectangles
constructive algorithms
,
geometry
2100
x2576
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2647
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2664
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2670
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2675
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2771
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2785
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2842
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2850
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2901
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x2939
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3046
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3101
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3143
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3234
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3240
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3243
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3299
675C
Money Transfers
constructive algorithms
,
data structures
,
greedy
,
sortings
2100
x3423
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3609
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3609
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3690
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x3837
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3917
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x3953
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3961
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x3971
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4018
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4209
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4290
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4310
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4616
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x4952
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5143
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5309
←
1
2
...
4
5
6
7
8
...
16
17
→
User lists
Name