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:
—
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
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1201
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1222
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1223
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1256
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1266
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1271
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1277
734F
Anton and School
bitmasks
,
constructive algorithms
,
implementation
,
math
2500
x1279
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1292
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1298
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1307
23C
Oranges and Apples
constructive algorithms
,
sortings
2500
x1357
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1366
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1385
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1387
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1389
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1605
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1695
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1736
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1748
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1809
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1941
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2166
449C
Jzzhu and Apples
constructive algorithms
,
number theory
2500
x2197
468C
Hack it!
binary search
,
constructive algorithms
,
math
2500
x2252
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2537
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x2774
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
1970A3
Balanced Unshuffle (Hard)
constructive algorithms
,
trees
2400
x323
1970A2
Balanced Unshuffle (Medium)
brute force
,
constructive algorithms
,
trees
2400
x331
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x341
26E
Multithreading
constructive algorithms
2400
x362
359E
Neatness
constructive algorithms
,
dfs and similar
2400
x460
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x479
1054E
Chips Puzzle
constructive algorithms
,
implementation
,
math
2400
x479
193C
Hamming Distance
constructive algorithms
,
greedy
,
math
,
matrices
2400
x496
883J
Renovation
constructive algorithms
,
greedy
,
sortings
2400
x556
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x568
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x585
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x617
625D
Finals in arithmetic
constructive algorithms
,
implementation
,
math
2400
x623
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x647
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x691
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x736
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x770
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x779
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x803
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x813
733E
Sleep in Class
constructive algorithms
,
data structures
,
math
,
two pointers
2400
x863
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x867
329C
Graph Reconstruction
constructive algorithms
2400
x879
297C
Splitting the Uniqueness
constructive algorithms
2400
x928
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x937
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x961
621D
Rat Kwesh and Cheese
brute force
,
constructive algorithms
,
math
2400
x962
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x990
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x995
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1023
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1023
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1054
1028E
Restore Array
constructive algorithms
2400
x1125
835E
The penguin's game
binary search
,
constructive algorithms
,
interactive
2400
x1126
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1139
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1157
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1162
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1185
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1232
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1254
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1260
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1261
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1262
1594F
Ideal Farm
constructive algorithms
,
math
2400
x1266
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1272
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1337
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1398
1606D
Red-Blue Matrix
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1402
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1436
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1452
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1456
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1474
1333E
Road to 1600
brute force
,
constructive algorithms
2400
x1476
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1509
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1518
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1525
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1566
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1586
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1598
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1608
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1621
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1638
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1653
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1664
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1673
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1689
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1691
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1707
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1737
1832D2
Red-Blue Operations (Hard Version)
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
2400
x1800
798D
Mike and distribution
constructive algorithms
,
sortings
2400
x1848
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1944
←
1
2
3
4
5
6
...
16
17
→
User lists
Name