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!)
39:05:17
Register now »
*has extra registration
→ 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
1531C
Симметричный амфитеатр
*special problem
,
constructive algorithms
,
dp
x643
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x640
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x639
780G
Andryusha and Nervous Barriers
data structures
,
dp
2700
x639
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x638
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x636
49E
Common ancestor
dp
2300
x633
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x632
295D
Greg and Caves
combinatorics
,
dp
2400
x632
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x628
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x626
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x626
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x624
1736E
Swap and Take
dp
,
greedy
2600
x624
513G2
Inversions problem
dp
,
probabilities
2400
x622
67C
Sequence of Balls
dp
2600
x621
946G
Almost Increasing Array
data structures
,
dp
2500
x620
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x619
1076F
Summer Practice Report
dp
,
greedy
2500
x618
903F
Clear The Matrix
bitmasks
,
dp
2200
x618
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x616
1810G
The Maximum Prefix
dp
3200
x612
440D
Berland Federalization
dp
,
trees
2200
x612
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x611
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x611
796E
Exam Cheating
binary search
,
dp
2400
x611
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x610
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x609
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x609
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x604
582D
Number of Binominal Coefficients
dp
,
math
,
number theory
3300
x601
1906J
Count BFS Graph
combinatorics
,
dp
2100
x600
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x600
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x599
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x598
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x598
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x597
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x593
50D
Bombing
binary search
,
dp
,
probabilities
2100
x592
1369F
BareLee
dfs and similar
,
dp
,
games
2700
x591
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x589
993D
Compute Power
binary search
,
dp
,
greedy
2500
x588
123C
Brackets
combinatorics
,
dp
,
greedy
2300
x588
13D
Triangles
dp
,
geometry
2600
x587
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x585
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x584
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x583
23E
Tree
dp
2500
x583
703E
Mishka and Divisors
dp
,
number theory
2600
x582
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x581
76F
Tourist
binary search
,
data structures
,
dp
2300
x581
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x580
979E
Kuro and Topological Parity
dp
2400
x580
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x579
150D
Mission Impassable
dp
,
strings
2600
x579
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x576
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x574
677E
Vanya and Balloons
binary search
,
brute force
,
dp
,
implementation
2300
x574
1906H
Twin Friends
combinatorics
,
dp
2200
x573
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x571
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x570
568E
Longest Increasing Subsequence
data structures
,
dp
3000
x570
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x570
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x568
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x567
39C
Moon Craters
dp
,
sortings
2100
x567
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x566
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x565
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x565
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x564
353E
Antichain
dp
,
graph matchings
,
greedy
2200
x564
1620F
Bipartite Array
dp
,
greedy
2800
x563
772D
Varying Kibibits
bitmasks
,
dp
2700
x562
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x557
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x557
567F
Mausoleum
dp
2400
x552
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x552
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x551
1331F
Elementary!
*special problem
,
brute force
,
dp
,
strings
x551
15E
Triangles
combinatorics
,
dp
2600
x551
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x550
424D
Biathlon Track
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
2300
x550
261D
Maxim and Increasing Subsequence
dp
2600
x550
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x549
954H
Path Counting
combinatorics
,
dp
2500
x549
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x548
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x545
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x541
425E
Sereja and Sets
dp
2500
x540
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x539
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x539
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x538
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x535
351C
Jeff and Brackets
dp
,
matrices
2500
x535
513E2
Subarray Cuts
dp
2700
x534
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x532
215E
Periodical Numbers
combinatorics
,
dp
,
number theory
2100
x532
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x529
407D
Largest Submatrix 3
dp
,
hashing
2700
x527
1366G
Construct the String
data structures
,
dp
,
strings
2700
x525
←
1
2
...
14
15
16
17
18
19
20
→
User lists
Name