Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
37:41:59
Register now »
*has extra registration
→ 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
325E
The Red Button
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
greedy
2800
x741
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x750
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x750
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x975
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1216
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1491
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1621
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2153
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2594
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x180
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x185
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x314
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x324
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x359
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x394
475E
Strongly Connected City 2
dfs and similar
2700
x398
860E
Arkady and a Nobody-men
data structures
,
dfs and similar
,
trees
2700
x416
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x417
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x425
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x447
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x492
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x509
339E
Three Swaps
constructive algorithms
,
dfs and similar
,
greedy
2700
x534
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x551
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x565
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x565
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x571
1369F
BareLee
dfs and similar
,
dp
,
games
2700
x591
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x637
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x719
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x770
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x786
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x790
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x819
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x904
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x914
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x925
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x962
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1046
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1196
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1289
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1859
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2005
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x195
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x330
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x343
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x437
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x485
542D
Superhero's Job
dfs and similar
,
dp
,
hashing
,
math
,
number theory
2600
x489
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x535
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x589
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x597
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x611
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x616
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x716
1312G
Autocompletion
data structures
,
dfs and similar
,
dp
2600
x741
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x759
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x770
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x787
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x790
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x826
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x845
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x892
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x897
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1030
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1059
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1167
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1177
700C
Break Up
dfs and similar
,
graphs
2600
x1206
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1416
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1633
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1648
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1787
527E
Data Center Drama
dfs and similar
,
graphs
2600
x1794
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2053
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2342
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2379
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x121
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x285
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x292
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x381
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x486
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x516
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x608
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x676
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x686
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x710
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x754
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x764
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x772
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x783
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x783
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x783
605D
Board Game
data structures
,
dfs and similar
2500
x783
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x789
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x823
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x841
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x844
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x845
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x864
←
1
2
3
4
...
8
9
→
User lists
Name