Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »
*has extra registration
→ 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
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
85B
Embassy Queue
data structures
,
greedy
1800
x957
85A
Domino
constructive algorithms
,
implementation
1300
x1759
84C
Biathlon
binary search
,
implementation
1700
x1588
84A
Toy Army
math
,
number theory
900
x14608
83E
Two Subsequences
bitmasks
,
dp
2800
x454
83D
Numbers
dp
,
math
,
number theory
2400
x823
83C
Track
graphs
,
greedy
,
shortest paths
2400
x401
83B
Doctor
binary search
,
math
,
sortings
1800
x1617
83A
Magical Array
math
1300
x6086
82E
Corridor
geometry
2600
x216
82D
Two out of Three
dp
2000
x1924
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x799
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x2017
82A
Double Cola
implementation
,
math
1100
x29509
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x327
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x631
81C
Average Score
greedy
,
math
,
sortings
1700
x1626
81B
Sequence Formatting
implementation
,
strings
1700
x1878
81A
Plug-in
implementation
1400
x10219
80B
Depression
geometry
,
math
1200
x4229
80A
Panoramix's Prediction
brute force
800
x49870
79E
Security System
math
2900
x119
79D
Password
bitmasks
,
dp
,
shortest paths
2800
x951
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1723
79B
Colorful Field
implementation
,
sortings
1400
x6829
79A
Bus Game
greedy
1200
x3982
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x529
78D
Archer's Shot
binary search
,
geometry
,
math
,
two pointers
2300
x302
78C
Beaver Game
dp
,
games
,
number theory
2000
x1806
78B
Easter Eggs
constructive algorithms
,
implementation
1200
x12779
78A
Haiku
implementation
,
strings
800
x11990
77E
Martian Food
geometry
2800
x363
77D
Domino Carpet
dp
,
implementation
2300
x310
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
77B
Falling Anvils
math
,
probabilities
1800
x2552
77A
Heroes
brute force
,
implementation
1400
x1747
76F
Tourist
binary search
,
data structures
,
dp
2300
x607
76E
Points
implementation
,
math
1700
x1660
76D
Plus and xor
dp
,
greedy
,
math
1700
x2004
76C
Mutation
bitmasks
,
dp
,
math
2700
x270
76B
Mice
greedy
,
two pointers
2100
x495
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1454
75E
Ship's Shortest Path
geometry
,
shortest paths
2400
x270
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1740
75C
Modified GCD
binary search
,
number theory
1600
x12030
75B
Facetook Priority Wall
expression parsing
,
implementation
,
strings
1500
x3218
75A
Life Without Zeros
implementation
1000
x25072
74E
Shift It!
constructive algorithms
2800
x142
74D
Hanger
data structures
2400
x359
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x949
74B
Train
dp
,
games
,
greedy
1500
x1494
74A
Room Leader
implementation
1000
x4943
73F
Plane of Tanks
brute force
,
geometry
2900
x74
73E
Morrowindows
math
,
number theory
2400
x323
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x612
73C
LionAge II
dp
1800
x2056
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x488
73A
The Elder Trolls IV: Oblivon
greedy
,
math
1600
x1297
72I
Goofy Numbers
*special problem
,
implementation
1500
x456
72H
Reverse It!
*special problem
,
implementation
1600
x259
72G
Fibonacci army
*special problem
,
dp
1000
x2054
72F
Oil
*special problem
,
greedy
,
math
1900
x116
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x150
72D
Perse-script
*special problem
,
expression parsing
2300
x72
72C
Extraordinarily Nice Numbers
*special problem
,
math
1200
x902
72B
INI-file
*special problem
,
implementation
2200
x75
72A
Goshtasp, Vishtasp and Eidi
*special problem
,
greedy
,
math
1800
x181
71E
Nuclear Fusion
bitmasks
,
dp
2200
x671
71D
Solitaire
brute force
,
implementation
2200
x600
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6249
71B
Progress Bar
implementation
,
math
1300
x4371
71A
Way Too Long Words
strings
800
x355913
70E
Information Reform
dp
,
implementation
,
trees
2700
x478
70D
Professor's task
data structures
,
geometry
2700
x956
70C
Lucky Tickets
binary search
,
data structures
,
sortings
,
two pointers
2200
x561
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1717
70A
Cookies
math
1300
x3226
69E
Subsegments
data structures
,
implementation
1800
x4036
69D
Dot
dp
,
games
1900
x935
69C
Game
implementation
2000
x560
69B
Bets
greedy
,
implementation
1200
x3194
69A
Young Physicist
implementation
,
math
1000
x155818
68E
Contact
geometry
2900
x70
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x450
68C
Synchrophasotron
brute force
2200
x303
68B
Energy exchange
binary search
1600
x4146
68A
Irrational problem
implementation
,
number theory
1100
x4820
67E
Save the City!
geometry
2500
x312
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1341
67C
Sequence of Balls
dp
2600
x629
67B
Restoration of the Permutation
greedy
1800
x755
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2057
66E
Petya and Post
data structures
,
dp
2000
x684
66D
Petya and His Friends
constructive algorithms
,
math
,
number theory
1700
x3059
66C
Petya and File System
data structures
,
implementation
1800
x997
66B
Petya and Countryside
brute force
,
implementation
1100
x19566
66A
Petya and Java
implementation
,
strings
1300
x6227
65E
Harry Potter and Moving Staircases
dfs and similar
,
implementation
2900
x84
65D
Harry Potter and the Sorting Hat
brute force
,
dfs and similar
,
hashing
2200
x420
←
1
2
...
90
91
92
93
94
95
96
→
User lists
Name