Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
47:28:54
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1551B2
Wonderful Coloring - 2
binary search
,
constructive algorithms
,
data structures
,
greedy
1400
x14990
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1778
1547D
Co-growing Sequence
bitmasks
,
constructive algorithms
,
greedy
1300
x15904
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x457
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x579
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x392
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1937
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7419
1542B
Plus and Multiply
constructive algorithms
,
math
,
number theory
1500
x21924
1541A
Pretty Permutations
constructive algorithms
,
greedy
,
implementation
800
x28941
1540A
Great Graphs
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
sortings
1400
x13649
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x920
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x12979
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2352
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x26202
1537B
Bad Boy
constructive algorithms
,
greedy
,
math
900
x27769
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x909
1536B
Prinzessin der Verurteilung
brute force
,
constructive algorithms
,
strings
1200
x17626
1536A
Omkar and Bad Story
brute force
,
constructive algorithms
800
x20014
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x142
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5746
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x86
1531C
Симметричный амфитеатр
*special problem
,
constructive algorithms
,
dp
x644
1530G
What a Reversal
constructive algorithms
3300
x131
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2889
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x8868
1530B
Putting Plates
constructive algorithms
,
implementation
800
x15569
1529A
Eshag Loves Big Arrays
constructive algorithms
,
greedy
,
math
800
x29335
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1378
1527B2
Palindrome Game (hard version)
constructive algorithms
,
games
1900
x7509
1527B1
Palindrome Game (easy version)
constructive algorithms
,
games
1200
x24044
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x249
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1015
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2343
1526A
Mean Inequality
constructive algorithms
,
sortings
800
x23814
1525B
Permutation Sort
constructive algorithms
,
greedy
900
x24136
1523B
Lord of the Values
constructive algorithms
1100
x11949
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x646
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1793
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4270
1521B
Nastia and a Good Array
constructive algorithms
,
math
,
number theory
1300
x20670
1521A
Nastia and Nearly Good Numbers
constructive algorithms
,
math
,
number theory
1000
x35161
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2883
1520C
Not Adjacent Matrix
constructive algorithms
1000
x30492
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x797
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x410
1517C
Fillomino 2
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
1400
x13032
1517B
Morning Jogging
constructive algorithms
,
greedy
,
sortings
1200
x13041
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11483
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1678
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x16415
1515A
Phoenix and Gold
constructive algorithms
,
greedy
,
math
800
x19985
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1191
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1408
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5004
1513B
AND Sequences
bitmasks
,
combinatorics
,
constructive algorithms
,
math
1400
x13650
1513A
Array and Peaks
constructive algorithms
,
implementation
800
x19162
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x21597
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x19381
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11009
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x21899
1510J
Japanese Game
constructive algorithms
,
math
2700
x505
1509A
Average Height
constructive algorithms
800
x25658
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x323
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x522
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x3821
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x5976
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3091
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x12556
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x20613
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x17150
1504A
Déjà Vu
constructive algorithms
,
strings
800
x21365
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x125
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x964
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x6828
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x12959
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x760
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x20994
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x16366
1497C1
k-LCM (easy version)
constructive algorithms
,
math
1200
x24410
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x18416
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x20224
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x274
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2496
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x324
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1648
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2484
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x858
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4447
1493A
Anti-knapsack
constructive algorithms
,
greedy
800
x19089
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1158
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x5919
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x711
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x894
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x6849
1490B
Balanced Remainders
brute force
,
constructive algorithms
,
math
1000
x25506
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x13650
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2781
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4924
←
1
2
...
5
6
7
8
9
...
16
17
→
User lists
Name