Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
XIX Open Olympiad in Informatics - Final Stage, Day 1 (Unrated, Online Mirror, IOI rules)
38:00:42
Register now »
→ 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
109A
Lucky Sum of Digits
brute force
,
implementation
1000
x18195
108B
Datatypes
math
,
sortings
1400
x2516
108A
Palindromic Times
implementation
,
strings
1000
x9505
107E
Darts
geometry
,
probabilities
2700
x142
107D
Crime Management
dp
,
graphs
,
matrices
2400
x436
107C
Arrangement
bitmasks
,
dp
2400
x400
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3630
107A
Dorm Water Supply
dfs and similar
,
graphs
1400
x5241
106E
Space Rescuers
geometry
,
ternary search
2100
x895
106D
Treasure Island
brute force
,
implementation
1700
x1375
106C
Buns
dp
1700
x6208
106B
Choosing Laptop
brute force
,
implementation
1000
x6238
106A
Card Game
implementation
1000
x7744
105E
Lift and Throw
brute force
2500
x194
105D
Entertaining Geodetics
brute force
,
dsu
,
implementation
2700
x142
105C
Item World
brute force
,
implementation
,
sortings
2200
x348
105B
Dark Assembly
brute force
,
probabilities
1800
x826
105A
Transmigration
implementation
1700
x1852
104A
Blackjack
implementation
800
x15794
103E
Buying Sets
flows
,
graph matchings
2900
x911
103D
Time to Raid Cowavans
brute force
,
data structures
,
sortings
2100
x2214
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x972
103B
Cthulhu
dfs and similar
,
dsu
,
graphs
1500
x9245
103A
Testing Pants for Sadness
greedy
,
implementation
,
math
1100
x6152
102B
Sum of Digits
implementation
1000
x28000
102A
Clothes
brute force
1200
x3076
101E
Candies and Stones
divide and conquer
,
dp
2500
x526
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x711
101C
Vectors
implementation
,
math
2000
x710
101B
Buses
binary search
,
data structures
,
dp
1700
x2676
101A
Homework
greedy
1200
x3929
100J
Interval Coloring
*special problem
,
greedy
,
math
2400
x66
100I
Rotation
*special problem
,
geometry
,
math
1500
x401
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x84
100G
Name the album
*special problem
,
data structures
,
implementation
1800
x128
100F
Polynom
*special problem
,
implementation
1800
x145
100E
Lamps in a Line
*special problem
,
math
1600
x281
100D
World of Mouth
*special problem
,
strings
1500
x314
100C
A+B
*special problem
,
implementation
1400
x562
100B
Friendly Numbers
*special problem
,
implementation
1500
x557
100A
Carpeting the Room
*special problem
,
implementation
1100
x958
99B
Help Chef Gerasim
implementation
,
sortings
1300
x3040
99A
Help Far Away Kingdom
strings
800
x6903
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x488
98D
Help Monks
constructive algorithms
2500
x189
98C
Help Greg the Dwarf
geometry
,
ternary search
2500
x315
98B
Help King
implementation
,
probabilities
,
trees
2200
x134
98A
Help Victoria the Wise
brute force
,
implementation
1700
x1221
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x390
97D
Robot in Basement
bitmasks
,
brute force
,
implementation
2700
x251
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x307
97B
Superset
constructive algorithms
,
divide and conquer
2300
x883
97A
Domino
brute force
,
implementation
2400
x268
96B
Lucky Numbers (easy)
binary search
,
bitmasks
,
brute force
1300
x16297
96A
Football
implementation
,
strings
900
x168555
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1593
95D
Horse Races
dp
,
math
2500
x460
95C
Volleyball
shortest paths
1900
x2916
95B
Lucky Numbers
dp
,
greedy
1800
x1267
95A
Hockey
implementation
,
strings
1600
x1706
94B
Friends
graphs
,
implementation
,
math
1300
x4805
94A
Restoring Password
implementation
,
strings
900
x10971
93E
Lostborn
dp
,
math
,
number theory
2600
x506
93D
Flags
dp
,
math
,
matrices
2500
x361
93C
Azembler
brute force
,
implementation
2500
x434
93B
End of Exams
greedy
1900
x927
93A
Frames
implementation
1700
x1976
92B
Binary Number
greedy
1300
x4955
92A
Chips
implementation
,
math
800
x19467
91E
Igloo Skyscraper
data structures
,
geometry
2500
x617
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x280
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x918
91B
Queue
binary search
,
data structures
1500
x7013
91A
Newspaper Headline
greedy
,
strings
1500
x3692
90B
African Crossword
implementation
,
strings
1100
x5409
90A
Cableway
greedy
,
math
1000
x4862
89E
Fire and Ice
greedy
2900
x105
89D
Space mines
geometry
2500
x242
89C
Chip Play
brute force
,
data structures
,
implementation
2300
x635
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x528
89A
Robbery
greedy
1800
x1504
88B
Keyboard
implementation
1500
x4842
88A
Chord
brute force
,
implementation
1200
x3871
87E
Mogohu-Rea Idol
geometry
2600
x617
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x926
87C
Interesting Game
dp
,
games
,
math
2000
x1454
87B
Vasya and Types
implementation
,
strings
1800
x1162
87A
Trains
implementation
,
math
1500
x5485
86E
Long sequence
brute force
,
math
,
matrices
2700
x193
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x14394
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x743
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x421
86A
Reflection
math
1600
x1467
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x999
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x2096
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x574
85B
Embassy Queue
data structures
,
greedy
1800
x990
85A
Domino
constructive algorithms
,
implementation
1300
x1819
84C
Biathlon
binary search
,
implementation
1700
x1740
84A
Toy Army
math
,
number theory
900
x15511
←
1
2
...
96
97
98
99
100
...
102
103
→
User lists
Name