Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
13:03:03
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
627A
XOR Equation
dp
,
math
1700
x3956
685A
Robbers' watch
brute force
,
combinatorics
,
dp
,
math
1700
x4145
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4319
718A
Efim and Strange Grade
dp
,
implementation
,
math
1700
x4324
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4379
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4501
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5394
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5475
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5476
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5595
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5607
106C
Buns
dp
1700
x5705
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6037
1969C
Minimizing the Sum
dp
,
implementation
1700
x6076
269B
Greenhouse Effect
dp
1700
x6127
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6189
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6203
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6351
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6421
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6463
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6600
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6615
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6695
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6744
1583C
Omkar and Determination
data structures
,
dp
1700
x6815
915C
Permute Digits
dp
,
greedy
1700
x6902
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7092
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7101
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7110
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7111
1051D
Bicolorings
bitmasks
,
dp
1700
x7151
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7214
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7310
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7524
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7574
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x7611
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7628
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7725
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7731
711C
Coloring Trees
dp
1700
x7812
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7821
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8045
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8051
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8077
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8082
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8145
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8340
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8383
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8396
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8448
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8481
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8613
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8625
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8709
225C
Barcode
dp
,
matrices
1700
x8773
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9234
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9277
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9289
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9334
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9359
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9393
4D
Mysterious Present
dp
,
sortings
1700
x9693
1625C
Road Optimization
dp
1700
x10075
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10393
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10463
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10624
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11257
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11536
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11877
1324E
Sleeping Schedule
dp
,
implementation
1700
x12612
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x13013
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13146
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13508
467C
George and Job
dp
,
implementation
1700
x14112
118D
Caesar's Legions
dp
1700
x16712
977F
Consecutive Subsequence
dp
1700
x17033
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17860
474D
Flowers
dp
1700
x24007
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34658
316B2
EKG
dfs and similar
,
dp
1600
x1569
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1952
209A
Multicolored Marbles
dp
,
math
1600
x2250
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3292
756B
Travel Card
binary search
,
dp
1600
x3316
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4663
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4959
615B
Longtail Hedgehog
dp
,
graphs
1600
x4967
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5074
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5141
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5289
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5384
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5639
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6238
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6282
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6313
407B
Long Path
dp
,
implementation
1600
x6415
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6551
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6734
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7008
←
1
2
3
4
5
6
→
User lists
Name