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!)
4 days
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
1472B
Fair Division
dp
,
greedy
,
math
800
x51167
1472A
Cards for Friends
greedy
,
math
800
x42209
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19388
1471A
Strange Partition
greedy
,
math
,
number theory
900
x26654
1470F
Strange Covering
divide and conquer
3500
x134
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x299
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3740
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1344
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6337
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x22734
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x960
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1999
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9492
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10797
1469B
Red and Blue
dp
,
greedy
1000
x27565
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x27603
1468N
Waste Sorting
greedy
,
implementation
900
x8257
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x961
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x328
1468K
The Robot
brute force
,
implementation
1600
x5164
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x4412
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x515
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1829
1468G
Hobbits
binary search
,
geometry
2500
x826
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3781
1468E
Four Segments
greedy
800
x8873
1468D
Firecrackers
binary search
,
sortings
1700
x4731
1468C
Berpizza
data structures
,
implementation
1400
x8123
1468B
Bakery
data structures
,
dsu
2900
x216
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1692
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1450
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3713
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6432
1467B
Hills And Valleys
brute force
,
implementation
1700
x11007
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24403
1466I
The Riddle of the Sphinx
binary search
,
data structures
,
data structures
,
interactive
3400
x200
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x306
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x942
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2882
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7357
1466D
13th Labour of Heracles
data structures
,
greedy
,
sortings
,
trees
1500
x11457
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17738
1466B
Last minute enhancements
dp
,
greedy
800
x22727
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22597
1464F
My Beautiful Madness
data structures
,
trees
3500
x328
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x604
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1543
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4461
1463C
Busy Robot
implementation
1800
x5680
1463B
Find The Array
bitmasks
,
constructive algorithms
,
greedy
1400
x19541
1463A
Dungeon
binary search
,
math
1100
x25728
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x7046
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9842
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x13879
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x16859
1462C
Unique Number
brute force
,
greedy
,
math
900
x32834
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x27357
1462A
Favorite Sequence
implementation
,
two pointers
800
x42267
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x563
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2130
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9294
1461C
Random Events
dp
,
math
,
probabilities
1500
x11334
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12677
1461A
String Generation
constructive algorithms
,
greedy
800
x18602
1459B
Move and Turn
dp
,
math
1300
x15037
1459A
Red-Blue Shuffle
math
,
probabilities
800
x17037
1458F
Range Diameter Sum
data structures
,
trees
3500
x282
1458E
Nim Shortcuts
data structures
,
games
3100
x497
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x1119
1458C
Latin Square
math
,
matrices
2700
x1352
1458B
Glass Half Spilled
dp
2000
x3576
1458A
Row GCD
math
,
number theory
1600
x18480
1456E
XOR-ranges
dp
,
greedy
3500
x286
1455G
Forbidden Value
data structures
,
dp
2900
x418
1455F
String and Operations
dp
,
greedy
2800
x450
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1552
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12368
1455C
Ping-pong
constructive algorithms
,
games
,
math
1100
x19657
1455B
Jumps
constructive algorithms
,
math
1200
x21998
1455A
Strange Functions
math
,
number theory
800
x26530
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x4090
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5867
1454D
Number into Sequence
constructive algorithms
,
math
,
number theory
1300
x20597
1454C
Sequence Transformation
greedy
,
implementation
1200
x21549
1454B
Unique Bid Auction
implementation
800
x28625
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x40833
1453F
Even Harder
dp
2700
x847
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2060
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4176
1453C
Triangles
greedy
,
implementation
1700
x6057
1453B
Suffix Operations
constructive algorithms
,
implementation
1400
x13398
1453A
Cancel the Trains
implementation
800
x22690
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x489
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x321
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1568
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x8017
1452C
Two Brackets
greedy
800
x19686
1452B
Toy Blocks
binary search
,
greedy
,
math
,
sortings
1400
x14782
1452A
Robot Program
math
800
x22186
1451F
Nullify The Matrix
constructive algorithms
,
games
2700
x992
←
1
2
...
31
32
33
34
35
...
97
98
→
User lists
Name