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
156D
Clues
combinatorics
,
graphs
2500
x1665
156C
Cipher
combinatorics
,
dp
2000
x2457
156B
Suspects
constructive algorithms
,
data structures
,
implementation
1600
x2266
156A
Message
brute force
1700
x3094
155B
Combination
greedy
,
sortings
1100
x10400
155A
I_love_\%username\%
brute force
800
x79566
154E
Martian Colony
geometry
3000
x105
154D
Flatland Fencing
games
,
math
2400
x440
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2945
154B
Colliders
math
,
number theory
1600
x5096
154A
Hometask
greedy
1600
x4117
153E
Euclidean Distance
*special problem
2100
x82
153D
Date Change
*special problem
2000
x86
153C
Caesar Cipher
*special problem
2200
x394
153B
Binary notation
*special problem
1800
x161
153A
A + B
*special problem
1600
x890
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x497
152D
Frames
brute force
2600
x250
152C
Pocket Book
combinatorics
1400
x10888
152B
Steps
binary search
,
implementation
1300
x6900
152A
Marks
implementation
900
x17208
151B
Phone Numbers
implementation
,
strings
1200
x6505
151A
Soft Drinking
implementation
,
math
800
x78846
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x909
150D
Mission Impassable
dp
,
strings
2600
x631
150C
Smart Cheater
data structures
,
math
,
probabilities
2200
x649
150B
Quantity of Strings
combinatorics
,
dfs and similar
,
graphs
,
math
1600
x4421
150A
Win or Freeze
games
,
math
,
number theory
1400
x8030
149E
Martian Strings
string suffix structures
,
strings
2300
x2327
149D
Coloring Brackets
dp
1900
x4020
149C
Division into Teams
greedy
,
math
,
sortings
1500
x5451
149B
Martian Clock
implementation
1600
x2294
149A
Business trip
greedy
,
implementation
,
sortings
900
x41383
148E
Porcelain
dp
1900
x4233
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x7548
148C
Terse princess
constructive algorithms
,
greedy
1700
x3172
148B
Escape
implementation
,
math
1500
x5611
148A
Insomnia cure
constructive algorithms
,
implementation
,
math
800
x97517
147B
Smile House
binary search
,
graphs
,
matrices
2500
x829
147A
Punctuation
implementation
,
strings
1300
x3738
146B
Lucky Mask
brute force
,
implementation
1300
x4574
146A
Lucky Ticket
implementation
800
x15507
145E
Lucky Queries
data structures
2400
x3376
145D
Lucky Pair
combinatorics
,
data structures
,
implementation
2900
x252
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1942
145B
Lucky Number 2
constructive algorithms
1800
x2246
145A
Lucky Conversion
greedy
,
implementation
1200
x7228
144E
Competition
data structures
,
greedy
2200
x608
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4191
144C
Anagram Search
implementation
,
strings
1500
x4058
144B
Meeting
implementation
1300
x5373
144A
Arrival of the General
implementation
800
x101719
143B
Help Kingdom of Far Far Away 2
implementation
,
strings
1200
x5071
143A
Help Vasilisa the Wise 2
brute force
,
math
1000
x14287
142E
Help Greg the Dwarf 2
geometry
3000
x83
142D
Help Shrek and Donkey 2
games
2600
x357
142C
Help Caretaker
brute force
,
dp
2300
x936
142B
Help General
constructive algorithms
,
greedy
,
implementation
1800
x2267
142A
Help Farmer
brute force
,
math
1600
x2660
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x1169
141D
Take-off Ramps
graphs
,
shortest paths
2300
x923
141C
Queue
constructive algorithms
,
greedy
,
sortings
1800
x2502
141B
Hopscotch
geometry
,
math
1400
x5481
141A
Amusing Joke
implementation
,
sortings
,
strings
800
x87854
140F
New Year Snowflake
geometry
,
sortings
2600
x379
140E
New Year Garland
combinatorics
,
dp
2600
x969
140D
New Year Contest
greedy
,
sortings
1800
x2226
140C
New Year Snowmen
binary search
,
data structures
,
greedy
1800
x4435
140B
New Year Cards
brute force
,
greedy
,
implementation
1800
x1691
140A
New Year Table
geometry
,
math
1700
x4188
139B
Wallpaper
implementation
,
math
1600
x1333
139A
Petr and Book
implementation
1000
x32893
138E
Hellish Constraints
brute force
,
dp
,
two pointers
2900
x177
138D
World of Darkraft
dp
,
games
2500
x506
138C
Mushroom Gnomes - 2
binary search
,
data structures
,
probabilities
,
sortings
2200
x882
138B
Digits Permutations
greedy
1900
x1043
138A
Literature Lesson
implementation
1600
x2411
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1258
137D
Palindromes
dp
,
strings
1900
x1546
137C
History
sortings
1500
x7350
137B
Permutation
greedy
1000
x14006
137A
Postcards and photos
implementation
900
x7344
136B
Ternary Logic
implementation
,
math
1100
x5024
136A
Presents
implementation
800
x125359
135E
Weak Subsequence
combinatorics
3000
x315
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x307
135C
Zero-One
constructive algorithms
,
games
,
greedy
1900
x1359
135B
Rectangle and Square
brute force
,
geometry
,
math
1600
x2421
135A
Replacement
greedy
,
implementation
,
sortings
1300
x7730
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x480
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x2123
134A
Average Numbers
brute force
,
implementation
1200
x4162
133B
Unary
implementation
1200
x8912
133A
HQ9+
implementation
900
x110461
132E
Bits of merry old England
flows
,
graphs
2700
x544
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x632
132C
Logo Turtle
dp
1800
x2376
132B
Piet
implementation
2100
x671
132A
Turing Tape
implementation
1300
x2807
131F
Present to Mom
binary search
,
two pointers
2000
x664
←
1
2
...
94
95
96
97
98
...
102
103
→
User lists
Name