Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
01:28:04
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
*combine tags by OR
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
118A
String Task
implementation
,
strings
1000
x181835
69A
Young Physicist
implementation
,
math
1000
x155582
58A
Chat room
greedy
,
strings
1000
x122610
158B
Taxi
*special problem
,
greedy
,
implementation
1100
x82637
131A
cAPS lOCK
implementation
,
strings
1000
x81459
230A
Dragons
greedy
,
sortings
1000
x74563
492B
Vanya and Lanterns
binary search
,
implementation
,
math
,
sortings
1200
x71384
339B
Xenia and Ringroad
implementation
1000
x66568
466A
Cheap Travel
implementation
1200
x59744
706B
Interesting drink
binary search
,
dp
,
implementation
1100
x58609
500A
New Year Transportation
dfs and similar
,
graphs
,
implementation
1000
x50380
489B
BerSU Ball
dfs and similar
,
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
1200
x46681
514A
Chewbaсca and Number
greedy
,
implementation
1200
x45994
474B
Worms
binary search
,
implementation
1200
x44974
379A
New Year Candles
implementation
1000
x44576
270A
Fancy Fence
geometry
,
implementation
,
math
1100
x43546
1374C
Move Brackets
greedy
,
strings
1000
x43545
313B
Ilya and Queries
dp
,
implementation
1100
x41618
476A
Dreamoon and Stairs
implementation
,
math
1000
x41281
327A
Flipping Game
brute force
,
dp
,
implementation
1200
x40076
742A
Arpa’s hard exam and Mehrdad’s naive cheat
implementation
,
math
,
number theory
1000
x40016
1342A
Road To Zero
greedy
,
math
1000
x38450
577A
Multiplication Table
implementation
,
number theory
1000
x38164
519B
A and B and Compilation Errors
data structures
,
implementation
,
sortings
1100
x37802
499B
Lecture
implementation
,
strings
1000
x37568
433B
Kuriyama Mirai's Stones
dp
,
implementation
,
sortings
1200
x36483
1343C
Alternating Subsequence
dp
,
greedy
,
two pointers
1200
x36435
467B
Fedor and New Game
bitmasks
,
brute force
,
constructive algorithms
,
implementation
1100
x36048
1476A
K-divisible Sum
binary search
,
constructive algorithms
,
greedy
,
math
1000
x35103
1363A
Odd Selection
brute force
,
implementation
,
math
1200
x34472
1335C
Two Teams Composing
binary search
,
greedy
,
implementation
,
sortings
1100
x33339
450A
Jzzhu and Children
implementation
1000
x32597
1360C
Similar Pairs
constructive algorithms
,
graph matchings
,
greedy
,
sortings
1100
x31737
459A
Pashmak and Garden
implementation
1200
x31459
766B
Mahmoud and a Triangle
constructive algorithms
,
geometry
,
greedy
,
math
,
number theory
,
sortings
1000
x31213
268B
Buttons
implementation
,
math
1000
x30936
1141A
Game 23
implementation
,
math
1000
x29704
82A
Double Cola
implementation
,
math
1100
x29475
1328C
Ternary XOR
greedy
,
implementation
1200
x29460
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x29194
1366A
Shovels and Swords
binary search
,
greedy
,
math
1100
x29010
1359A
Berland Poker
brute force
,
greedy
,
math
1000
x28784
139A
Petr and Book
implementation
1000
x28756
349A
Cinema Line
greedy
,
implementation
1100
x28754
118B
Present from Lena
constructive algorithms
,
implementation
1000
x28434
445A
DZY Loves Chessboard
dfs and similar
,
implementation
1200
x28287
1409B
Minimum Product
brute force
,
greedy
,
math
1100
x28281
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x27809
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27092
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x27075
1324C
Frog Jumps
binary search
,
data structures
,
dfs and similar
,
greedy
,
implementation
1100
x26945
919B
Perfect Number
binary search
,
brute force
,
dp
,
implementation
,
number theory
1100
x26943
1690D
Black and White Stripe
implementation
,
two pointers
1000
x26931
1541B
Pleasant Pairs
brute force
,
implementation
,
math
,
number theory
1200
x26590
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26551
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x26546
227B
Effective Approach
implementation
1100
x26498
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x26481
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x26389
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x26193
1385C
Make It Good
greedy
1200
x26193
1469B
Red and Blue
dp
,
greedy
1000
x26120
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x26116
219A
k-String
implementation
,
strings
1000
x26090
463B
Caisa and Pylons
brute force
,
implementation
,
math
1100
x25894
1373A
Donut Shops
greedy
,
implementation
,
math
1000
x25840
237A
Free Cash
implementation
1000
x25828
1550B
Maximum Cost Deletion
greedy
,
math
1000
x25757
1791E
Negatives and Positives
dp
,
greedy
,
sortings
1100
x25734
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x25669
1213B
Bad Prices
data structures
,
implementation
1100
x25661
1355A
Sequence with Digits
brute force
,
implementation
,
math
1200
x25519
1334B
Middle Class
greedy
,
sortings
1100
x25220
1272C
Yet Another Broken Keyboard
combinatorics
,
dp
,
implementation
1200
x25183
75A
Life Without Zeros
implementation
1000
x25045
478A
Initial Bet
implementation
1100
x25034
1355B
Young Explorers
dp
,
greedy
,
sortings
1200
x24900
1676E
Eating Queries
binary search
,
greedy
,
sortings
1100
x24738
352A
Jeff and Digits
brute force
,
implementation
,
math
1000
x24682
102B
Sum of Digits
implementation
1000
x24676
1358B
Maria Breaks the Self-isolation
greedy
,
sortings
1000
x24666
978C
Letters
binary search
,
implementation
,
two pointers
1000
x24450
1859B
Olya and Game with Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1000
x24425
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x24361
1829D
Gold Rush
brute force
,
dfs and similar
,
dp
,
implementation
1000
x24306
732B
Cormen --- The Best Friend Of a Man
dp
,
greedy
1000
x24097
1676D
X-Sum
brute force
,
greedy
,
implementation
1000
x24074
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x24062
1593C
Save More Mice
binary search
,
greedy
,
greedy
1000
x24059
1800B
Count the Number of Pairs
greedy
,
strings
1000
x23992
1955B
Progressive Square
constructive algorithms
,
data structures
,
implementation
,
sortings
1000
x23954
1369B
AccurateLee
greedy
,
implementation
,
strings
1200
x23778
4B
Before an Exam
constructive algorithms
,
greedy
1200
x23712
1419D1
Sage's Birthday (easy version)
binary search
,
constructive algorithms
,
greedy
,
sortings
1000
x23650
1365A
Matrix Game
games
,
greedy
,
implementation
1100
x23589
272A
Dima and Friends
implementation
,
math
1000
x23552
680B
Bear and Finding Criminals
constructive algorithms
,
implementation
1000
x23467
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x23457
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x23382
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x23380
←
1
2
3
...
7
8
→
User lists
Name