Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
15:03:35
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
784E
Twisted Circuit
*special problem
,
brute force
,
implementation
2000
x1883
933B
A Determined Cleanup
math
2000
x1875
975D
Ghosts
geometry
,
math
2000
x1873
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x1862
333D
Characteristics of Rectangles
binary search
,
bitmasks
,
brute force
,
implementation
,
sortings
2100
x1849
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1846
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1839
954E
Water Taps
binary search
,
greedy
,
sortings
2000
x1834
919E
Congruence Equation
chinese remainder theorem
,
math
,
number theory
2100
x1834
676D
Theseus and labyrinth
graphs
,
implementation
,
shortest paths
2000
x1829
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1813
412D
Giving Awards
dfs and similar
2000
x1813
748D
Santa Claus and a Palindrome
constructive algorithms
,
data structures
,
greedy
2100
x1812
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1809
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1809
1185F
Two Pizzas
bitmasks
,
brute force
2100
x1805
78C
Beaver Game
dp
,
games
,
number theory
2000
x1805
1510D
Digits
dp
,
math
,
number theory
2100
x1802
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1789
549H
Degenerate Matrix
binary search
,
math
2100
x1785
1183F
Topforces Strikes Back
brute force
,
math
,
sortings
2100
x1778
1165F1
Microtransactions (easy version)
binary search
,
greedy
2000
x1774
509E
Pretty Song
math
,
strings
2000
x1771
1066F
Yet another 2D Walking
dp
2100
x1768
314C
Sereja and Subsequences
data structures
,
dp
2000
x1764
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1759
797D
Broken BST
data structures
,
dfs and similar
2100
x1754
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1753
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x1748
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1740
1267K
Key Storage
combinatorics
,
math
2100
x1738
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1736
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1724
886D
Restoration of string
constructive algorithms
,
graphs
,
implementation
2000
x1722
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1720
909D
Colorful Points
data structures
,
greedy
,
implementation
2100
x1711
1028D
Order book
combinatorics
,
data structures
,
greedy
2100
x1710
590B
Chip 'n Dale Rescue Rangers
binary search
,
geometry
,
math
2100
x1705
367C
Sereja and the Arrangement of Numbers
graphs
,
greedy
,
sortings
2000
x1703
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1700
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1680
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1679
916B
Jamie and Binary Sequence (changed after round)
bitmasks
,
greedy
,
math
2000
x1673
464B
Restore Cube
brute force
,
geometry
2000
x1663
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1659
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1652
464C
Substitutes in Number
dp
2100
x1652
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1648
496E
Distributing Parts
greedy
,
sortings
2100
x1629
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1626
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1621
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1617
827C
DNA Evolution
data structures
,
strings
2100
x1617
662D
International Olympiad
constructive algorithms
,
greedy
,
implementation
,
math
2000
x1616
703C
Chris and Road
geometry
,
implementation
2100
x1607
237E
Build String
flows
,
graphs
2000
x1602
992D
Nastya and a Game
brute force
,
implementation
,
math
2100
x1597
489F
Special Matrices
combinatorics
,
dp
2100
x1597
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1589
492E
Vanya and Field
math
2000
x1587
899F
Letters Removing
data structures
,
strings
2100
x1577
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1576
732E
Sockets
greedy
,
sortings
2100
x1576
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1573
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1559
490E
Restoring Increasing Sequence
binary search
,
brute force
,
greedy
,
implementation
2000
x1552
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1549
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1548
317B
Ants
brute force
,
implementation
2000
x1547
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1547
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1542
1866H
Happy Sets
combinatorics
2100
x1536
520D
Cubes
games
,
greedy
,
implementation
2100
x1533
56D
Changing a String
dp
2100
x1529
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1526
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1526
5D
Follow Traffic Rules
implementation
,
math
2100
x1522
1080D
Olya and magical square
constructive algorithms
,
implementation
,
math
2000
x1521
513C
Second price auction
bitmasks
,
probabilities
2000
x1516
837E
Vasya's Function
binary search
,
implementation
,
math
2100
x1512
995A
Tesla
constructive algorithms
,
implementation
2100
x1504
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1483
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1480
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1479
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1476
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1466
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1454
280A
Rectangle Puzzle
geometry
2000
x1445
748E
Santa Claus and Tangerines
binary search
,
data structures
,
greedy
,
two pointers
2100
x1442
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1441
313D
Ilya and Roads
dp
2100
x1425
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1419
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1410
171E
MYSTERIOUS LANGUAGE
*special problem
2000
x1403
427E
Police Patrol
greedy
,
implementation
,
math
,
ternary search
2000
x1396
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1395
10C
Digital Root
number theory
2000
x1393
862E
Mahmoud and Ehab and the function
binary search
,
data structures
,
sortings
2100
x1390
853C
Boredom
data structures
2100
x1389
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1386
←
1
2
...
4
5
6
7
8
9
→
User lists
Name