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!)
41:37:32
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2777
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2768
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2768
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2758
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2754
515D
Drazil and Tiles
constructive algorithms
,
greedy
2000
x2754
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2736
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2734
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2733
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2730
629C
Famil Door and Brackets
dp
,
strings
2000
x2726
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2718
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2707
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x2702
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2698
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2697
353D
Queue
constructive algorithms
,
dp
2000
x2696
621E
Wet Shark and Blocks
dp
,
matrices
2000
x2693
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2692
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2680
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2678
360B
Levko and Array
binary search
,
dp
2000
x2673
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x2668
128C
Games with Rectangle
combinatorics
,
dp
2000
x2663
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2656
264C
Choosing Balls
dp
2000
x2649
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2637
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2633
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2631
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2626
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2618
213C
Relay Race
dp
2000
x2613
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2608
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2606
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2601
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2597
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2586
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2577
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2570
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2568
1234E
Special Permutations
math
2000
x2566
763B
Timofey and rectangles
constructive algorithms
,
geometry
2100
x2566
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2565
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2560
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2560
494B
Obsessive String
dp
,
strings
2000
x2553
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2551
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2551
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2543
1263E
Editor
data structures
,
implementation
2100
x2540
117C
Cycle
dfs and similar
,
graphs
2000
x2536
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2532
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2530
609D
Gadgets for dollars and pounds
binary search
,
greedy
,
two pointers
2000
x2517
571B
Minimization
dp
,
greedy
,
sortings
2000
x2513
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2505
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2505
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2493
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2492
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2491
999F
Cards and Joy
dp
2000
x2484
1767C
Count Binary Strings
data structures
,
dp
2100
x2465
749D
Leaving Auction
binary search
,
data structures
2000
x2462
755D
PolandBall and Polygon
data structures
2000
x2460
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2452
955C
Sad powers
binary search
,
math
,
number theory
2100
x2441
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2440
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2438
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2437
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2432
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2432
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2422
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2413
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2411
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2410
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2389
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2375
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2362
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2352
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2347
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2344
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2339
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2333
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2326
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2310
501D
Misha and Permutations Summation
data structures
2000
x2309
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2308
1761D
Carry Bit
combinatorics
,
math
2100
x2303
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2303
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2301
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2300
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2298
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2294
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2290
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2289
340E
Iahub and Permutations
combinatorics
,
math
2000
x2287
1033D
Divisors
interactive
,
math
,
number theory
2000
x2284
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2279
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2275
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2268
←
1
2
3
4
5
6
...
8
9
→
User lists
Name