Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
08:29:06
Register now »
→ 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
1583G
Omkar and Time Travel
data structures
,
math
3000
x401
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x400
375E
Red and Black Tree
dp
,
implementation
,
math
3000
x398
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x396
264E
Roadside Trees
data structures
,
dp
3000
x396
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x383
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x373
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x366
1651F
Tower Defense
binary search
,
brute force
,
data structures
3000
x363
1609G
A Stroll Around the Matrix
data structures
,
greedy
,
math
3000
x363
436F
Banners
brute force
,
data structures
,
dp
3000
x358
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x357
788D
Finding lines
constructive algorithms
,
divide and conquer
,
interactive
3000
x356
1776M
Parmigiana With Seafood
binary search
,
dp
,
greedy
,
trees
3000
x353
297E
Mystic Carvings
data structures
3000
x353
1168D
Anagram Paths
dp
,
implementation
,
trees
3000
x335
1063E
Lasers and Mirrors
constructive algorithms
,
math
3000
x330
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x329
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x325
936D
World of Tank
dp
,
greedy
3000
x324
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x323
1147E
Rainbow Coins
interactive
3000
x323
1909G
Pumping Lemma
hashing
,
strings
3000
x320
1411F
The Thorny Path
greedy
,
math
3000
x320
773E
Blog Post Rating
data structures
,
sortings
3000
x318
303E
Random Ranking
dp
,
math
,
probabilities
3000
x312
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x308
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x302
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x302
274E
Mirror Room
data structures
,
implementation
3000
x302
778E
Selling Numbers
dp
,
sortings
3000
x301
843E
Maximum Flow
flows
,
graphs
3000
x282
1572E
Polygon
binary search
,
dp
,
geometry
3000
x279
1874E
Jellyfish and Hack
dp
,
math
3000
x274
666D
Chain Reaction
brute force
,
geometry
3000
x270
1956F
Nene and the Passing Game
constructive algorithms
,
data structures
,
dsu
,
graphs
,
sortings
3000
x266
1181E2
A Story of One Country (Hard)
brute force
,
greedy
,
sortings
3000
x264
135E
Weak Subsequence
combinatorics
3000
x264
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x252
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x252
346E
Doodle Jump
math
,
number theory
3000
x252
57E
Chess
math
,
shortest paths
3000
x250
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x248
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x245
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x241
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x228
533D
Landmarks
data structures
,
dp
3000
x216
280E
Sequence Transformation
brute force
,
data structures
,
dp
,
implementation
,
math
3000
x198
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x190
223E
Planar Graph
flows
,
geometry
,
graphs
3000
x189
212A
Privatization
flows
,
graphs
3000
x187
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x184
641F
Little Artem and 2-SAT
3000
x184
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x182
243E
Matrix
data structures
3000
x171
331D3
Escaping on Beaveractor
data structures
,
implementation
,
trees
3000
x170
372E
Drawing Circles is Fun
combinatorics
,
geometry
3000
x169
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x168
1250D
Conference Problem
dp
3000
x165
1906C
Cursed Game
interactive
3000
x161
156E
Mrs. Hudson's Pancakes
brute force
,
dp
3000
x160
1758F
Decent Division
constructive algorithms
,
data structures
3000
x155
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x155
1938B
Attraction Score
3000
x148
852H
Bob and stages
dp
,
geometry
3000
x148
859G
Circle of Numbers
math
3000
x145
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x140
1672I
PermutationForces
data structures
,
greedy
3000
x137
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x113
185E
Soap Time! - 2
binary search
,
data structures
3000
x103
1423I
Lookup Tables
bitmasks
3000
x102
856F
To Play or not to Play
greedy
3000
x101
154E
Martian Colony
geometry
3000
x89
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x87
457E
Flow Optimality
constructive algorithms
,
flows
,
math
3000
x81
142E
Help Greg the Dwarf 2
geometry
3000
x79
1218B
Guarding warehouses
data structures
,
geometry
3000
x68
223D
Spider
geometry
,
graphs
3000
x68
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x64
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x64
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x52
683J
The Hero with Bombs
*special problem
3000
x40
1571J
Two Railroads
*special problem
3000
x36
1211I
Unusual Graph
*special problem
,
graphs
3000
x34
1252I
Mission Possible
3000
x29
896E
Welcome home, Chtholly
data structures
,
dsu
3100
x1973
765F
Souvenirs
data structures
3100
x1860
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1795
666E
Forensic Examination
data structures
,
string suffix structures
3100
x1331
176E
Archaeology
data structures
,
dfs and similar
,
trees
3100
x1029
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x979
708E
Student's Camp
dp
,
math
3100
x932
521E
Cycling City
dfs and similar
,
graphs
3100
x918
1239E
Turtle
dp
,
implementation
3100
x900
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x830
704D
Captain America
flows
,
greedy
3100
x776
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x722
407E
k-d-sequence
data structures
3100
x687
1188D
Make Equal
dp
3100
x667
←
1
2
...
85
86
87
88
89
...
92
93
→
User lists
Name