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!)
3 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
1252J
Tiling Terrace
brute force
,
dp
2300
x726
1252I
Mission Possible
3000
x31
1252H
Twin Buildings
greedy
,
implementation
1800
x2690
1252G
Performance Review
data structures
2100
x1439
1252F
Regular Forestation
hashing
,
trees
2400
x945
1252E
Songwriter
greedy
,
two pointers
2200
x1251
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x346
1252C
Even Path
data structures
,
implementation
1600
x3750
1252B
Cleaning Robots
dp
,
trees
2300
x522
1252A
Copying Homework
1000
x5661
1251F
Red-White Fence
combinatorics
,
fft
2500
x825
1251E2
Voting (Hard Version)
binary search
,
data structures
,
greedy
2400
x2684
1251E1
Voting (Easy Version)
data structures
,
dp
,
greedy
2300
x2363
1251D
Salary Changing
binary search
,
greedy
,
sortings
1900
x6050
1251C
Minimize The Integer
greedy
,
two pointers
1600
x12524
1251B
Binary Palindromes
greedy
,
strings
1400
x11028
1251A
Broken Keyboard
brute force
,
strings
,
two pointers
1000
x19751
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1590
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x361
1250L
Divide The Students
binary search
,
greedy
,
math
1500
x4125
1250K
Projectors
flows
,
graphs
3100
x203
1250J
The Parade
binary search
,
greedy
1800
x2970
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x135
1250H
Happy Birthday
math
1500
x4067
1250G
Discarding Game
dp
,
greedy
,
two pointers
2300
x724
1250F
Data Center
brute force
,
implementation
800
x7451
1250E
The Coronation
graphs
,
implementation
2300
x825
1250D
Conference Problem
dp
3000
x176
1250C
Trip to Saint Petersburg
data structures
2100
x1324
1250B
The Feast and the Bus
brute force
,
constructive algorithms
,
greedy
,
math
1800
x2619
1250A
Berstagram
implementation
1400
x4090
1249F
Maximum Weight Subset
dp
,
trees
2200
x2420
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9795
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x5313
1249D1
Too Many Segments (easy version)
greedy
1800
x5141
1249C2
Good Numbers (hard version)
binary search
,
greedy
,
math
,
meet-in-the-middle
1500
x12707
1249C1
Good Numbers (easy version)
brute force
,
greedy
,
implementation
1300
x15632
1249B2
Books Exchange (hard version)
dfs and similar
,
dsu
,
math
1300
x16939
1249B1
Books Exchange (easy version)
dsu
,
math
1000
x20802
1249A
Yet Another Dividing into Teams
math
800
x22470
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2401
1248B
Grow The Tree
greedy
,
math
,
sortings
900
x16958
1248A
Integer Points
geometry
,
math
1000
x14181
1246F
Cursor Distance
3500
x179
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x2011
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1272
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7685
1245C
Constanze's Machine
dp
1400
x17707
1245B
Restricted RPS
constructive algorithms
,
dp
,
greedy
1200
x13880
1245A
Good ol' Numbers Coloring
math
,
number theory
1000
x14269
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1365
1244F
Chips
constructive algorithms
,
implementation
2300
x1548
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5245
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7623
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7666
1244B
Rooms and Staircases
brute force
,
implementation
1000
x15918
1244A
Pens and Pencils
math
800
x19305
1243B2
Character Swap (Hard Version)
strings
1600
x7111
1243B1
Character Swap (Easy Version)
strings
1000
x14936
1243A
Maximum Square
implementation
800
x15721
1242E
Planar Perimeter
constructive algorithms
,
graphs
3200
x131
1242D
Number Discovery
math
3400
x199
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1684
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7605
1242A
Tile Painting
constructive algorithms
,
math
,
number theory
1500
x12669
1240F
Football
graphs
3100
x256
1239F
Swiper, no swiping!
graphs
,
implementation
3400
x281
1239E
Turtle
dp
,
implementation
3100
x967
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x2061
1239C
Queue in the Train
data structures
,
greedy
,
implementation
2300
x1558
1239B
The World Is Just a Programming Task (Hard Version)
implementation
2500
x1052
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7380
1238G
Adilbek and the Watering System
data structures
,
greedy
,
sortings
2700
x410
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1892
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x3067
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x6066
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7447
1238B
Kill `Em All
greedy
,
sortings
1300
x13687
1238A
Prime Subtraction
math
,
number theory
900
x24562
1237H
Balanced Reversals
constructive algorithms
3300
x373
1237G
Balanced Distribution
data structures
,
dp
,
greedy
3500
x123
1237F
Balanced Domino Placements
combinatorics
,
dp
2600
x904
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1336
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4248
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4356
1237C1
Balanced Removals (Easier)
constructive algorithms
,
geometry
,
greedy
1700
x6114
1237B
Balanced Tunnel
data structures
,
sortings
,
two pointers
1300
x16310
1237A
Balanced Rating Changes
implementation
,
math
1000
x20063
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x177
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x671
1236D
Alice and the Doll
brute force
,
data structures
,
greedy
,
implementation
2300
x1679
1236C
Labs
constructive algorithms
,
greedy
,
implementation
1300
x10176
1236B
Alice and the List of Presents
combinatorics
,
math
1500
x11144
1236A
Stones
brute force
,
greedy
,
math
800
x16483
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2618
1234E
Special Permutations
math
2000
x2797
1234D
Distinct Characters Queries
data structures
1600
x15343
1234C
Pipes
dp
,
implementation
1500
x12673
1234B2
Social Network (hard version)
data structures
,
implementation
1300
x16979
1234B1
Social Network (easy version)
implementation
1000
x18827
←
1
2
...
43
44
45
46
47
...
99
100
→
User lists
Name