Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #804 (Div. 2)
29:21:35
Register now »
*has extra registration
→ 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
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x367
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x401
297D
Color the Carpet
constructive algorithms
2500
x401
301C
Yaroslav and Algorithm
constructive algorithms
2500
x407
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x430
909F
AND-permutations
constructive algorithms
2500
x456
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x540
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x579
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x582
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x702
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x712
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x717
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x735
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x748
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x763
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x829
613C
Necklace
constructive algorithms
,
math
2500
x892
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x896
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x939
23C
Oranges and Apples
constructive algorithms
,
sortings
2500
x981
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1006
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1022
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1028
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1050
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1050
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1051
734F
Anton and School
bitmasks
,
constructive algorithms
,
implementation
,
math
2500
x1060
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1114
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1122
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1151
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1248
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1267
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1282
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1296
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1307
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1365
468C
Hack it!
binary search
,
constructive algorithms
,
math
2500
x1517
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x1568
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1644
449C
Jzzhu and Apples
constructive algorithms
,
number theory
2500
x1929
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x1982
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x2170
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x274
26E
Multithreading
constructive algorithms
2400
x311
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x317
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x377
359E
Neatness
constructive algorithms
,
dfs and similar
2400
x404
1054E
Chips Puzzle
constructive algorithms
,
implementation
,
math
2400
x437
193C
Hamming Distance
constructive algorithms
,
greedy
,
math
,
matrices
2400
x441
883J
Renovation
constructive algorithms
,
greedy
,
sortings
2400
x463
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x469
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x507
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x517
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x522
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x540
733E
Sleep in Class
constructive algorithms
,
data structures
,
math
,
two pointers
2400
x556
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x558
625D
Finals in arithmetic
constructive algorithms
,
implementation
,
math
2400
x582
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x602
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x658
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x659
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x709
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x714
329C
Graph Reconstruction
constructive algorithms
2400
x750
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x769
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x812
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x813
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x822
297C
Splitting the Uniqueness
constructive algorithms
2400
x825
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x826
835E
The penguin's game
binary search
,
constructive algorithms
,
interactive
2400
x838
621D
Rat Kwesh and Cheese
brute force
,
constructive algorithms
,
math
2400
x899
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x983
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x993
1594F
Ideal Farm
constructive algorithms
,
math
2400
x997
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1003
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1030
1028E
Restore Array
constructive algorithms
2400
x1035
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1087
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1100
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1105
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1115
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1117
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1124
1606D
Red-Blue Matrix
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1156
1333E
Road to 1600
brute force
,
constructive algorithms
2400
x1179
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1185
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1186
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1241
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1332
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1354
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1371
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1394
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1399
798D
Mike and distribution
constructive algorithms
,
sortings
2400
x1557
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1710
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1786
865D
Buy Low Sell High
constructive algorithms
,
data structures
,
greedy
2400
x2729
306D
Polygon
constructive algorithms
,
geometry
2300
x232
213D
Stars
constructive algorithms
,
geometry
2300
x305
←
1
2
3
4
5
...
12
13
→
User lists
Name