Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 942 (Div. 1)
00:27:08
Contest is running
Codeforces Round 942 (Div. 2)
00:27:09
→ 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
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x2963
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3178
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5573
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4608
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3315
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x8892
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8025
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7053
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3330
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3654
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4118
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2897
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3191
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3126
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3412
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4217
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3649
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2000
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x73
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1286
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3644
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6108
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3673
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x2995
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5402
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4950
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x5954
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6544
1875D
Jellyfish and Mex
dp
1600
x7521
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2831
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6312
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5626
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6237
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6516
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4877
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x10990
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4033
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7291
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4963
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7281
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x4917
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7025
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9339
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3651
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8504
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5542
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3564
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6026
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4413
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3208
1799D1
Hot Start Up (easy version)
dp
1900
x4059
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3690
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3871
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3336
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5741
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6687
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4164
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7475
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3206
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3306
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x367
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2635
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4153
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5249
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10415
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4415
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7274
1741E
Sending a Sequence Over the Network
dp
1600
x10743
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4098
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6002
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3969
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2651
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6693
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6833
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2841
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9998
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5710
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x4989
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5481
1716D
Chip Move
brute force
,
dp
,
math
2000
x4976
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4003
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8579
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9963
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5824
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10351
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8045
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7029
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4027
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10465
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9254
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3628
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4557
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6384
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8101
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x4999
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2381
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5100
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3531
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7352
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x5988
←
1
2
3
...
5
6
→
User lists
Name