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)
3 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
271C
Secret
constructive algorithms
,
implementation
1500
x3022
271B
Prime Matrix
binary search
,
brute force
,
math
,
number theory
1300
x13560
271A
Beautiful Year
brute force
800
x149137
270B
Multithreading
data structures
,
greedy
,
implementation
1400
x4214
270A
Fancy Fence
geometry
,
implementation
,
math
1100
x46888
269E
String Theory
geometry
,
math
,
strings
3100
x112
269D
Maximum Waterfall
data structures
,
dp
,
graphs
,
sortings
2600
x466
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1702
269B
Greenhouse Effect
dp
1700
x6456
269A
Magical Boxes
greedy
,
math
1600
x3565
268E
Playlist
math
,
probabilities
,
sortings
2100
x1035
268D
Wall Bars
dp
2300
x517
268C
Beautiful Sets of Points
constructive algorithms
,
implementation
1500
x13898
268B
Buttons
implementation
,
math
1000
x33465
268A
Games
brute force
800
x91215
267C
Berland Traffic
math
,
matrices
2700
x168
267B
Dominoes
dfs and similar
,
graphs
2000
x662
267A
Subtractions
math
,
number theory
900
x7912
266E
More Queries to Array...
data structures
,
math
2500
x945
266D
BerDonalds
graphs
,
math
,
shortest paths
2400
x912
266C
Below the Diagonal
constructive algorithms
,
greedy
,
math
2100
x1374
266B
Queue at the School
constructive algorithms
,
graph matchings
,
implementation
,
shortest paths
800
x143457
266A
Stones on the Table
implementation
800
x204439
265B
Roadside Trees (Simplified Edition)
greedy
,
implementation
1000
x17401
265A
Colorful Stones (Simplified Edition)
implementation
800
x38438
264E
Roadside Trees
data structures
,
dp
3000
x440
264D
Colorful Stones
dp
,
two pointers
2500
x426
264C
Choosing Balls
dp
2000
x3034
264B
Good Sequences
dp
,
number theory
1500
x10746
264A
Escape from Stones
constructive algorithms
,
data structures
,
implementation
,
two pointers
1200
x11044
263E
Rhombus
brute force
,
data structures
,
dp
2500
x414
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3702
263C
Circle of Numbers
brute force
,
dfs and similar
,
implementation
2000
x1098
263B
Squares
greedy
,
implementation
,
sortings
900
x9112
263A
Beautiful Matrix
implementation
800
x262748
262B
Roma and Changing Signs
greedy
1200
x11611
262A
Roma and Lucky Numbers
implementation
800
x20410
261E
Maxim and Calculator
brute force
,
dp
,
two pointers
2800
x419
261D
Maxim and Increasing Subsequence
dp
2600
x589
261C
Maxim and Matrix
constructive algorithms
,
dp
,
math
2000
x782
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1430
261A
Maxim and Discounts
greedy
,
sortings
1400
x5336
260E
Dividing Kingdom
binary search
,
brute force
,
data structures
2500
x468
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1576
260C
Balls and Boxes
constructive algorithms
,
greedy
,
implementation
1700
x3010
260B
Ancient Prophesy
brute force
,
implementation
,
strings
1600
x3886
260A
Adding Digits
implementation
,
math
1400
x15294
259B
Little Elephant and Magic Square
brute force
,
implementation
1100
x14207
259A
Little Elephant and Chess
brute force
,
strings
1000
x9334
258E
Little Elephant and Tree
data structures
,
dfs and similar
,
trees
2400
x1163
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x1303
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1809
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1459
258A
Little Elephant and Bits
greedy
,
math
1100
x23719
257E
Greedy Elevator
data structures
,
implementation
2200
x303
257D
Sum
greedy
,
math
1900
x1640
257C
View Angle
brute force
,
geometry
,
math
1800
x4445
257B
Playing Cubes
games
,
greedy
,
implementation
1300
x7312
257A
Sockets
greedy
,
implementation
,
sortings
1100
x6586
256E
Lucky Arrays
data structures
2400
x678
256D
Liars and Serge
dp
2700
x262
255E
Furlo and Rublo and Game
games
,
implementation
,
math
2200
x882
255D
Mr. Bender and Square
binary search
,
implementation
,
math
1800
x2044
255C
Almost Arithmetical Progression
brute force
,
dp
1500
x4793
255B
Code Parsing
implementation
1200
x5046
255A
Greg's Workout
implementation
800
x29403
254E
Dormitory
dp
,
implementation
2100
x696
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x587
254C
Anagram
greedy
,
strings
1800
x1509
254B
Jury Size
brute force
,
implementation
1500
x2165
254A
Cards with Numbers
constructive algorithms
,
sortings
1200
x7223
253E
Printer
binary search
,
data structures
,
implementation
,
sortings
2200
x558
253D
Table with Letters - 2
brute force
,
two pointers
2000
x858
253C
Text Editor
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x2690
253B
Physics Practical
binary search
,
dp
,
sortings
,
two pointers
1400
x11047
253A
Boys and Girls
greedy
1100
x11484
252B
Unsorting Array
brute force
,
sortings
1800
x1731
252A
Little Xor
brute force
,
implementation
1100
x5428
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x179
251D
Two Sets
bitmasks
,
math
2700
x485
251C
Number Transformation
dp
,
greedy
,
number theory
2000
x1054
251B
Playing with Permutations
implementation
,
math
1800
x1284
251A
Points on Line
binary search
,
combinatorics
,
two pointers
1300
x18467
250E
Mad Joe
brute force
2000
x476
250D
Building Bridge
geometry
,
ternary search
,
two pointers
1900
x921
250C
Movie Critics
greedy
1600
x2051
250B
Restoring IPv6
implementation
,
strings
1500
x2019
250A
Paper Work
greedy
1000
x4219
249E
Endless Matrix
math
2600
x334
249D
Donkey and Stars
data structures
,
dp
,
geometry
,
math
,
sortings
2700
x473
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x599
248D
Sweets for Everyone!
binary search
,
greedy
,
implementation
2300
x504
248C
Robo-Footballer
binary search
,
geometry
2000
x858
248B
Chilly Willy
math
,
number theory
1400
x5426
248A
Cupboards
implementation
800
x23153
246E
Blood Cousins Return
binary search
,
data structures
,
dfs and similar
,
dp
,
sortings
2400
x3555
246D
Colorful Graph
brute force
,
dfs and similar
,
graphs
1600
x9610
246C
Beauty Pageant
brute force
,
constructive algorithms
,
greedy
1600
x2664
246B
Increase and Decrease
greedy
,
math
1300
x11555
246A
Buggy Sorting
constructive algorithms
,
greedy
,
sortings
900
x9449
←
1
2
...
89
90
91
92
93
...
102
103
→
User lists
Name