Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #849 (Div. 4)
26:58:06
Register now »
→ Filter Problems
Difficulty:
—
matrices
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
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1331
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1148
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1261
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x719
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x16944
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x231
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x523
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x210
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x213
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x9949
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x5048
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x487
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1584
1599E
Two Arrays
data structures
,
matrices
3200
x40
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x7383
1540E
Tasty Dishes
math
,
matrices
3500
x58
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2483
1513C
Add One
dp
,
matrices
1600
x10934
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x303
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x143
1458C
Latin Square
math
,
matrices
2700
x1000
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1105
1411G
No Game No Life
bitmasks
,
games
,
math
,
matrices
2700
x481
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x167
1380F
Strange Addition
data structures
,
dp
,
matrices
2600
x637
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x62
1344F
Piet's Palette
matrices
3200
x173
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1806
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3198
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x458
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x78
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1561
1197F
Coloring Game
dp
,
games
,
matrices
2700
x189
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x3687
1184D2
Parallel Universes (Hard)
math
,
matrices
3100
x47
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2214
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x360
1152F1
Neko Rules the Catniverse (Small Version)
bitmasks
,
dp
,
matrices
2800
x326
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x954
1117D
Magic Gems
dp
,
math
,
matrices
2100
x3338
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x791
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1317
1025E
Colored Cubes
constructive algorithms
,
implementation
,
matrices
2700
x489
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1778
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3357
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x214
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1433
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x864
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x459
923E
Perpetual Subtraction
fft
,
math
,
matrices
3100
x370
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x770
917C
Pollywog
combinatorics
,
dp
,
matrices
2900
x294
891E
Lust
combinatorics
,
math
,
matrices
3000
x681
865G
Flowers and Chocolate
combinatorics
,
math
,
matrices
3300
x112
852B
Neural Network country
dp
,
matrices
2000
x1132
837F
Prefix Sums
binary search
,
brute force
,
combinatorics
,
math
,
matrices
2400
x632
832E
Vasya and Shifts
matrices
2600
x238
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1291
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x931
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1289
736D
Permutations
math
,
matrices
2800
x386
718C
Sasha and Array
data structures
,
math
,
matrices
2300
x2591
717D
Dexterina’s Lab
games
,
matrices
,
probabilities
1900
x1240
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1003
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x1922
691E
Xor-sequences
matrices
1900
x1980
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x330
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x770
621E
Wet Shark and Blocks
dp
,
matrices
2000
x2329
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x186
593E
Strange Calculation and Cats
dp
,
matrices
2400
x357
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3074
578F
Mirror Box
matrices
,
trees
3200
x377
576D
Flights for Regular Customers
dp
,
matrices
2700
x1056
575A
Fibonotci
data structures
,
math
,
matrices
2700
x573
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1597
514E
Darth Vader and Tree
dp
,
matrices
2200
x1178
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x547
498E
Stairs and Lines
dp
,
matrices
2700
x376
497E
Subsequences Return
dp
,
matrices
2900
x237
485A
Factory
implementation
,
math
,
matrices
1400
x7542
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x230
453D
Little Pony and Elements of Harmony
dp
,
matrices
3000
x402
446E
DZY Loves Bridges
math
,
matrices
3100
x96
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x292
392C
Yet Another Number Sequence
combinatorics
,
math
,
matrices
x497
385E
Bear in the Field
math
,
matrices
2300
x522
351C
Jeff and Brackets
dp
,
matrices
2500
x496
348D
Turtles
dp
,
matrices
2500
x1200
337C
Quiz
binary search
,
greedy
,
math
,
matrices
,
number theory
1600
x4504
267C
Berland Traffic
math
,
matrices
2700
x126
226C
Anniversary
data structures
,
implementation
,
math
,
matrices
,
number theory
2400
x718
225C
Barcode
dp
,
matrices
1700
x7703
222E
Decoding Genome
dp
,
matrices
1900
x1963
193E
Fibonacci Number
brute force
,
math
,
matrices
2900
x276
193C
Hamming Distance
constructive algorithms
,
greedy
,
math
,
matrices
2400
x450
177G2
Fibonacci Strings
matrices
,
strings
2600
x123
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x421
166E
Tetrahedron
dp
,
math
,
matrices
1500
x16921
147B
Smile House
binary search
,
graphs
,
matrices
2500
x667
←
1
2
→
User lists
Name