Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
38:51:53
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1886F
Diamond Theft
data structures
,
greedy
3300
x159
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3333
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5470
1883F
You Are So Beautiful
data structures
1400
x8247
1883D
In Love
data structures
,
greedy
1500
x10017
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2169
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x471
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1098
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x11132
1878D
Reverse Madness
data structures
,
greedy
1600
x7599
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x117
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x248
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12058
1870H
Standard Graph Problem
data structures
,
graphs
,
greedy
,
trees
3500
x77
1870G
MEXanization
data structures
3300
x202
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10750
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x69
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x10575
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1519
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x120
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1316
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2468
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6346
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2660
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x9629
1862C
Flower City Fence
binary search
,
data structures
,
implementation
,
sortings
1100
x19681
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x9483
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x265
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1306
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12457
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x371
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6562
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1008
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1251
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2705
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x10462
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11095
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x99
1852E
Rivalries
constructive algorithms
,
data structures
,
greedy
3400
x157
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1459
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2940
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x11259
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x655
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1514
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9862
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x13422
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x854
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3605
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17977
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7337
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x131
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x644
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x369
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1477
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4989
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11011
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1541
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1884
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4140
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x7556
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2180
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3084
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2074
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2070
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4359
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6729
1830F
The Third Grace
data structures
,
dp
3200
x221
1830E
Bully Sort
data structures
,
math
3500
x231
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9438
1827F
Copium Permutation
constructive algorithms
,
data structures
,
greedy
3500
x107
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x705
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1148
1827B2
Range Sorting (Hard Version)
binary search
,
data structures
,
dp
,
greedy
2400
x1774
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1505
1824E
LuoTianyi and Cartridge
data structures
,
trees
3500
x124
1824D
LuoTianyi and the Function
data structures
3000
x450
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1255
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2312
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6507
1819F
Willy-nilly, Crack, Into Release!
data structures
,
dp
3500
x127
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1817A
Almost Increasing Subsequence
binary search
,
data structures
,
greedy
1500
x10343
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1253
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x819
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1624
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x541
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x2976
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x709
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2169
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x17880
1807D
Odd Queries
data structures
,
implementation
900
x28832
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2690
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1526
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12036
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x193
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x350
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x432
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2051
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3229
←
1
2
3
4
...
16
17
→
User lists
Name