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)
37:55:08
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
131E
Yet Another Task with Queens
sortings
1700
x1901
131D
Subway
dfs and similar
,
graphs
1600
x4820
131C
The World is a Theatre
combinatorics
,
math
1400
x11549
131B
Opposites Attract
implementation
,
math
1200
x7115
131A
cAPS lOCK
implementation
,
strings
1000
x89547
130J
Date calculation
*special problem
1800
x344
130I
Array sorting
*special problem
,
sortings
2300
x174
130H
Balanced brackets
*special problem
1600
x634
130G
CAPS LOCK ON
*special problem
1700
x291
130F
Prime factorization
*special problem
1600
x283
130E
Tribonacci numbers
*special problem
1600
x304
130D
Exponentiation
*special problem
1500
x406
130C
Decimal sum
*special problem
1500
x517
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x545
130A
Hexagonal numbers
*special problem
,
implementation
900
x1694
129B
Students and Shoelaces
brute force
,
dfs and similar
,
graphs
,
implementation
1200
x12608
129A
Cookies
implementation
900
x23372
128E
Birthday
geometry
,
math
2900
x101
128D
Numbers
constructive algorithms
,
implementation
2000
x1166
128C
Games with Rectangle
combinatorics
,
dp
2000
x3017
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2637
128A
Statues
dfs and similar
1500
x3249
127B
Canvas Frames
implementation
1000
x9189
127A
Wasted Time
geometry
900
x11514
126E
Pills
brute force
,
flows
2900
x91
126D
Fibonacci Sums
dp
,
math
2300
x858
126C
E-reader Display
constructive algorithms
,
greedy
2000
x750
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x20651
126A
Hot Bath
binary search
,
brute force
,
math
1900
x1451
125E
MST Company
binary search
,
graphs
2400
x1141
125D
Two progressions
constructive algorithms
,
greedy
2200
x424
125C
Hobbits' Party
constructive algorithms
,
greedy
1600
x951
125B
Simple XML
implementation
1000
x3064
125A
Measuring Lengths in Baden
math
1400
x2780
124B
Permutations
brute force
,
combinatorics
,
implementation
1400
x4188
124A
The number of positions
math
1000
x39921
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x741
123D
String
string suffix structures
2300
x1242
123C
Brackets
combinatorics
,
dp
,
greedy
2300
x628
123B
Squares
math
1800
x1144
123A
Prime Permutation
implementation
,
number theory
,
strings
1300
x3676
122B
Lucky Substring
brute force
,
implementation
1000
x12526
122A
Lucky Division
brute force
,
number theory
1000
x130223
121E
Lucky Array
data structures
2400
x1776
121D
Lucky Segments
binary search
,
implementation
,
two pointers
2500
x293
121C
Lucky Permutation
brute force
,
combinatorics
,
number theory
1900
x1298
121B
Lucky Transformation
strings
1500
x2612
121A
Lucky Sum
implementation
1100
x9479
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x959
120I
Luck is in Numbers
greedy
2200
x308
120H
Brevity is Soul of Wit
graph matchings
1800
x1436
120G
Boom
implementation
1800
x692
120F
Spiders
dp
,
greedy
,
trees
1400
x3725
120E
Put Knight!
games
,
math
1400
x2776
120D
Three Sons
brute force
1400
x1954
120C
Winnie-the-Pooh and honey
implementation
,
math
1100
x3723
120B
Quiz League
implementation
1100
x3488
120A
Elevator
brute force
,
implementation
,
math
1000
x4931
119E
Alternative Reality
geometry
2400
x98
119D
String Transformation
hashing
,
strings
2500
x534
119C
Education Reform
dp
2000
x973
119B
Before Exam
constructive algorithms
,
implementation
,
sortings
1900
x1087
119A
Epic Game
implementation
800
x27835
118E
Bertown roads
dfs and similar
,
graphs
2000
x7016
118D
Caesar's Legions
dp
1700
x18087
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2647
118B
Present from Lena
constructive algorithms
,
implementation
1000
x31096
118A
String Task
implementation
,
strings
1000
x203511
117E
Tree or not Tree
data structures
,
divide and conquer
,
implementation
,
trees
2900
x362
117D
Not Quick Transformation
divide and conquer
,
math
2500
x343
117C
Cycle
dfs and similar
,
graphs
2000
x2700
117B
Very Interesting Game
brute force
,
number theory
1800
x1636
117A
Elevator
implementation
,
math
1300
x2055
116B
Little Pigs and Wolves
greedy
,
implementation
1100
x13993
116A
Tram
implementation
800
x151756
115E
Linear Kingdom Races
data structures
,
dp
2400
x1752
115D
Unambiguous Arithmetic Expression
dp
,
expression parsing
2600
x414
115C
Plumber
math
2200
x619
115B
Lawnmower
greedy
,
sortings
1500
x2647
115A
Party
dfs and similar
,
graphs
,
trees
900
x36375
114B
PFAST Inc.
bitmasks
,
brute force
,
graphs
1500
x3801
114A
Cifera
math
1000
x14336
113E
Sleeping
combinatorics
,
implementation
,
math
2700
x123
113D
Museum
math
,
matrices
,
probabilities
2700
x692
113C
Double Happiness
brute force
,
math
,
number theory
2200
x1295
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2936
113A
Grammar Lessons
implementation
,
strings
1600
x2324
112B
Petya and Square
implementation
,
math
1200
x4253
112A
Petya and Strings
implementation
,
strings
800
x241380
111E
Petya and Rectangle
2900
x71
111D
Petya and Coloring
combinatorics
,
dp
2300
x802
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1423
111B
Petya and Divisors
binary search
,
data structures
,
number theory
1900
x3785
111A
Petya and Inequiations
greedy
1400
x4843
110B
Lucky String
constructive algorithms
,
strings
1100
x10388
110A
Nearly Lucky Number
implementation
800
x167132
109E
Lucky Interval
brute force
,
math
2700
x106
109D
Lucky Sorting
constructive algorithms
,
sortings
2000
x830
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3689
109B
Lucky Probability
brute force
,
probabilities
1900
x1580
←
1
2
...
95
96
97
98
99
...
102
103
→
User lists
Name