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
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1782
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x15016
295A
Greg and Array
data structures
,
implementation
1400
x19405
294E
Shaass the Great
dp
,
trees
2300
x990
294D
Shaass and Painter Robot
brute force
,
implementation
,
number theory
2500
x366
294C
Shaass and Lights
combinatorics
,
number theory
1900
x3932
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4620
294A
Shaass and Oskols
implementation
,
math
800
x24622
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1529
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x241
293C
Cube Problem
brute force
,
math
,
number theory
2400
x584
293B
Distinct Paths
brute force
,
combinatorics
2700
x888
293A
Weird Game
games
,
greedy
1500
x2954
292E
Copying Data
data structures
1900
x4313
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2475
292C
Beautiful IP Addresses
brute force
2000
x1176
292B
Network Topology
graphs
,
implementation
1200
x8869
292A
SMSC
implementation
1100
x2732
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1384
291D
Parallel Programming
*special problem
,
greedy
1600
x1486
291C
Network Mask
*special problem
,
bitmasks
,
brute force
,
implementation
1600
x1712
291B
Command Line Arguments
*special problem
,
implementation
,
strings
1300
x3039
291A
Spyke Talks
*special problem
,
implementation
,
sortings
800
x6193
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x135
290E
HQ
*special problem
,
constructive algorithms
2500
x207
290D
Orange
*special problem
,
implementation
1400
x1820
290C
WTF?
*special problem
,
graph matchings
,
implementation
,
trees
1700
x1557
290B
QR code
*special problem
,
implementation
1500
x2459
290A
Mysterious strings
*special problem
,
implementation
1400
x3024
289B
Polo the Penguin and Matrix
brute force
,
dp
,
implementation
,
sortings
,
ternary search
1400
x17810
289A
Polo the Penguin and Segments
brute force
,
implementation
1100
x9589
288E
Polo the Penguin and Lucky Numbers
dp
,
implementation
,
math
2800
x301
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x763
288C
Polo the Penguin and XOR operation
implementation
,
math
1700
x2355
288B
Polo the Penguin and Houses
combinatorics
1500
x2976
288A
Polo the Penguin and Strings
greedy
1300
x6539
287B
Pipeline
binary search
,
math
1700
x10306
287A
IQ Test
brute force
,
implementation
1100
x20522
286E
Ladies' Shop
constructive algorithms
,
fft
,
math
2800
x842
286D
Tourists
data structures
,
sortings
2600
x380
286C
Main Sequence
greedy
,
implementation
2100
x1542
286B
Shifting
implementation
2200
x1128
286A
Lucky Permutation
constructive algorithms
,
math
1400
x3213
285E
Positions in Permutations
combinatorics
,
dp
,
math
2600
x1032
285D
Permutation Sum
bitmasks
,
combinatorics
,
dp
,
implementation
,
meet-in-the-middle
1900
x1574
285C
Building Permutation
greedy
,
implementation
,
sortings
1200
x23765
285B
Find Marble
implementation
1200
x15220
285A
Slightly Decreasing Permutations
greedy
,
implementation
1100
x13577
284B
Cows and Poker Game
brute force
,
implementation
1000
x6990
284A
Cows and Primitive Roots
implementation
,
math
,
number theory
1400
x6704
283E
Cow Tennis Tournament
combinatorics
,
data structures
,
math
2800
x784
283D
Cows and Cool Sequences
dp
,
math
,
number theory
2400
x555
283C
Coin Troubles
dp
2100
x1477
283B
Cow Program
dfs and similar
,
dp
,
graphs
1700
x3701
283A
Cows and Sequence
constructive algorithms
,
data structures
,
implementation
1600
x6630
282E
Sausage Maximization
bitmasks
,
data structures
,
trees
2200
x3738
282D
Yet Another Number Game
dp
,
games
2100
x1472
282C
XOR and OR
constructive algorithms
,
implementation
,
math
1500
x9573
282B
Painting Eggs
greedy
,
math
1500
x13242
282A
Bit++
implementation
800
x286692
281B
Nearest Fraction
brute force
,
implementation
,
two pointers
1700
x3061
281A
Word Capitalization
implementation
,
strings
800
x227341
280E
Sequence Transformation
brute force
,
data structures
,
dp
,
implementation
,
math
3000
x216
280D
k-Maximum Subsequence Sum
data structures
,
flows
,
graphs
,
implementation
2800
x1393
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x4275
280B
Maximum Xor Secondary
data structures
,
implementation
,
two pointers
1800
x4814
280A
Rectangle Puzzle
geometry
2000
x1479
279E
Beautiful Decomposition
dp
,
games
,
greedy
,
number theory
1900
x1466
279D
The Minimum Number of Variables
bitmasks
,
dp
2200
x790
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8400
279B
Books
binary search
,
brute force
,
implementation
,
two pointers
1400
x57217
279A
Point on Spiral
brute force
,
geometry
,
implementation
1400
x5656
278B
New Problem
brute force
,
strings
1500
x3507
278A
Circle Line
implementation
800
x12049
277E
Binary Tree on Plane
flows
,
trees
2400
x1350
277D
Google Code Jam
dp
,
probabilities
2800
x342
277C
Game
games
,
implementation
2400
x458
277B
Set of Points
constructive algorithms
,
geometry
2300
x819
277A
Learning Languages
dfs and similar
,
dsu
1400
x19537
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1672
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x14353
276C
Little Girl and Maximum Sum
data structures
,
greedy
,
implementation
,
sortings
1500
x29611
276B
Little Girl and Game
games
,
greedy
1300
x29504
276A
Lunch Rush
implementation
900
x28271
275B
Convex Shape
constructive algorithms
,
implementation
1700
x2851
275A
Lights Out
implementation
900
x31500
274E
Mirror Room
data structures
,
implementation
3000
x319
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1054
274C
The Last Hole!
brute force
,
geometry
2600
x351
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x5120
274A
k-Multiple Free Set
binary search
,
greedy
,
sortings
1500
x10325
273E
Dima and Game
dp
,
games
2600
x370
273D
Dima and Figure
dp
2400
x428
272E
Dima and Horses
combinatorics
,
constructive algorithms
,
graphs
2200
x1234
272D
Dima and Two Sequences
combinatorics
,
math
,
sortings
1600
x2649
272C
Dima and Staircase
data structures
,
implementation
1500
x6867
272B
Dima and Sequence
implementation
,
math
1400
x4079
272A
Dima and Friends
implementation
,
math
1000
x25429
271E
Three Horses
constructive algorithms
,
math
,
number theory
2200
x521
271D
Good Substrings
data structures
,
strings
1800
x11942
←
1
2
...
88
89
90
91
92
...
102
103
→
User lists
Name