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
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x7240
245G
Suggested Friends
brute force
,
graphs
2200
x471
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x904
245E
Mishap in Club
greedy
,
implementation
1400
x3358
245D
Restoring Table
constructive algorithms
,
greedy
1500
x2386
245C
Game with Coins
greedy
1700
x1567
245B
Internet Address
implementation
,
strings
1100
x5307
245A
System Administrator
implementation
800
x8603
244B
Undoubtedly Lucky Numbers
bitmasks
,
brute force
,
dfs and similar
1600
x4573
244A
Dividing Orange
implementation
900
x8050
243E
Matrix
data structures
3000
x199
243D
Cubes
data structures
,
dp
,
geometry
,
two pointers
2700
x224
243C
Colorado Potato Beetle
dfs and similar
,
implementation
2200
x533
243B
Hydra
graphs
,
sortings
2000
x1250
243A
The Brand New Function
bitmasks
1600
x4031
242E
XOR on Segment
bitmasks
,
data structures
2000
x9974
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1909
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x9107
242B
Big Segment
implementation
,
sortings
1100
x16180
242A
Heads or Tails
brute force
,
implementation
1100
x6470
241G
Challenging Balloons
constructive algorithms
1900
x552
241F
Race
brute force
,
implementation
2300
x267
241E
Flights
graphs
,
shortest paths
2600
x1198
241D
Numbers
2900
x385
241C
Mirror Box
geometry
,
implementation
2000
x514
241B
Friends
binary search
,
bitmasks
,
data structures
,
math
2700
x893
241A
Old Peykan
greedy
1300
x2269
240F
TorCoder
data structures
2600
x2031
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x361
239B
Easy Tape Programming
brute force
,
implementation
1500
x1379
239A
Two Bags of Potatoes
greedy
,
implementation
,
math
1200
x19389
238E
Meeting Her
dp
,
graphs
,
shortest paths
2600
x401
238D
Tape Programming
data structures
,
implementation
2900
x256
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1267
238B
Boring Partition
constructive algorithms
1800
x1343
238A
Not Wool Sequences
constructive algorithms
,
math
1300
x2061
237E
Build String
flows
,
graphs
2000
x1800
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x580
237C
Primes on Interval
binary search
,
number theory
,
two pointers
1600
x5993
237B
Young Table
implementation
,
sortings
1500
x2247
237A
Free Cash
implementation
1000
x27515
236B
Easy Number Challenge
implementation
,
number theory
1300
x14815
236A
Boy or Girl
brute force
,
implementation
,
strings
800
x227824
235E
Number Challenge
combinatorics
,
dp
,
implementation
,
math
,
number theory
2600
x798
235D
Graph Game
graphs
3000
x513
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2190
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3684
235A
LCM Challenge
number theory
1600
x18454
234H
Merging Two Decks
constructive algorithms
,
greedy
2000
x579
234G
Practice
constructive algorithms
,
divide and conquer
,
implementation
1600
x1500
234F
Fence
dp
1800
x1801
234E
Champions' League
implementation
1600
x1008
234D
Cinema
implementation
1600
x1555
234C
Weather
dp
,
implementation
1300
x5640
234B
Reading
sortings
1000
x7224
234A
Lefthanders and Righthanders
implementation
1200
x4507
233B
Non-square Equation
binary search
,
brute force
,
math
1400
x7640
233A
Perfect Permutation
implementation
,
math
800
x44333
232E
Quick Tortoise
bitmasks
,
divide and conquer
,
dp
3000
x711
232D
Fence
binary search
,
data structures
,
string suffix structures
2900
x492
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x294
232B
Table
bitmasks
,
combinatorics
,
dp
,
math
1900
x1496
232A
Cycles
binary search
,
constructive algorithms
,
graphs
,
greedy
1600
x2614
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1980
231D
Magic Box
brute force
,
geometry
1600
x4161
231C
To Add or Not to Add
binary search
,
sortings
,
two pointers
1600
x8840
231B
Magic, Wizardry and Wonders
constructive algorithms
,
greedy
1500
x3673
231A
Team
brute force
,
greedy
800
x351516
230B
T-primes
binary search
,
implementation
,
math
,
number theory
1300
x80265
230A
Dragons
greedy
,
sortings
1000
x83549
229E
Gifts
combinatorics
,
dp
,
math
,
probabilities
2600
x476
229D
Towers
dp
,
greedy
,
two pointers
2100
x2341
229C
Triangles
combinatorics
,
graphs
,
math
1900
x1656
229B
Planets
binary search
,
data structures
,
graphs
,
shortest paths
1700
x4849
229A
Shifts
brute force
,
two pointers
1500
x3570
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2561
228D
Zigzag
data structures
2100
x391
228C
Fractal Detector
dp
,
hashing
2000
x472
228B
Two Tables
brute force
,
implementation
1400
x3489
228A
Is your horseshoe on the other hoof?
implementation
800
x117400
227B
Effective Approach
implementation
1100
x29247
227A
Where do I Turn?
geometry
1300
x4327
226E
Noble Knight's Path
data structures
,
trees
2900
x484
226D
The table
constructive algorithms
,
greedy
2100
x993
226C
Anniversary
data structures
,
implementation
,
math
,
matrices
,
number theory
2400
x924
226B
Naughty Stone Piles
greedy
1900
x1590
226A
Flying Saucer Segments
math
1400
x4064
225E
Unsolvable
math
,
number theory
2100
x834
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x957
225C
Barcode
dp
,
matrices
1700
x9463
225B
Well-known Numbers
binary search
,
greedy
,
number theory
1600
x3204
225A
Dice Tower
constructive algorithms
,
greedy
1100
x12079
224B
Array
bitmasks
,
implementation
,
two pointers
1500
x7470
224A
Parallelepiped
brute force
,
geometry
,
math
1100
x27691
223E
Planar Graph
flows
,
geometry
,
graphs
3000
x193
223D
Spider
geometry
,
graphs
3000
x74
223C
Partial Sums
combinatorics
,
math
,
number theory
1900
x1611
223B
Two Strings
data structures
,
dp
,
strings
1900
x1843
223A
Bracket Sequence
data structures
,
expression parsing
,
implementation
1700
x2565
222E
Decoding Genome
dp
,
matrices
1900
x2936
←
1
2
...
90
91
92
93
94
...
102
103
→
User lists
Name