Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »
*has extra registration
→ 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
1970E3
Trails (Hard)
dp
,
matrices
2200
x344
1970E2
Trails (Medium)
dp
,
matrices
2000
x562
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1046
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x741
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x502
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x584
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x628
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x270
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x644
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1252
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x648
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1735
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1412
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1517
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x888
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19189
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x698
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x313
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x289
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x11777
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6003
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x584
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1846
1599E
Two Arrays
data structures
,
matrices
3200
x66
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8335
1540E
Tasty Dishes
math
,
matrices
3500
x99
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2805
1513C
Add One
dp
,
matrices
1600
x13238
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x418
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x241
1458C
Latin Square
math
,
matrices
2700
x1199
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1266
1411G
No Game No Life
bitmasks
,
games
,
math
,
matrices
2700
x578
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x198
1380F
Strange Addition
data structures
,
dp
,
matrices
2600
x753
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x76
1344F
Piet's Palette
matrices
3200
x256
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1989
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3602
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x557
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x99
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1787
1197F
Coloring Game
dp
,
games
,
matrices
2700
x238
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x4297
1184D2
Parallel Universes (Hard)
math
,
matrices
3100
x102
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2526
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x597
1152F1
Neko Rules the Catniverse (Small Version)
bitmasks
,
dp
,
matrices
2800
x517
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1143
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4019
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x949
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1607
1025E
Colored Cubes
constructive algorithms
,
implementation
,
matrices
2700
x548
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1955
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3653
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x228
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1940
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x976
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x529
923E
Perpetual Subtraction
fft
,
math
,
matrices
3100
x435
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x1010
917C
Pollywog
combinatorics
,
dp
,
matrices
2900
x371
891E
Lust
combinatorics
,
math
,
matrices
3000
x860
865G
Flowers and Chocolate
combinatorics
,
math
,
matrices
3300
x132
852B
Neural Network country
dp
,
matrices
2000
x1376
837F
Prefix Sums
binary search
,
brute force
,
combinatorics
,
math
,
matrices
2400
x738
832E
Vasya and Shifts
matrices
2600
x279
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1415
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x1020
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1466
736D
Permutations
math
,
matrices
2800
x450
718C
Sasha and Array
data structures
,
math
,
matrices
2300
x3371
717D
Dexterina’s Lab
games
,
matrices
,
probabilities
1900
x1372
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1235
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2050
691E
Xor-sequences
matrices
1900
x2372
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x429
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1025
621E
Wet Shark and Blocks
dp
,
matrices
2000
x2730
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x220
593E
Strange Calculation and Cats
dp
,
matrices
2400
x399
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3303
578F
Mirror Box
matrices
,
trees
3200
x534
576D
Flights for Regular Customers
dp
,
matrices
2700
x1306
575A
Fibonotci
data structures
,
math
,
matrices
2700
x765
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1723
514E
Darth Vader and Tree
dp
,
matrices
2200
x1366
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x685
498E
Stairs and Lines
dp
,
matrices
2700
x449
497E
Subsequences Return
dp
,
matrices
2900
x281
485A
Factory
implementation
,
math
,
matrices
1400
x8099
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x249
453D
Little Pony and Elements of Harmony
dp
,
matrices
3000
x459
446E
DZY Loves Bridges
math
,
matrices
3100
x118
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x379
392C
Yet Another Number Sequence
combinatorics
,
math
,
matrices
x579
385E
Bear in the Field
math
,
matrices
2300
x559
351C
Jeff and Brackets
dp
,
matrices
2500
x539
348D
Turtles
dp
,
matrices
2500
x1570
←
1
2
→
User lists
Name