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:
—
dp
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
1906J
Count BFS Graph
combinatorics
,
dp
2100
x636
1906H
Twin Friends
combinatorics
,
dp
2200
x606
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1305
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x855
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12861
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x709
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3679
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1372
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6181
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1833
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3719
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x10444
1900B
Laura and Operations
dp
,
math
900
x16016
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x18167
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x87
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x78
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x172
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x629
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1455
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10112
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x179
1889F
Doremy's Average Tree
data structures
,
dp
,
greedy
,
trees
3500
x68
1889C2
Doremy's Drying Plan (Hard Version)
data structures
,
dp
2600
x889
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3013
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1335
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2809
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5464
1883C
Raspberries
dp
,
math
1000
x22756
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4979
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6015
1881E
Block Sequence
dp
1500
x11761
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6601
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x14965
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x246
1875D
Jellyfish and Mex
dp
1600
x7607
1874G
Jellyfish and Inscryption
dp
3500
x74
1874F
Jellyfish and OEIS
dp
3500
x156
1874E
Jellyfish and Hack
dp
,
math
3000
x273
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1505
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1066
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12043
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2212
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10741
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x73
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1076
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2276
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x691
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1866J
Jackets and Packets
dp
2800
x270
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x670
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1517
1866E
Elevators of Tamem
dp
2700
x274
1866D
Digital Wallet
dp
,
greedy
2300
x1192
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2865
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x270
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6343
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x70
1863H
Goldberg Machine 3
dp
,
trees
3500
x72
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x560
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1031
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2616
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5691
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30810
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1621
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6281
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x20112
1860D
Balanced String
dp
2200
x2794
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12443
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1665
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6561
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16333
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2705
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10652
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1314
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4913
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11082
1854F
Mark and Spaceship
brute force
,
dp
3500
x112
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x383
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1402
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3348
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x99
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x430
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1457
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9459
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1513
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1451
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12232
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4061
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17964
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x354
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1270
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7330
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13344
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x131
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x14834
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1474
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4985
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x17056
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x108
←
1
2
3
4
...
20
21
→
User lists
Name