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)
2 days
→ 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
222D
Olympiad
binary search
,
greedy
,
sortings
,
two pointers
1900
x2188
222C
Reducing Fractions
implementation
,
math
,
number theory
,
sortings
1800
x2443
222B
Cosmic Tables
data structures
,
implementation
1300
x6218
222A
Shooshuns and Sequence
brute force
,
implementation
1200
x11055
221B
Little Elephant and Numbers
implementation
1300
x4645
221A
Little Elephant and Function
implementation
,
math
1000
x15641
220E
Little Elephant and Inversions
data structures
,
two pointers
2400
x1455
220D
Little Elephant and Triangle
geometry
,
math
2500
x290
220C
Little Elephant and Shifts
data structures
2100
x960
220B
Little Elephant and Array
constructive algorithms
,
data structures
1800
x10798
220A
Little Elephant and Problem
implementation
,
sortings
1300
x12141
219E
Parking Lot
data structures
2200
x628
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x10039
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6759
219B
Special Offer! Super Price 999 Bourles!
implementation
1400
x5882
219A
k-String
implementation
,
strings
1000
x29122
218B
Airport
implementation
1100
x17032
218A
Mountain Scenery
brute force
,
constructive algorithms
,
implementation
1100
x9745
217E
Alien DNA
data structures
,
dsu
,
trees
2800
x331
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x253
217C
Formurosa
divide and conquer
,
dp
,
expression parsing
2600
x342
217B
Blackboard Fibonacci
brute force
,
math
2100
x919
217A
Ice Skating
brute force
,
dfs and similar
,
dsu
,
graphs
1200
x21725
216E
Martian Luck
math
,
number theory
2000
x595
216D
Spider's Web
binary search
,
sortings
,
two pointers
1700
x1367
216C
Hiring Staff
greedy
1800
x1863
216B
Forming Teams
dfs and similar
,
implementation
1700
x6537
216A
Tiling with Hexagons
implementation
,
math
1200
x5071
215E
Periodical Numbers
combinatorics
,
dp
,
number theory
2100
x585
215D
Hot Days
greedy
1900
x1617
215C
Crosses
brute force
,
implementation
2100
x682
215B
Olympic Medal
greedy
,
math
1300
x5684
215A
Bicycle Chain
brute force
,
implementation
900
x14956
214B
Hometask
brute force
,
constructive algorithms
,
greedy
,
math
1600
x5048
214A
System of Equations
brute force
800
x37087
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x851
213D
Stars
constructive algorithms
,
geometry
2300
x345
213C
Relay Race
dp
2000
x2961
213B
Numbers
combinatorics
,
dp
1900
x1804
213A
Game
dfs and similar
,
greedy
1700
x1739
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1832
212D
Cutting a Fence
binary search
,
data structures
,
dsu
2500
x528
212C
Cowboys
combinatorics
,
dp
,
math
2100
x401
212B
Polycarpus is Looking for Good Substrings
bitmasks
,
hashing
,
implementation
2300
x339
212A
Privatization
flows
,
graphs
3000
x207
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x787
209B
Pixels
constructive algorithms
,
math
2100
x421
209A
Multicolored Marbles
dp
,
math
1600
x2449
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x7200
208D
Prizes, Prizes, more Prizes
implementation
1200
x7695
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1929
208B
Solitaire
dfs and similar
,
dp
1900
x1382
208A
Dubstep
strings
900
x92714
207D9
The Beaver's Problem - 3
1800
x91
207D8
The Beaver's Problem - 3
2300
x95
207D7
The Beaver's Problem - 3
1600
x102
207D6
The Beaver's Problem - 3
2100
x84
207D5
The Beaver's Problem - 3
1600
x148
207D4
The Beaver's Problem - 3
2100
x155
207D3
The Beaver's Problem - 3
2000
x136
207D2
The Beaver's Problem - 3
2000
x111
207D10
The Beaver's Problem - 3
2100
x82
207D1
The Beaver's Problem - 3
1800
x117
207C3
Game with Two Trees
data structures
2700
x144
207C2
Game with Two Trees
2200
x93
207C1
Game with Two Trees
2100
x110
207B3
Military Trainings
1700
x184
207B2
Military Trainings
1900
x198
207B1
Military Trainings
1600
x290
207A3
Beaver's Calculator 1.0
greedy
2000
x224
207A2
Beaver's Calculator 1.0
greedy
1800
x245
207A1
Beaver's Calculator 1.0
greedy
1600
x307
205B
Little Elephant and Sorting
brute force
,
greedy
1400
x6085
205A
Little Elephant and Rozdil
brute force
,
implementation
900
x23136
204E
Little Elephant and Strings
data structures
,
implementation
,
string suffix structures
,
two pointers
2800
x1223
204D
Little Elephant and Retro Strings
dp
2400
x591
204C
Little Elephant and Furik and Rubik
math
,
probabilities
2000
x1142
204B
Little Elephant and Cards
binary search
,
data structures
1500
x5389
204A
Little Elephant and Interval
binary search
,
combinatorics
,
dp
1500
x5933
203E
Transportation
greedy
,
sortings
,
two pointers
2300
x289
203D
Hit Ball
geometry
,
implementation
,
math
1700
x1422
203C
Photographer
greedy
,
sortings
1400
x5758
203B
Game on Paper
brute force
,
implementation
1300
x2631
203A
Two Problems
brute force
,
implementation
1200
x4226
202B
Brand New Easy Problem
brute force
1700
x822
202A
LLPS
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
strings
800
x17476
201E
Thoroughly Bureaucratic Organization
binary search
,
combinatorics
2600
x433
201D
Brand New Problem
bitmasks
,
brute force
,
dp
2600
x423
201C
Fragile Bridges
dp
2000
x1389
201B
Guess That Car!
math
,
ternary search
1800
x1322
201A
Clear Symmetry
constructive algorithms
,
dp
,
math
1700
x3030
200E
Tractor College
implementation
,
math
,
number theory
,
ternary search
2400
x349
200D
Programming Language
binary search
,
brute force
,
expression parsing
,
implementation
1800
x920
200C
Football Championship
brute force
,
implementation
1800
x1066
200B
Drinks
implementation
,
math
800
x124533
200A
Cinema
brute force
,
data structures
2400
x696
199B
Special Olympics
geometry
1900
x809
199A
Hexadecimal's theorem
brute force
,
constructive algorithms
,
implementation
,
number theory
900
x27490
198E
Gripping Story
binary search
,
data structures
,
sortings
2400
x453
198D
Cube Snake
constructive algorithms
2700
x107
←
1
2
...
91
92
93
94
95
...
102
103
→
User lists
Name