Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »
Before contest
Codeforces Round 944 (Div. 4)
05:28:44
Register now »
→ Filter Problems
Difficulty:
—
dfs and similar
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
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x789
1312G
Autocompletion
data structures
,
dfs and similar
,
dp
2600
x789
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x795
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x799
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x799
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x802
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x802
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x806
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x814
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x821
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x822
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x827
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x833
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x838
648C
Путь Робота
constructive algorithms
,
dfs and similar
,
graphs
1100
x841
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x842
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
x843
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x845
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x848
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x850
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x851
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x851
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x854
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x861
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x862
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x864
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x865
575G
Run for beer
dfs and similar
,
shortest paths
2200
x865
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x869
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x871
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x871
354E
Lucky Number Representation
constructive algorithms
,
dfs and similar
,
dp
2200
x871
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x875
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x889
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x893
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x895
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x898
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x902
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x905
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x907
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x910
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x912
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x913
521E
Cycling City
dfs and similar
,
graphs
3100
x916
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x919
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x928
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x935
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x937
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x949
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x952
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x953
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x955
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x964
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x966
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x967
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x969
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x975
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x976
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x976
164A
Variable, or There and Back Again
dfs and similar
,
graphs
1700
x977
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x983
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x983
9E
Interestring graph and Apples
dfs and similar
,
dsu
,
graphs
2300
x987
31D
Chocolate
dfs and similar
,
implementation
2000
x989
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x995
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x998
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x1003
730C
Bulmart
binary search
,
dfs and similar
2100
x1004
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1005
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1017
1585E
Frequency Queries
data structures
,
dfs and similar
,
trees
2400
x1018
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1021
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1022
176E
Archaeology
data structures
,
dfs and similar
,
trees
3100
x1025
258E
Little Elephant and Tree
data structures
,
dfs and similar
,
trees
2400
x1030
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1038
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1049
263C
Circle of Numbers
brute force
,
dfs and similar
,
implementation
2000
x1052
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1054
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1062
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1066
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1076
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1079
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1086
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1088
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1089
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1092
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1096
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1110
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1125
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1129
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1129
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1132
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1132
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1134
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1144
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1148
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1154
←
1
2
3
4
5
...
8
9
→
User lists
Name