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!)
44:13:40
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1718
611H
New Year and Forgotten Tree
constructive algorithms
,
flows
,
graphs
3200
x583
610D
Vika and Segments
constructive algorithms
,
data structures
,
geometry
,
two pointers
2300
x1506
610C
Harmony Analysis
constructive algorithms
1800
x2886
610B
Vika and Squares
constructive algorithms
,
implementation
1300
x7307
609B
The Best Gift
constructive algorithms
,
implementation
1100
x9182
605B
Lazy Student
constructive algorithms
,
data structures
,
graphs
1700
x3472
605A
Sorting Railway Cars
constructive algorithms
,
greedy
1600
x7163
600C
Make Palindrome
constructive algorithms
,
greedy
,
strings
1800
x6288
595A
Vitaly and Night
constructive algorithms
,
implementation
800
x14562
593C
Beautiful Function
constructive algorithms
,
math
2200
x284
584E
Anton and Ira
constructive algorithms
,
greedy
,
math
2300
x1430
584C
Marina and Vasya
constructive algorithms
,
greedy
,
strings
1700
x6255
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3449
582A
GCD Table
constructive algorithms
,
greedy
,
number theory
1700
x7821
581D
Three Logos
bitmasks
,
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3772
578E
Walking!
constructive algorithms
,
greedy
2700
x643
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3483
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1815
575D
Tablecity
constructive algorithms
,
implementation
1700
x1878
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x971
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x671
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x7333
570C
Replacement
constructive algorithms
,
data structures
,
implementation
1600
x9187
570B
Simple Game
constructive algorithms
,
games
,
greedy
,
implementation
,
math
1300
x16197
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x637
566B
Replicating Processes
constructive algorithms
,
greedy
2600
x273
560B
Gerald is into Art
constructive algorithms
,
implementation
1200
x7944
557B
Pasha and Tea
constructive algorithms
,
implementation
,
math
,
sortings
1500
x7200
553B
Kyoya and Permutation
binary search
,
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x2120
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3861
550E
Brackets in Implications
constructive algorithms
,
greedy
,
implementation
,
math
2200
x1397
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3486
549G
Happy Line
constructive algorithms
,
greedy
,
sortings
2200
x2454
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1503
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2634
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11977
544B
Sea and Islands
constructive algorithms
,
implementation
1400
x8034
543E
Listening to Music
constructive algorithms
,
data structures
3200
x300
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x4138
542C
Idempotent functions
constructive algorithms
,
graphs
,
math
2000
x1135
538G
Berserk Robot
constructive algorithms
,
math
,
sortings
3100
x470
538D
Weird Chess
brute force
,
constructive algorithms
,
implementation
1800
x2431
538B
Quasi Binary
constructive algorithms
,
dp
,
greedy
,
implementation
1400
x18152
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x351
534D
Handshakes
binary search
,
constructive algorithms
,
data structures
,
greedy
1900
x2419
534A
Exam
constructive algorithms
,
implementation
,
math
1100
x12321
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2267
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1790
525B
Pasha and String
constructive algorithms
,
greedy
,
math
,
strings
1400
x9442
518C
Anya and Smartphone
constructive algorithms
,
data structures
,
implementation
1600
x6035
518A
Vitaly and Strings
constructive algorithms
,
strings
1600
x9232
515D
Drazil and Tiles
constructive algorithms
,
greedy
2000
x2867
513D2
Constrained Tree
constructive algorithms
,
data structures
2600
x384
513A
Game
constructive algorithms
,
math
800
x20472
512E
Fox And Polygon
constructive algorithms
,
divide and conquer
2900
x522
509D
Restoring Numbers
constructive algorithms
,
math
2200
x760
509B
Painting Pebbles
constructive algorithms
,
greedy
,
implementation
1300
x9651
508C
Anya and Ghosts
constructive algorithms
,
greedy
1600
x4474
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5664
500C
New Year Book Reading
constructive algorithms
,
greedy
,
implementation
,
math
1600
x5829
496C
Removing Columns
brute force
,
constructive algorithms
,
implementation
1500
x7756
496B
Secret Combination
brute force
,
constructive algorithms
,
implementation
1500
x5935
493D
Vasya and Chess
constructive algorithms
,
games
,
math
1700
x9714
491A
Up the hill
constructive algorithms
,
implementation
1000
x2955
488B
Candy Boxes
brute force
,
constructive algorithms
,
math
1900
x2126
487C
Prefix Product Sequence
constructive algorithms
,
math
,
number theory
2300
x2795
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2348
484A
Bits
bitmasks
,
constructive algorithms
1700
x11479
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6577
482A
Diverse Permutation
constructive algorithms
,
greedy
1200
x9665
479B
Towers
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x7929
478B
Random Teams
combinatorics
,
constructive algorithms
,
greedy
,
math
1300
x36888
476D
Dreamoon and Sets
constructive algorithms
,
greedy
,
math
1900
x4693
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x786
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x259
472E
Design Tutorial: Learn from a Game
constructive algorithms
,
implementation
2800
x131
468C
Hack it!
binary search
,
constructive algorithms
,
math
2500
x2424
468A
24 Game
constructive algorithms
,
greedy
,
math
1500
x8005
467B
Fedor and New Game
bitmasks
,
brute force
,
constructive algorithms
,
implementation
1100
x37932
460D
Little Victor and Set
brute force
,
constructive algorithms
,
math
2300
x1001
459C
Pashmak and Buses
combinatorics
,
constructive algorithms
,
math
1900
x6193
457E
Flow Optimality
constructive algorithms
,
flows
,
math
3000
x96
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1642
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x2001
449C
Jzzhu and Apples
constructive algorithms
,
number theory
2500
x2282
443A
Anton and Letters
constructive algorithms
,
implementation
800
x90960
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1112
441C
Valera and Tubes
constructive algorithms
,
dfs and similar
,
implementation
1500
x11250
439C
Devu and Partitioning of the Array
brute force
,
constructive algorithms
,
implementation
,
number theory
1700
x3935
432E
Square Tiling
constructive algorithms
,
greedy
2300
x701
430A
Points and Segments (easy)
constructive algorithms
,
sortings
1600
x2281
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x953
424D
Biathlon Track
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
2300
x568
421A
Pasha and Hamsters
constructive algorithms
,
implementation
800
x6125
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x842
417C
Football
constructive algorithms
,
graphs
,
implementation
1400
x4678
414A
Mashmokh and Numbers
constructive algorithms
,
number theory
1500
x9850
409H
A + B Strikes Back
*special problem
,
brute force
,
constructive algorithms
,
dsu
,
implementation
1500
x8968
402C
Searching for Graph
brute force
,
constructive algorithms
,
graphs
1500
x5959
←
1
2
...
14
15
16
17
18
→
User lists
Name