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:
—
data structures
greedy
implementation
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
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x69
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x406
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x329
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x392
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x532
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x737
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x927
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1678
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x709
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x901
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1425
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1806
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x977
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1009
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1097
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1232
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1525
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2017
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2074
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2079
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1266
1239C
Queue in the Train
data structures
,
greedy
,
implementation
2300
x1308
1217E
Sum Queries?
data structures
,
greedy
,
implementation
,
math
2300
x1641
1236D
Alice and the Doll
brute force
,
data structures
,
greedy
,
implementation
2300
x1646
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1712
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2251
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1790
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1958
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2178
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3203
909D
Colorful Points
data structures
,
greedy
,
implementation
2100
x1679
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2070
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2335
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2356
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2424
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2472
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2756
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3911
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4502
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1737
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2294
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2463
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x2870
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3410
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4014
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4048
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4094
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4333
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4355
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4370
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4554
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6123
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x2927
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3602
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3808
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3879
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4021
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4160
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4356
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4665
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6755
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3824
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4312
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4654
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x4874
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5308
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3551
1413D
Shurikens
data structures
,
greedy
,
implementation
1700
x6339
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x7607
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7723
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8690
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10619
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12213
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13501
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6279
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7701
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8593
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10457
1294D
MEX maximizing
data structures
,
greedy
,
implementation
,
math
1600
x11315
1593E
Gardener and Tree
brute force
,
data structures
,
dfs and similar
,
greedy
,
implementation
,
trees
1600
x11697
343B
Alternating Current
data structures
,
greedy
,
implementation
1600
x13047
1621B
Integers Shop
data structures
,
greedy
,
implementation
1500
x13108
1340A
Nastya and Strange Generator
brute force
,
data structures
,
greedy
,
implementation
1500
x13144
1399D
Binary String To Subsequences
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x17694
276C
Little Girl and Maximum Sum
data structures
,
greedy
,
implementation
,
sortings
1500
x24063
270B
Multithreading
data structures
,
greedy
,
implementation
1400
x4084
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13162
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x13390
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x13949
1393B
Applejack and Storages
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x16263
1365C
Rotation Matching
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x22391
572B
Order Book
data structures
,
greedy
,
implementation
,
sortings
1300
x6758
982B
Bus of Characters
data structures
,
greedy
,
implementation
1300
x8178
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x15868
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x13405
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x17873
1324C
Frog Jumps
binary search
,
data structures
,
dfs and similar
,
greedy
,
implementation
1100
x26929
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x15897
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x23353
←
1
2
→
User lists
Name