Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
2 days
Register now »
→ Filter Problems
Difficulty:
—
data structures
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
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x673
1080F
Katya and Segments Sets
data structures
,
interactive
,
sortings
2400
x672
331B2
Shave Beaver!
data structures
1900
x672
413E
Maze 2D
data structures
,
divide and conquer
2200
x670
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x667
671C
Ultimate Weirdness of an Array
data structures
,
number theory
2800
x663
1220F
Gardener Alex
binary search
,
data structures
2700
x662
679E
Bear and Bad Powers of 42
data structures
3100
x662
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x660
200A
Cinema
brute force
,
data structures
2400
x660
311D
Interval Cubing
data structures
,
math
2600
x659
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x657
453E
Little Pony and Lord Tirek
data structures
3100
x656
455E
Function
data structures
2900
x654
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x653
256E
Lucky Arrays
data structures
2400
x653
837G
Functions On The Segments
data structures
2500
x650
946G
Almost Increasing Array
data structures
,
dp
2500
x649
295E
Yaroslav and Points
data structures
2500
x649
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x648
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x647
780G
Andryusha and Nervous Barriers
data structures
,
dp
2700
x646
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x645
1117G
Recursive Queries
data structures
2500
x645
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x643
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x639
319E
Ping-Pong
data structures
3000
x632
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x630
150C
Smart Cheater
data structures
,
math
,
probabilities
2200
x630
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x629
538H
Summer Dichotomy
2-sat
,
data structures
,
dfs and similar
,
greedy
3200
x628
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x626
981G
Magic multisets
data structures
2500
x625
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x623
390C
Inna and Candy Boxes
data structures
x623
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x622
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x615
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x615
89C
Chip Play
brute force
,
data structures
,
implementation
2300
x609
76F
Tourist
binary search
,
data structures
,
dp
2300
x607
1611G
Robot and Candies
data structures
,
graph matchings
,
greedy
2500
x606
712E
Memory and Casinos
data structures
,
math
,
probabilities
2500
x603
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x602
219E
Parking Lot
data structures
2200
x602
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1184C2
Heidi and the Turing Test (Medium)
data structures
2200
x597
815D
Karen and Cards
binary search
,
combinatorics
,
data structures
,
geometry
2800
x596
870F
Paths
data structures
,
number theory
2700
x593
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x586
618E
Robot Arm
data structures
,
geometry
2500
x585
91E
Igloo Skyscraper
data structures
,
geometry
2500
x585
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x585
1270H
Number of Components
data structures
3300
x583
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x580
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x580
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x580
845E
Fire in the City
binary search
,
data structures
2400
x579
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x576
160E
Buses and People
binary search
,
data structures
,
sortings
2400
x576
568E
Longest Increasing Subsequence
data structures
,
dp
3000
x573
633H
Fibonacci-ish II
data structures
,
implementation
3100
x570
323C
Two permutations
data structures
2400
x570
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x568
1379F1
Chess Strikes Back (easy version)
binary search
,
data structures
2700
x566
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x563
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x563
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x562
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x562
144E
Competition
data structures
,
greedy
2200
x562
1707E
Replace
binary search
,
data structures
3500
x561
1582G
Kuzya and Homework
data structures
,
number theory
2600
x561
70C
Lucky Tickets
binary search
,
data structures
,
sortings
,
two pointers
2200
x561
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x557
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x557
607D
Power Tree
data structures
,
trees
2600
x557
424D
Biathlon Track
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
2300
x557
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x556
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x541
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x541
313E
Ilya and Two Numbers
constructive algorithms
,
data structures
,
dsu
,
greedy
2300
x541
173E
Camping Groups
data structures
,
sortings
2600
x535
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x533
1366G
Construct the String
data structures
,
dp
,
strings
2700
x532
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x530
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x526
253E
Printer
binary search
,
data structures
,
implementation
,
sortings
2200
x522
542A
Place Your Ad Here
data structures
,
sortings
2400
x521
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x521
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x521
626G
Raffles
data structures
,
dp
,
greedy
,
math
3100
x517
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x515
314D
Sereja and Straight Lines
binary search
,
data structures
,
geometry
,
sortings
,
two pointers
2500
x515
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x514
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x514
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x513
1290E
Cartesian Tree
data structures
3300
x512
480E
Parking Lot
data structures
,
divide and conquer
2800
x512
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x509
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x509
793F
Julia the snail
data structures
,
divide and conquer
,
dp
3000
x507
←
1
2
...
11
12
13
14
15
16
17
→
User lists
Name