Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x5706
1971E
Find the Car
binary search
,
math
,
sortings
1500
x8299
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3244
1969A
Two Friends
constructive algorithms
,
implementation
,
math
800
x15616
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1341
1968D
Permutation Game
brute force
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
1300
x11200
1968A
Maximize?
brute force
,
math
,
number theory
800
x26358
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x51
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x117
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1243
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x2980
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x9610
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x8959
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x10066
1958B
Clock in the Pool
*special problem
,
math
1400
x563
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1001
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3620
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7610
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x660
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1210
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3218
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x10701
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3476
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5907
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x17866
1955A
Yogurt Sale
math
800
x36614
1954F
Unique Strings
combinatorics
,
dp
,
math
3100
x204
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1795
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4912
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x15793
1954B
Make It Ugly
implementation
,
math
1200
x15545
1954A
Painting the Ribbon
constructive algorithms
,
greedy
,
math
900
x20510
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x928
1952E
Sweep Line
combinatorics
,
games
,
math
x210
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x255
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3024
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4707
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x9657
1951A
Dual Trigger
constructive algorithms
,
greedy
,
math
900
x16514
1950C
Clock Conversion
implementation
,
math
800
x35226
1949K
Make Triangle
constructive algorithms
,
math
2800
x233
1949H
Division Avoidance
greedy
,
math
3100
x74
1949E
Damage per Second
brute force
,
math
2900
x83
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1150
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2108
1946B
Maximum Sum
dp
,
greedy
,
math
1100
x17967
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x495
1945B
Fireworks
math
,
number theory
900
x19751
1945A
Setting up Camp
greedy
,
math
800
x24755
1944A
Destroying Bridges
graphs
,
greedy
,
math
800
x21262
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1256
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3312
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x371
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x559
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5490
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9542
1942B
Bessie and MEX
constructive algorithms
,
math
1100
x12277
1942A
Farmer John's Challenge
constructive algorithms
,
math
800
x15587
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26498
1941A
Rudolf and the Ticket
brute force
,
math
800
x39011
1937A
Shuffle Party
implementation
,
math
800
x21493
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x96
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2456
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6582
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1173
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x7349
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6055
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16707
1934A
Too Min Too Max
greedy
,
math
800
x23436
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x866
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x9747
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17861
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x20561
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x30003
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x35522
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x882
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x6827
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13734
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2454
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x13394
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x15895
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x26139
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x986
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x13660
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1633
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1517
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4182
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13289
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x23816
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x28943
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x210
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1552
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3757
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7501
1928A
Rectangle Cutting
geometry
,
math
800
x21223
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1494
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12449
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x25635
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10085
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3232
←
1
2
3
...
27
28
→
User lists
Name