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
177C2
Party
brute force
,
dfs and similar
,
dsu
,
graphs
1500
x2656
177C1
Party
dfs and similar
,
dsu
,
graphs
1500
x2657
177B2
Rectangular Game
number theory
1200
x3101
177B1
Rectangular Game
number theory
1000
x4379
177A2
Good Matrix Elements
implementation
800
x7778
177A1
Good Matrix Elements
implementation
800
x9700
176E
Archaeology
data structures
,
dfs and similar
,
trees
3100
x1264
176D
Hyper String
dp
2500
x334
176C
Playing with Superglue
combinatorics
,
constructive algorithms
2000
x490
176B
Word Cut
dp
1700
x1912
176A
Trading Business
greedy
,
sortings
1200
x1536
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x67
175E
Power Defence
brute force
,
dp
,
geometry
,
greedy
2600
x273
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x302
175C
Geometry Horse
greedy
,
implementation
,
sortings
,
two pointers
1600
x1366
175B
Plane of Tanks: Pro
implementation
1400
x1441
175A
Robot Bicorn Attack
brute force
,
implementation
1400
x2431
174C
Range Increments
data structures
,
greedy
1800
x1175
174B
File List
dp
,
greedy
,
implementation
1400
x2321
174A
Problem About Equation
math
1100
x3020
173E
Camping Groups
data structures
,
sortings
2600
x579
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x257
173C
Spiral Maximum
brute force
,
dp
1900
x1014
173B
Chamber of Secrets
dfs and similar
,
shortest paths
1800
x3345
173A
Rock-Paper-Scissors
implementation
,
math
1300
x2348
172E
BHTML+BCSS
*special problem
,
dfs and similar
,
expression parsing
2200
x273
172D
Calendar Reform
*special problem
,
number theory
1500
x1415
172C
Bus
*special problem
,
implementation
,
sortings
1500
x1155
172B
Pseudorandom Sequence Period
*special problem
,
implementation
,
number theory
1200
x2808
172A
Phone Code
*special problem
,
brute force
,
implementation
800
x6466
171H
A polyline
*special problem
,
implementation
1700
x288
171G
Mysterious numbers - 2
*special problem
1600
x953
171F
ucyhf
*special problem
,
brute force
,
implementation
,
number theory
1600
x1308
171E
MYSTERIOUS LANGUAGE
*special problem
2000
x1491
171D
Broken checker
*special problem
,
brute force
1300
x2617
171C
A Piece of Cake
*special problem
,
implementation
2000
x1111
171B
Star
*special problem
,
combinatorics
1300
x4131
171A
Mysterious numbers - 1
*special problem
,
constructive algorithms
1200
x4567
169B
Replacing Digits
greedy
1100
x3402
169A
Chores
sortings
800
x7168
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1227
168A
Wizards and Demonstration
implementation
,
math
900
x10788
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x585
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x201
167C
Wizards and Numbers
games
,
math
2300
x687
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2217
167A
Wizards and Trolleybuses
implementation
,
math
1600
x2055
166E
Tetrahedron
dp
,
math
,
matrices
1500
x22023
166D
Shoe Store
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
2500
x369
166C
Median
greedy
,
math
,
sortings
1500
x6632
166B
Polygons
geometry
,
sortings
2100
x2558
166A
Rank List
binary search
,
implementation
,
sortings
1100
x18327
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x7336
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1729
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x12733
165B
Burning Midnight Oil
binary search
,
implementation
1500
x19238
165A
Supercentral Point
implementation
1000
x24274
164E
Polycarpus and Tasks
3100
x70
164D
Minimum Diameter
binary search
,
brute force
3100
x251
164C
Machine Programming
flows
,
graphs
2400
x909
164B
Ancient Berland Hieroglyphs
two pointers
2000
x482
164A
Variable, or There and Back Again
dfs and similar
,
graphs
1700
x1023
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1797
163D
Large Refrigerator
brute force
2900
x523
163C
Conveyor
sortings
,
two pointers
2100
x562
163B
Lemmings
binary search
2000
x1074
163A
Substring and Subsequence
dp
1700
x2766
162J
Brackets
*special problem
1800
x99
162I
Truncatable primes
*special problem
2000
x78
162H
Alternating case
*special problem
1800
x222
162G
Non-decimal sum
*special problem
2000
x68
162F
Factorial zeros
*special problem
1800
x205
162E
HQ9+
*special problem
1800
x179
162D
Remove digits
*special problem
1900
x229
162C
Prime factorization
*special problem
1800
x865
162B
Binary notation
*special problem
1800
x315
162A
Pentagonal numbers
*special problem
,
implementation
1100
x818
161E
Polycarpus the Safecracker
brute force
,
dp
2500
x477
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x15823
161C
Abracadabra
divide and conquer
2400
x658
161B
Discounts
constructive algorithms
,
greedy
,
sortings
1700
x1971
161A
Dress'em in Vests!
binary search
,
brute force
,
greedy
,
two pointers
1300
x4980
160E
Buses and People
binary search
,
data structures
,
sortings
2400
x600
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2891
160C
Find Pair
implementation
,
math
,
sortings
1700
x3487
160B
Unlucky Ticket
greedy
,
sortings
1100
x14357
160A
Twins
greedy
,
sortings
900
x123719
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x1010
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4426
159C
String Manipulation 1.0
*special problem
,
binary search
,
brute force
,
data structures
,
strings
1400
x3041
159B
Matchmaker
*special problem
,
greedy
,
sortings
1100
x3845
159A
Friends or Not
*special problem
,
greedy
,
implementation
1400
x2505
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1469
158D
Ice Sculptures
*special problem
,
brute force
,
number theory
1300
x6280
158C
Cd and pwd commands
*special problem
,
data structures
,
implementation
1400
x9487
158B
Taxi
*special problem
,
greedy
,
implementation
1100
x90521
158A
Next Round
*special problem
,
implementation
800
x266641
157B
Trace
geometry
,
sortings
1000
x13438
157A
Game Outcome
brute force
800
x7808
156E
Mrs. Hudson's Pancakes
brute force
,
dp
3000
x169
←
1
2
...
93
94
95
96
97
...
102
103
→
User lists
Name