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
198C
Delivering Carcinogen
binary search
,
geometry
2400
x379
198B
Jumping on Walls
shortest paths
1400
x4496
198A
About Bacteria
implementation
,
math
1700
x3192
197B
Limit
math
1400
x4699
197A
Plate Game
constructive algorithms
,
games
,
math
1600
x6460
196E
Opening Portals
dsu
,
graphs
,
shortest paths
2600
x1054
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x546
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x973
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2259
196A
Lexicographically Maximum Subsequence
greedy
,
strings
1100
x5504
195E
Building Forest
data structures
,
dsu
,
graphs
2000
x738
195D
Analyzing Polyline
geometry
,
math
,
sortings
1900
x1050
195C
Try and Catch
expression parsing
,
implementation
1800
x1151
195B
After Training
data structures
,
implementation
,
math
1300
x5246
195A
Let's Watch Football
binary search
,
brute force
,
math
1000
x9255
194B
Square
math
1200
x3608
194A
Exams
implementation
,
math
900
x10106
193E
Fibonacci Number
brute force
,
math
,
matrices
2900
x347
193D
Two Segments
data structures
2900
x576
193C
Hamming Distance
constructive algorithms
,
greedy
,
math
,
matrices
2400
x520
193B
Xor
brute force
2000
x1029
193A
Cutting Figure
constructive algorithms
,
graphs
,
trees
1700
x4099
192B
Walking in the Rain
brute force
,
implementation
1100
x6356
192A
Funky Numbers
binary search
,
brute force
,
implementation
1300
x10568
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x874
191D
Metro Scheme
graphs
,
greedy
2700
x371
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x7563
191B
Demonstration
greedy
1700
x1022
191A
Dynasty Puzzles
dp
1500
x4133
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1583
190D
Non-Secret Cypher
two pointers
1900
x2387
190C
STL
dfs and similar
1500
x2941
190B
Surrounded
geometry
1800
x2917
190A
Vasya and the Bus
greedy
,
math
1100
x5944
189B
Counting Rhombi
brute force
,
math
1300
x3994
189A
Cut Ribbon
brute force
,
dp
1300
x70151
188H
Stack
*special problem
,
expression parsing
,
implementation
1800
x268
188G
Array Sorting
*special problem
,
implementation
1600
x337
188F
Binary Notation
*special problem
,
implementation
1400
x309
188E
HQ9+
*special problem
,
implementation
1400
x507
188D
Asterisks
*special problem
,
implementation
1100
x688
188C
LCM
*special problem
,
implementation
,
math
1400
x463
188B
A + Reverse B
*special problem
,
implementation
1300
x744
188A
Hexagonal Numbers
*special problem
1100
x787
187E
Heaven Tour
data structures
,
greedy
2900
x107
187D
BRT Contract
data structures
2800
x550
187C
Weak Memory
dfs and similar
,
dsu
2000
x1395
187B
AlgoRace
dp
,
shortest paths
1800
x2020
187A
Permutations
greedy
1500
x2869
186B
Growing Mushrooms
greedy
,
sortings
1200
x5722
186A
Comparing Strings
implementation
,
strings
1100
x17451
185E
Soap Time! - 2
binary search
,
data structures
3000
x147
185D
Visit of the Great
math
,
number theory
2600
x458
185C
Clever Fat Rat
dp
2500
x142
185B
Mushroom Scientists
math
,
ternary search
1800
x1684
185A
Plant
math
1300
x6026
183E
Candy Shop
greedy
2900
x140
183D
T-shirt
dp
,
greedy
,
probabilities
2700
x411
183C
Cyclic Coloring
dfs and similar
2200
x650
183B
Zoo
brute force
,
geometry
1700
x706
183A
Headquarters
constructive algorithms
,
math
1700
x567
182E
Wooden Fence
dp
1800
x1501
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x8257
182C
Optimal Sum
data structures
,
greedy
2000
x758
182B
Vasya's Calendar
implementation
1000
x7012
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x292
181B
Number of Triplets
binary search
,
brute force
1300
x3107
181A
Series of Crimes
brute force
,
geometry
,
implementation
800
x7516
180F
Mathematical Analysis Rocks!
constructive algorithms
,
implementation
,
math
1200
x2564
180E
Cubes
binary search
,
dp
,
two pointers
1800
x1872
180D
Name
greedy
,
strings
1900
x741
180C
Letter
dp
1400
x7680
180B
Divisibility Rules
math
,
number theory
2300
x369
180A
Defragmentation
implementation
1800
x555
178F3
Representative Sampling
2500
x451
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x362
178F1
Representative Sampling
1800
x417
178E3
The Beaver's Problem - 2
2300
x203
178E2
The Beaver's Problem - 2
2000
x234
178E1
The Beaver's Problem - 2
1900
x293
178D3
Magic Squares
2100
x251
178D2
Magic Squares
1900
x274
178D1
Magic Squares
1500
x656
178C3
Smart Beaver and Resolving Collisions
2000
x330
178C2
Smart Beaver and Resolving Collisions
1900
x311
178C1
Smart Beaver and Resolving Collisions
1600
x501
178B3
Greedy Merchants
1800
x1275
178B2
Greedy Merchants
1600
x689
178B1
Greedy Merchants
1600
x776
178A3
Educational Game
greedy
1100
x1475
178A2
Educational Game
greedy
1000
x1677
178A1
Educational Game
1000
x1660
177G2
Fibonacci Strings
matrices
,
strings
2600
x207
177G1
Fibonacci Strings
strings
2400
x192
177F2
Script Generation
2300
x213
177F1
Script Generation
1800
x307
177E2
Space Voyage
binary search
1900
x442
177E1
Space Voyage
binary search
1700
x634
177D2
Encrypting Messages
data structures
1500
x2120
177D1
Encrypting Messages
brute force
1200
x2265
←
1
2
...
92
93
94
95
96
...
102
103
→
User lists
Name