Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
40:18:04
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x238
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x6289
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1505
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x340
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x768
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3931
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x461
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x687
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1882
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2128
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1958
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x190
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x936
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1517
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x7370
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x2286
873D
Merge Sort
constructive algorithms
,
divide and conquer
1800
x3188
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3867
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x68
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1890
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x403
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x212
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x1378
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x432
833D
Red-Black Cobweb
data structures
,
divide and conquer
,
implementation
,
trees
2800
x396
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x5079
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x4837
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x736
809C
Find a car
combinatorics
,
divide and conquer
,
dp
2600
x813
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x386
793F
Julia the snail
data structures
,
divide and conquer
,
dp
3000
x565
788D
Finding lines
constructive algorithms
,
divide and conquer
,
interactive
3000
x373
786C
Till I Collapse
data structures
,
divide and conquer
2400
x2915
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x448
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x189
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x147
768B
Code For 1
constructive algorithms
,
dfs and similar
,
divide and conquer
1600
x6001
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x505
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x507
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x923
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1605
744B
Hongcow's Game
bitmasks
,
divide and conquer
,
interactive
1900
x1781
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x2155
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x557
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x891
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x3240
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x2037
660F
Bear and Bowling 4
binary search
,
data structures
,
divide and conquer
,
geometry
,
ternary search
2500
x1684
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1102
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x2832
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1176
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x3056
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1299
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3483
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x567
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x763
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10699
549F
Yura and Developers
data structures
,
divide and conquer
2800
x894
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x399
526F
Pudding Monsters
data structures
,
divide and conquer
3000
x2585
513B2
Permutations
bitmasks
,
divide and conquer
,
math
1800
x2639
512E
Fox And Polygon
constructive algorithms
,
divide and conquer
2900
x522
500F
New Year Shopping
divide and conquer
,
dp
2700
x743
480E
Parking Lot
data structures
,
divide and conquer
2800
x569
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x10275
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1521
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x8293
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x921
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1894
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x273
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2948
414C
Mashmokh and Reverse Operation
combinatorics
,
divide and conquer
2100
x2225
413E
Maze 2D
data structures
,
divide and conquer
2200
x742
383E
Vowels
combinatorics
,
divide and conquer
,
dp
2700
x3157
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x2324
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2646
364E
Empty Rectangles
divide and conquer
,
two pointers
3000
x577
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x764
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x8587
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x6194
321E
Ciel and Gondolas
data structures
,
divide and conquer
,
dp
2600
x5049
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x7415
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1452
234G
Practice
constructive algorithms
,
divide and conquer
,
implementation
1600
x1480
232E
Quick Tortoise
bitmasks
,
divide and conquer
,
dp
3000
x697
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x291
217C
Formurosa
divide and conquer
,
dp
,
expression parsing
2600
x338
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x960
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x197
161C
Abracadabra
divide and conquer
2400
x653
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x868
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x933
117E
Tree or not Tree
data structures
,
divide and conquer
,
implementation
,
trees
2900
x349
117D
Not Quick Transformation
divide and conquer
,
math
2500
x340
101E
Candies and Stones
divide and conquer
,
dp
2500
x517
97B
Superset
constructive algorithms
,
divide and conquer
2300
x859
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x472
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1895
9D
How many trees?
combinatorics
,
divide and conquer
,
dp
1900
x3914
←
1
2
3
→
User lists
Name