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!)
45:32:46
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2692
725D
Contest Balloons
data structures
,
greedy
1800
x2659
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2656
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2637
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2636
627B
Factory Repairs
data structures
1700
x2633
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2631
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2615
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2601
846C
Four Segments
brute force
,
data structures
,
dp
1800
x2600
644B
Processing Queries
*special problem
,
constructive algorithms
,
data structures
,
two pointers
1700
x2590
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2582
675E
Trains and Statistic
data structures
,
dp
,
greedy
2300
x2581
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2569
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2568
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2565
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2564
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2560
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2556
707D
Persistent Bookcase
bitmasks
,
data structures
,
dfs and similar
,
implementation
2200
x2550
1263E
Editor
data structures
,
implementation
2100
x2540
911G
Mass Change Queries
data structures
2500
x2523
253C
Text Editor
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x2502
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2499
786C
Till I Collapse
data structures
,
divide and conquer
2400
x2490
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2489
223A
Bracket Sequence
data structures
,
expression parsing
,
implementation
1700
x2477
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2473
101B
Buses
binary search
,
data structures
,
dp
1700
x2467
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2466
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
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2440
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2439
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2438
1187D
Subarray Sorting
data structures
,
sortings
2400
x2433
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x2429
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2419
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2406
367B
Sereja ans Anagrams
binary search
,
data structures
1900
x2393
741D
Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
data structures
,
dfs and similar
,
trees
2900
x2388
484D
Kindergarten
data structures
,
dp
,
greedy
2400
x2387
940F
Machine Learning
brute force
,
data structures
2600
x2379
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2375
817F
MEX Queries
binary search
,
data structures
,
trees
2300
x2370
534D
Handshakes
binary search
,
constructive algorithms
,
data structures
,
greedy
1900
x2363
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2362
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2357
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2342
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
1251E2
Voting (Hard Version)
binary search
,
data structures
,
greedy
2400
x2320
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2320
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2319
846D
Monitor
binary search
,
data structures
1900
x2315
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2310
501D
Misha and Permutations Summation
data structures
2000
x2309
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2303
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2302
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2301
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2296
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2293
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2289
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2279
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2278
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2268
721D
Maxim and Array
constructive algorithms
,
data structures
,
greedy
,
math
2000
x2248
813E
Army Creation
binary search
,
data structures
2200
x2246
526F
Pudding Monsters
data structures
,
divide and conquer
3000
x2238
724D
Dense Subsequence
data structures
,
greedy
,
strings
1900
x2235
702E
Analysis of Pathes in Functional Graph
data structures
,
graphs
2100
x2233
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2231
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2229
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2227
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2225
523D
Statistics of Recompressing Videos
*special problem
,
data structures
,
implementation
1600
x2225
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2219
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2215
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2212
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2203
891C
Envy
data structures
,
dsu
,
graphs
2300
x2198
56E
Domino Principle
binary search
,
data structures
,
sortings
2200
x2196
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2195
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2185
767D
Cartons of milk
binary search
,
data structures
,
greedy
,
sortings
,
two pointers
2100
x2181
631E
Product Sum
data structures
,
dp
,
geometry
2600
x2179
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2176
301D
Yaroslav and Divisors
data structures
2200
x2175
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2174
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2169
156B
Suspects
constructive algorithms
,
data structures
,
implementation
1600
x2168
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2159
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2147
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2145
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2135
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2134
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2126
754D
Fedor and coupons
binary search
,
data structures
,
greedy
,
sortings
2100
x2124
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2106
←
1
2
...
5
6
7
8
9
...
16
17
→
User lists
Name