Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
28:31:26
Register now »
→ Filter Problems
Difficulty:
—
dp
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
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x77
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x834
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1643
1906J
Count BFS Graph
combinatorics
,
dp
2100
x640
1906H
Twin Friends
combinatorics
,
dp
2200
x611
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1312
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x857
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12958
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x712
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3701
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1381
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6217
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1839
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3733
1900C
Anji's Binary Tree
dfs and similar
,
dp
,
trees
1300
x10495
1900B
Laura and Operations
dp
,
math
900
x16084
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x18261
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x88
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x79
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x173
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x631
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1461
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10145
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x179
1889F
Doremy's Average Tree
data structures
,
dp
,
greedy
,
trees
3500
x68
1889C2
Doremy's Drying Plan (Hard Version)
data structures
,
dp
2600
x891
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3021
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1338
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2860
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5487
1883C
Raspberries
dp
,
math
1000
x22896
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4993
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6050
1881E
Block Sequence
dp
1500
x11818
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6630
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x15024
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x254
1875D
Jellyfish and Mex
dp
1600
x7629
1874G
Jellyfish and Inscryption
dp
3500
x74
1874F
Jellyfish and OEIS
dp
3500
x156
1874E
Jellyfish and Hack
dp
,
math
3000
x274
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1509
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1069
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12102
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2216
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10767
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x73
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1081
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2279
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x693
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1866J
Jackets and Packets
dp
2800
x270
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x671
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1526
1866E
Elevators of Tamem
dp
2700
x276
1866D
Digital Wallet
dp
,
greedy
2300
x1195
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2877
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x270
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6362
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x70
1863H
Goldberg Machine 3
dp
,
trees
3500
x72
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x568
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1031
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2619
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5716
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30906
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1628
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6293
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x20173
1860D
Balanced String
dp
2200
x2799
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12482
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1673
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6571
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16355
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2713
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10679
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1317
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4925
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11128
1854F
Mark and Spaceship
brute force
,
dp
3500
x112
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x383
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1407
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3355
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x99
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x431
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1461
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9484
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1518
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1452
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12254
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4067
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17997
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x354
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1274
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7342
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13371
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x131
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x14883
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1480
←
1
2
3
4
...
20
21
→
User lists
Name