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
x5544
1971E
Find the Car
binary search
,
math
,
sortings
1500
x8087
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3229
1969A
Two Friends
constructive algorithms
,
implementation
,
math
800
x15559
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1330
1968D
Permutation Game
brute force
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
1300
x11157
1968A
Maximize?
brute force
,
math
,
number theory
800
x26263
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
x1238
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x2961
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x9565
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x8902
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x10033
1958B
Clock in the Pool
*special problem
,
math
1400
x556
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x993
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3607
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7588
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x660
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1208
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3216
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x10686
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3472
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5901
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x17845
1955A
Yogurt Sale
math
800
x36582
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
x4905
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x15768
1954B
Make It Ugly
implementation
,
math
1200
x15508
1954A
Painting the Ribbon
constructive algorithms
,
greedy
,
math
900
x20490
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x926
1952E
Sweep Line
combinatorics
,
games
,
math
x209
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x255
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3022
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4705
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x9645
1951A
Dual Trigger
constructive algorithms
,
greedy
,
math
900
x16502
1950C
Clock Conversion
implementation
,
math
800
x35203
1949K
Make Triangle
constructive algorithms
,
math
2800
x233
1949H
Division Avoidance
greedy
,
math
3100
x74
1949E
Damage per Second
brute force
,
math
2900
x82
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1149
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2103
1946B
Maximum Sum
dp
,
greedy
,
math
1100
x17954
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x493
1945B
Fireworks
math
,
number theory
900
x19742
1945A
Setting up Camp
greedy
,
math
800
x24743
1944A
Destroying Bridges
graphs
,
greedy
,
math
800
x21252
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1256
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3310
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x370
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
x5484
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9530
1942B
Bessie and MEX
constructive algorithms
,
math
1100
x12267
1942A
Farmer John's Challenge
constructive algorithms
,
math
800
x15582
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26490
1941A
Rudolf and the Ticket
brute force
,
math
800
x39002
1937A
Shuffle Party
implementation
,
math
800
x21484
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x96
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2454
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6578
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
x7346
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6052
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16696
1934A
Too Min Too Max
greedy
,
math
800
x23428
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
x9739
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17848
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x20550
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x29994
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x35514
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x881
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x6825
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13732
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2454
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x13390
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x15889
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x26127
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x986
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x13656
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1631
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1516
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4178
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13281
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x23808
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x28933
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
x7498
1928A
Rectangle Cutting
geometry
,
math
800
x21220
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1494
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12439
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x25626
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10076
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3231
←
1
2
3
...
27
28
→
User lists
Name