Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
4 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
x5172
1971E
Find the Car
binary search
,
math
,
sortings
x7585
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3173
1969A
Two Friends
constructive algorithms
,
implementation
,
math
800
x15395
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1305
1968D
Permutation Game
brute force
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
1300
x10988
1968A
Maximize?
brute force
,
math
,
number theory
800
x25954
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x51
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x116
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1221
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x2918
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x9403
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x8735
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x9892
1958B
Clock in the Pool
*special problem
,
math
x518
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x989
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3581
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7525
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x657
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1205
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3194
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x10610
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3445
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5882
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x17788
1955A
Yogurt Sale
math
800
x36493
1954F
Unique Strings
combinatorics
,
dp
,
math
3100
x203
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1786
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4885
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x15688
1954B
Make It Ugly
implementation
,
math
1200
x15429
1954A
Painting the Ribbon
constructive algorithms
,
greedy
,
math
900
x20407
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x925
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
x3013
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4686
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x9606
1951A
Dual Trigger
constructive algorithms
,
greedy
,
math
900
x16457
1950C
Clock Conversion
implementation
,
math
800
x35137
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
x1148
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2096
1946B
Maximum Sum
dp
,
greedy
,
math
1100
x17921
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x491
1945B
Fireworks
math
,
number theory
900
x19702
1945A
Setting up Camp
greedy
,
math
800
x24710
1944A
Destroying Bridges
graphs
,
greedy
,
math
800
x21216
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1254
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3293
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x370
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x558
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5476
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9508
1942B
Bessie and MEX
constructive algorithms
,
math
1100
x12246
1942A
Farmer John's Challenge
constructive algorithms
,
math
800
x15560
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26451
1941A
Rudolf and the Ticket
brute force
,
math
800
x38970
1937A
Shuffle Party
implementation
,
math
800
x21461
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x96
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2452
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6573
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1171
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x7334
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6044
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16679
1934A
Too Min Too Max
greedy
,
math
800
x23405
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
x9725
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17818
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x20511
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x29966
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x35479
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x881
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x6809
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13701
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2449
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x13374
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x15868
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x26089
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x986
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x13635
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1628
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1513
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4174
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13260
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x23793
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x28911
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x210
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1549
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3753
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7483
1928A
Rectangle Cutting
geometry
,
math
800
x21196
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1493
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12427
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x25594
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10067
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3228
←
1
2
3
...
27
28
→
User lists
Name