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!)
23:47:56
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
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x738
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2400
x731
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x718
920D
Tanks
dp
,
greedy
,
implementation
2400
x679
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x664
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x660
853D
Michael and Charging Stations
binary search
,
dp
,
greedy
2400
x649
295D
Greg and Caves
combinatorics
,
dp
2400
x632
513G2
Inversions problem
dp
,
probabilities
2400
x622
796E
Exam Cheating
binary search
,
dp
2400
x614
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x611
979E
Kuro and Topological Parity
dp
2400
x580
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x574
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x571
567F
Mausoleum
dp
2400
x552
316D3
PE Lesson
dp
,
math
2400
x524
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x521
283D
Cows and Cool Sequences
dp
,
math
,
number theory
2400
x518
856C
Eleventh Birthday
combinatorics
,
dp
,
math
2400
x516
354B
Game with Strings
bitmasks
,
dp
,
games
2400
x447
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x433
107D
Crime Management
dp
,
graphs
,
matrices
2400
x397
593E
Strange Calculation and Cats
dp
,
matrices
2400
x394
204D
Little Elephant and Retro Strings
dp
2400
x389
273D
Dima and Figure
dp
2400
x383
856D
Masha and Cactus
dp
,
trees
2400
x360
331C2
The Great Julya Calendar
dp
2400
x360
107C
Arrangement
bitmasks
,
dp
2400
x359
58E
Expression
dp
2400
x343
335D
Rectangles and Square
brute force
,
dp
2400
x303
332E
Binary Key
dp
,
greedy
,
implementation
2400
x292
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x288
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x275
38H
The Great Marathon
dp
2400
x259
55D
Beautiful numbers
dp
,
number theory
2500
x3559
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3348
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2155
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2050
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x1980
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1834
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1782
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1725
1188C
Array Beauty
dp
2500
x1688
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1670
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1637
840C
On the Bench
combinatorics
,
dp
2500
x1618
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1594
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1593
704B
Ant Man
dp
,
graphs
,
greedy
2500
x1551
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1541
348D
Turtles
dp
,
matrices
2500
x1537
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1476
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1473
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1434
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1431
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1383
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1376
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1371
543C
Remembering Strings
bitmasks
,
dp
2500
x1344
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1339
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1333
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1320
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1317
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1263
757E
Bash Plays with Functions
brute force
,
combinatorics
,
dp
,
number theory
2500
x1254
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1248
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1240
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1240
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1217
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1207
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1206
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1203
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1189
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1182
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1178
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1151
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1141
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1122
1922F
Replace on Segment
dp
,
graph matchings
2500
x1103
771D
Bear and Company
dp
2500
x1099
1313D
Happy New Year
bitmasks
,
dp
,
implementation
2500
x1093
1146F
Leaf Partition
dp
,
trees
2500
x1082
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1068
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1062
360C
Levko and Strings
combinatorics
,
dp
2500
x1052
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1050
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1049
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1008
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x992
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x986
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x980
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x971
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x969
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x969
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x912
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x908
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x903
729F
Financiers Game
dp
2500
x902
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x895
53E
Dead Ends
bitmasks
,
dp
2500
x894
←
1
2
...
12
13
14
15
16
...
19
20
→
User lists
Name