Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 943 (Div. 3)
24:04:00
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
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5069
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5005
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5001
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x4993
1716D
Chip Move
brute force
,
dp
,
math
2000
x4976
710E
Generate a String
dfs and similar
,
dp
2000
x4966
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4963
615B
Longtail Hedgehog
dp
,
graphs
1600
x4959
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4952
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4950
687C
The Values You Can Make
dp
1900
x4935
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4930
479E
Riding in a Lift
combinatorics
,
dp
1900
x4929
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4921
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x4918
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4886
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4884
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4879
653B
Bear and Compressing
brute force
,
dfs and similar
,
dp
,
strings
1300
x4879
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4830
933A
A Twisty Movement
dp
1800
x4827
44E
Anfisa the Monkey
dp
1400
x4808
837D
Round Subset
dp
,
math
2100
x4790
713C
Sonya and Problem Wihtout a Legend
dp
,
sortings
2300
x4769
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4767
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x4759
909C
Python Indentation
dp
1800
x4740
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4724
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x4715
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4692
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4646
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4640
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4634
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4631
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x4620
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4619
255C
Almost Arithmetical Progression
brute force
,
dp
1500
x4617
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4601
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4561
366C
Dima and Salad
dp
1900
x4531
868C
Qualification Rounds
bitmasks
,
brute force
,
constructive algorithms
,
dp
1500
x4520
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4518
597C
Subsequences
data structures
,
dp
1900
x4517
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4507
1969C
Minimizing the Sum
dp
x4501
598E
Chocolate Bar
brute force
,
dp
2000
x4495
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4493
321E
Ciel and Gondolas
data structures
,
divide and conquer
,
dp
2600
x4484
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4483
1613D
MEX Sequences
dp
,
math
1900
x4429
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4428
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4415
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4413
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4397
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4395
19B
Checkout Assistant
dp
1900
x4393
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4357
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4356
869C
The Intriguing Obsession
combinatorics
,
dp
,
math
1800
x4350
718A
Efim and Strange Grade
dp
,
implementation
,
math
1700
x4317
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4313
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4301
1409F
Subsequences of Length Two
dp
,
strings
2100
x4265
946D
Timetable
dp
1800
x4262
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4247
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4247
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4218
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4190
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4186
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4169
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4164
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4157
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4154
685A
Robbers' watch
brute force
,
combinatorics
,
dp
,
math
1700
x4142
864E
Fire
dp
,
sortings
2000
x4125
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4122
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4117
671A
Recycling Bottles
dp
,
geometry
,
greedy
,
implementation
1800
x4104
13C
Sequence
dp
,
sortings
2200
x4101
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4099
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4092
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4085
22B
Bargaining Table
brute force
,
dp
1500
x4070
449D
Jzzhu and Numbers
bitmasks
,
combinatorics
,
dp
2400
x4069
1799D1
Hot Start Up (easy version)
dp
1900
x4059
797E
Array Queries
brute force
,
data structures
,
dp
2000
x4048
10D
LCIS
dp
2800
x4036
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4033
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4028
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4010
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4008
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4004
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4002
27E
Number With The Given Amount Of Divisors
brute force
,
dp
,
number theory
2000
x3985
1077F1
Pictures with Kittens (easy version)
dp
1900
x3976
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3969
401D
Roman and Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
number theory
2000
x3967
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3957
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x3950
627A
XOR Equation
dp
,
math
1700
x3949
←
1
2
...
4
5
6
7
8
...
20
21
→
User lists
Name