Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1882C
Card Game
brute force
,
greedy
1500
x11331
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x14279
1882A
Increasing Sequence
greedy
800
x24284
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x14961
1879B
Chips on the Board
constructive algorithms
,
greedy
900
x21178
1879A
Rigged!
greedy
800
x22079
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x11110
1878D
Reverse Madness
data structures
,
greedy
1600
x7587
1878A
How Much Does Daytona Cost?
greedy
800
x38916
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x117
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2142
1876A
Helmets in Night Light
greedy
,
sortings
1000
x14855
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x10790
1875A
Jellyfish and Undertale
brute force
,
greedy
900
x21843
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1505
1874A
Jellyfish and Game
brute force
,
games
,
greedy
,
implementation
1200
x15806
1873G
ABBC or BACB
constructive algorithms
,
greedy
1500
x11733
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13877
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x32760
1873B
Good Kid
brute force
,
greedy
,
math
800
x44493
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x3996
1872B
The Corridor or There and Back Again
greedy
,
implementation
900
x26648
1872A
Two Vessels
brute force
,
greedy
,
math
800
x37323
1870H
Standard Graph Problem
data structures
,
graphs
,
greedy
,
trees
3500
x77
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6434
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x13356
1870A
MEXanized Array
constructive algorithms
,
greedy
,
math
800
x18500
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x69
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x73
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x248
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2276
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6458
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5335
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x10564
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1516
1866D
Digital Wallet
dp
,
greedy
2300
x1192
1864I
Future Dominators
graphs
,
greedy
3500
x82
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6341
1864B
Swap and Reverse
constructive algorithms
,
greedy
,
sortings
,
strings
1100
x14760
1864A
Increasing and Decreasing
constructive algorithms
,
greedy
,
implementation
,
math
800
x19773
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2616
1863D
Two-Colored Dominoes
constructive algorithms
,
greedy
1400
x8942
1863B
Split Sort
greedy
,
math
,
sortings
1100
x14592
1863A
Channel
greedy
,
implementation
800
x17444
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x9611
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30807
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x146
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6278
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x20106
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12438
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x16034
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6557
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16327
1859B
Olya and Game with Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1000
x24358
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2705
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x21967
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10651
1858A
Buttons
games
,
greedy
,
math
800
x34399
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4093
1857C
Assembly via Minimums
greedy
,
sortings
1200
x23015
1857B
Maximum Rounding
greedy
,
implementation
,
math
1100
x22144
1857A
Array Coloring
greedy
,
math
800
x43660
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1314
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x23835
1855A
Dalton the Teacher
greedy
,
math
800
x27193
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x383
1853A
Desorting
brute force
,
greedy
,
math
800
x28053
1852E
Rivalries
constructive algorithms
,
data structures
,
greedy
3400
x157
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x430
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1457
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4144
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5313
1851C
Tiles Comeback
greedy
1000
x22268
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x28101
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x7521
1850D
Balanced Round
brute force
,
greedy
,
implementation
,
sortings
900
x32487
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x654
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7780
1849B
Monsters
greedy
,
math
,
sortings
1000
x22751
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x13399
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x854
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3602
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12231
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19110
1847A
The Man who became a God
greedy
,
sortings
800
x21682
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4060
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17958
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7330
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13343
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x369
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x737
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11633
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x14832
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4984
1843B
Long Long
greedy
,
math
,
two pointers
800
x28064
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x33006
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x108
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1245
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1540
←
1
2
3
4
5
...
27
28
→
User lists
Name