Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
03:47:12
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
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6422
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6357
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6207
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6189
269B
Greenhouse Effect
dp
1700
x6127
1969C
Minimizing the Sum
dp
,
implementation
1700
x6105
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6039
106C
Buns
dp
1700
x5707
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5608
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5599
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5478
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5476
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5394
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4501
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4379
718A
Efim and Strange Grade
dp
,
implementation
,
math
1700
x4324
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4320
685A
Robbers' watch
brute force
,
combinatorics
,
dp
,
math
1700
x4145
627A
XOR Equation
dp
,
math
1700
x3956
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3896
924C
Riverside Curio
data structures
,
dp
,
greedy
1700
x3683
283B
Cow Program
dfs and similar
,
dp
,
graphs
1700
x3608
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3564
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3489
35D
Animals
dp
,
greedy
1700
x3157
201A
Clear Symmetry
constructive algorithms
,
dp
,
math
1700
x2964
163A
Substring and Subsequence
dp
1700
x2620
101B
Buses
binary search
,
data structures
,
dp
1700
x2496
76D
Plus and xor
dp
,
greedy
,
math
1700
x2003
176B
Word Cut
dp
1700
x1717
44H
Phone Number
dp
1700
x1680
524B
Фото на память - 2 (round version)
dp
,
greedy
1700
x1445
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x1153
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x369
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x325
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x13633
1328D
Carousel
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
1800
x12585
1509C
The Sports Festival
dp
,
greedy
1800
x11840
1398D
Colored Rectangles
dp
,
greedy
,
sortings
1800
x11017
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10132
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9751
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9393
580D
Kefa and Dishes
bitmasks
,
dp
1800
x9203
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x9120
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8868
1221D
Make The Fence Great Again
dp
1800
x8647
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8578
1327E
Count The Blocks
combinatorics
,
dp
,
math
1800
x8574
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8558
1381B
Unmerge
dp
1800
x8497
1286A
Garland
dp
,
greedy
,
sortings
1800
x8408
1038D
Slime
dp
,
greedy
,
implementation
1800
x8125
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7986
1096D
Easy Problem
dp
1800
x7707
543A
Writing Code
dp
1800
x7688
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7573
1446B
Catching Cheaters
dp
,
strings
1800
x7561
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7496
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7377
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7343
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7341
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7327
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7231
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7176
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7118
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x6903
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6890
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x6803
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6705
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6595
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6567
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6460
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6395
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6369
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6288
1283E
New Year Parties
dp
,
greedy
1800
x6286
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6275
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6066
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6042
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6014
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x5991
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5943
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5778
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5735
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5708
721C
Journey
dp
,
graphs
1800
x5679
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5510
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5268
983B
XOR-pyramid
dp
1800
x5262
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5219
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5204
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5032
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4994
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x4959
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4937
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4922
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4897
933A
A Twisty Movement
dp
1800
x4836
909C
Python Indentation
dp
1800
x4757
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4654
←
1
2
3
4
5
6
7
...
20
21
→
User lists
Name