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!)
11:04:55
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x123
1488D
Problemsolving Marathon
*special problem
,
binary search
,
greedy
1900
x339
1488B
RBS Deletion
*special problem
,
greedy
1800
x568
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x389
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4589
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x14250
1486A
Shifting Stacks
greedy
,
implementation
900
x25481
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1357
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x22878
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9436
1481F
AB Tree
dp
,
greedy
,
trees
3100
x487
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2133
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4589
1481C
Fence Painting
brute force
,
constructive algorithms
,
greedy
1600
x11706
1481B
New Colony
brute force
,
greedy
,
implementation
1100
x19332
1481A
Space Navigation
greedy
,
strings
800
x25003
1480B
The Great Hero
greedy
,
implementation
,
sortings
900
x17264
1480A
Yet Another String Game
games
,
greedy
,
strings
800
x25965
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x4089
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x7011
1478B
Nezzar and Lucky Number
brute force
,
dp
,
greedy
,
math
1100
x18362
1478A
Nezzar and Colorful Balls
brute force
,
greedy
800
x26590
1477E
Nezzar and Tournaments
data structures
,
greedy
3300
x124
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2346
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3257
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11441
1476B
Inflation
binary search
,
brute force
,
greedy
,
math
1300
x20127
1476A
K-divisible Sum
binary search
,
constructive algorithms
,
greedy
,
math
1000
x38159
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1352
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x4010
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12810
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x29326
1474A
Puzzle From the Future
greedy
800
x22646
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x34014
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3079
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x27713
1472B
Fair Division
dp
,
greedy
,
math
800
x51235
1472A
Cards for Friends
greedy
,
math
800
x42234
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19400
1471A
Strange Partition
greedy
,
math
,
number theory
900
x26688
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3751
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x22764
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x965
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10800
1469B
Red and Blue
dp
,
greedy
1000
x27588
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x27618
1468N
Waste Sorting
greedy
,
implementation
900
x8257
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x328
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x4420
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1829
1468E
Four Segments
greedy
800
x8877
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1693
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6435
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24408
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x308
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2882
1466D
13th Labour of Heracles
data structures
,
greedy
,
sortings
,
trees
1500
x11466
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17740
1466B
Last minute enhancements
dp
,
greedy
800
x22730
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4470
1463B
Find The Array
bitmasks
,
constructive algorithms
,
greedy
1400
x19556
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x7053
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x16868
1462C
Unique Number
brute force
,
greedy
,
math
900
x32872
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x566
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2131
1461A
String Generation
constructive algorithms
,
greedy
800
x18604
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x1152
1456E
XOR-ranges
dp
,
greedy
3500
x286
1455F
String and Operations
dp
,
greedy
2800
x451
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1552
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12373
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x4095
1454C
Sequence Transformation
greedy
,
implementation
1200
x21557
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2065
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4186
1453C
Triangles
greedy
,
implementation
1700
x6060
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x490
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x322
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1569
1452C
Two Brackets
greedy
800
x19688
1452B
Toy Blocks
binary search
,
greedy
,
math
,
sortings
1400
x14800
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15696
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x19354
1451A
Subtract or Divide
greedy
,
math
800
x24330
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1353
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5518
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x15219
1447B
Numbers Box
greedy
,
math
1000
x16992
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1358
1446D1
Frequency Problem (Easy Version)
data structures
,
greedy
2600
x1782
1446A
Knapsack
constructive algorithms
,
greedy
,
sortings
1300
x15676
1445B
Elimination
greedy
,
math
900
x15384
1445A
Array Rearrangment
greedy
,
sortings
800
x19136
1443C
The Delivery Dilemma
binary search
,
greedy
,
sortings
1400
x15499
1443B
Saving the City
dp
,
greedy
,
math
,
sortings
1300
x15839
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x607
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2296
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1712
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4509
←
1
2
...
12
13
14
15
16
...
29
30
→
User lists
Name