Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ 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
1973E
Cat, Fox and Swaps
math
,
sortings
x164
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
x3312
1973B
Cat, Fox and the Lonely Array
binary search
,
bitmasks
,
math
x7112
1973A
Chess For Three
brute force
,
implementation
,
math
,
math
x13620
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x6355
1971E
Find the Car
binary search
,
math
,
sortings
1500
x9150
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3323
1969A
Two Friends
constructive algorithms
,
implementation
,
math
800
x15903
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1369
1968D
Permutation Game
brute force
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
1300
x11511
1968A
Maximize?
brute force
,
math
,
number theory
800
x26904
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x54
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x119
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1263
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3065
1967B1
Reverse Card (Easy Version)
brute force
,
math
,
number theory
1400
x9951
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x9293
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x10340
1958B
Clock in the Pool
*special problem
,
math
1400
x600
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1012
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3659
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7711
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x672
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1223
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3246
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x10803
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3510
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5951
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x17990
1955A
Yogurt Sale
math
800
x36808
1954F
Unique Strings
combinatorics
,
dp
,
math
3100
x206
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1810
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4944
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x15929
1954B
Make It Ugly
implementation
,
math
1200
x15672
1954A
Painting the Ribbon
constructive algorithms
,
greedy
,
math
900
x20641
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x929
1952E
Sweep Line
combinatorics
,
games
,
math
x210
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x256
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3035
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4722
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x9706
1951A
Dual Trigger
constructive algorithms
,
greedy
,
math
900
x16595
1950C
Clock Conversion
implementation
,
math
800
x35319
1949K
Make Triangle
constructive algorithms
,
math
2800
x236
1949H
Division Avoidance
greedy
,
math
3100
x74
1949E
Damage per Second
brute force
,
math
2900
x83
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1155
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2119
1946B
Maximum Sum
dp
,
greedy
,
math
1100
x18060
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x498
1945B
Fireworks
math
,
number theory
900
x19839
1945A
Setting up Camp
greedy
,
math
800
x24833
1944A
Destroying Bridges
graphs
,
greedy
,
math
800
x21342
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1259
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3322
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x371
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x561
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5511
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9597
1942B
Bessie and MEX
constructive algorithms
,
math
1100
x12323
1942A
Farmer John's Challenge
constructive algorithms
,
math
800
x15633
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26554
1941A
Rudolf and the Ticket
brute force
,
math
800
x39083
1937A
Shuffle Party
implementation
,
math
800
x21547
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x96
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2464
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6603
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1174
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x7364
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6073
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16768
1934A
Too Min Too Max
greedy
,
math
800
x23493
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x872
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x9774
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17917
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x20608
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x30043
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x35563
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x888
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x6857
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13773
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2460
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x13431
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x15946
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x26210
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x989
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x13701
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1635
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1518
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4195
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13331
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x23858
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x29011
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x211
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1558
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3768
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7525
1928A
Rectangle Cutting
geometry
,
math
800
x21254
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1498
←
1
2
3
...
27
28
→
User lists
Name