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!)
43:23:10
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
174B
File List
dp
,
greedy
,
implementation
1400
x2253
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x250
169B
Replacing Digits
greedy
1100
x3315
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x197
166D
Shoe Store
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
2500
x363
166C
Median
greedy
,
math
,
sortings
1500
x6531
161B
Discounts
constructive algorithms
,
greedy
,
sortings
1700
x1960
161A
Dress'em in Vests!
binary search
,
brute force
,
greedy
,
two pointers
1300
x4923
160B
Unlucky Ticket
greedy
,
sortings
1100
x14131
160A
Twins
greedy
,
sortings
900
x119366
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x1001
159B
Matchmaker
*special problem
,
greedy
,
sortings
1100
x3808
159A
Friends or Not
*special problem
,
greedy
,
implementation
1400
x2485
158B
Taxi
*special problem
,
greedy
,
implementation
1100
x87859
155B
Combination
greedy
,
sortings
1100
x10339
154A
Hometask
greedy
1600
x4065
149C
Division into Teams
greedy
,
math
,
sortings
1500
x5403
149A
Business trip
greedy
,
implementation
,
sortings
900
x40125
148C
Terse princess
constructive algorithms
,
greedy
1700
x3147
145A
Lucky Conversion
greedy
,
implementation
1200
x7174
144E
Competition
data structures
,
greedy
2200
x590
142B
Help General
constructive algorithms
,
greedy
,
implementation
1800
x2219
141C
Queue
constructive algorithms
,
greedy
,
sortings
1800
x2470
140D
New Year Contest
greedy
,
sortings
1800
x2217
140C
New Year Snowmen
binary search
,
data structures
,
greedy
1800
x4384
140B
New Year Cards
brute force
,
greedy
,
implementation
1800
x1683
138B
Digits Permutations
greedy
1900
x1039
137B
Permutation
greedy
1000
x13759
135C
Zero-One
constructive algorithms
,
games
,
greedy
1900
x1349
135A
Replacement
greedy
,
implementation
,
sortings
1300
x7647
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x475
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x618
126C
E-reader Display
constructive algorithms
,
greedy
2000
x723
125D
Two progressions
constructive algorithms
,
greedy
2200
x416
125C
Hobbits' Party
constructive algorithms
,
greedy
1600
x932
123C
Brackets
combinatorics
,
dp
,
greedy
2300
x615
120I
Luck is in Numbers
greedy
2200
x304
120F
Spiders
dp
,
greedy
,
trees
1400
x3627
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2603
116B
Little Pigs and Wolves
greedy
,
implementation
1100
x13795
115B
Lawnmower
greedy
,
sortings
1500
x2619
111A
Petya and Inequiations
greedy
1400
x4794
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x960
103A
Testing Pants for Sadness
greedy
,
implementation
,
math
1100
x6012
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x689
101A
Homework
greedy
1200
x3870
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x62
95B
Lucky Numbers
dp
,
greedy
1800
x1225
93B
End of Exams
greedy
1900
x921
92B
Binary Number
greedy
1300
x4878
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x272
91A
Newspaper Headline
greedy
,
strings
1500
x3608
90A
Cableway
greedy
,
math
1000
x4710
89E
Fire and Ice
greedy
2900
x100
89A
Robbery
greedy
1800
x1483
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x415
85B
Embassy Queue
data structures
,
greedy
1800
x982
83C
Track
graphs
,
greedy
,
shortest paths
2400
x432
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x651
81C
Average Score
greedy
,
math
,
sortings
1700
x1671
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1816
79A
Bus Game
greedy
1200
x4096
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x1038
76D
Plus and xor
dp
,
greedy
,
math
1700
x2075
76B
Mice
greedy
,
two pointers
2100
x752
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1832
74B
Train
dp
,
games
,
greedy
1500
x1550
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x642
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x507
73A
The Elder Trolls IV: Oblivon
greedy
,
math
1600
x1356
72F
Oil
*special problem
,
greedy
,
math
1900
x120
72A
Goshtasp, Vishtasp and Eidi
*special problem
,
greedy
,
math
1800
x187
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1779
69B
Bets
greedy
,
implementation
1200
x3283
67B
Restoration of the Permutation
greedy
1800
x778
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2123
65B
Harry Potter and the History of Magic
brute force
,
greedy
,
implementation
1700
x1378
64D
Presents
*special problem
,
greedy
1800
x289
64C
Table
*special problem
,
greedy
,
implementation
,
math
1600
x339
62A
A Student's Dream
greedy
,
math
1300
x3461
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6622
59D
Team Arrangement
constructive algorithms
,
greedy
,
implementation
2000
x638
58D
Calendar
greedy
,
strings
2000
x734
58B
Coins
greedy
1300
x12269
58A
Chat room
greedy
,
strings
1000
x131442
57A
Square Earth?
dfs and similar
,
greedy
,
implementation
1300
x2917
51C
Three Base Stations
binary search
,
greedy
1800
x2015
50A
Domino piling
greedy
,
math
800
x251245
48F
Snow sellers
greedy
,
sortings
2800
x160
48D
Permutations
greedy
1500
x2533
45I
TCMCF+++
greedy
1400
x2493
45F
Goats and Wolves
greedy
2500
x145
45E
Director
constructive algorithms
,
greedy
2000
x550
45D
Event Dates
greedy
,
meet-in-the-middle
,
sortings
1900
x1702
44J
Triminoes
constructive algorithms
,
greedy
2000
x576
43C
Lucky Tickets
greedy
1300
x4289
42A
Guilty --- to the kitchen!
greedy
,
implementation
1400
x2859
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1978
39B
Company Income Growth
greedy
1300
x2684
39A
C*++ Calculations
expression parsing
,
greedy
2000
x705
←
1
2
...
27
28
29
30
→
User lists
Name