Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
44:44:26
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
707E
Garlands
data structures
2400
x992
200C
Football Championship
brute force
,
implementation
1800
x992
191B
Demonstration
greedy
1700
x991
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x990
1585E
Frequency Queries
data structures
,
dfs and similar
,
trees
2400
x989
768F
Barrels and boxes
brute force
,
combinatorics
,
math
,
number theory
,
probabilities
2300
x989
398B
Painting The Wall
dp
,
probabilities
x989
66C
Petya and File System
data structures
,
implementation
1800
x989
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x988
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x988
1533A
Travel to Bertown
*special problem
,
implementation
,
math
x988
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x986
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x986
125E
MST Company
binary search
,
graphs
2400
x986
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x985
1170B
Bad Days
*special problem
,
implementation
x985
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x985
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x984
241E
Flights
graphs
,
shortest paths
2600
x984
45G
Prime Problem
number theory
2200
x984
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x983
31D
Chocolate
dfs and similar
,
implementation
2000
x983
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x982
57B
Martian Architecture
implementation
1600
x982
1662L
Il Derby della Madonnina
data structures
,
dp
,
math
x981
749E
Inversions After Shuffle
data structures
,
probabilities
2400
x981
35B
Warehouse
implementation
1700
x981
9E
Interestring graph and Apples
dfs and similar
,
dsu
,
graphs
2300
x981
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x980
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x980
575F
Bulbo
dp
,
greedy
2100
x980
744C
Hongcow Buys a Deck of Cards
bitmasks
,
brute force
,
dp
2400
x979
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x977
234E
Champions' League
implementation
1600
x976
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x975
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x974
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x974
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x974
1635F
Closest Pair
data structures
,
greedy
2800
x971
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x971
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x970
613C
Necklace
constructive algorithms
,
math
2500
x970
553D
Nudist Beach
binary search
,
graphs
,
greedy
2300
x970
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x969
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x969
268E
Playlist
math
,
probabilities
,
sortings
2100
x969
460D
Little Victor and Set
brute force
,
constructive algorithms
,
math
2300
x968
164A
Variable, or There and Back Again
dfs and similar
,
graphs
1700
x968
756D
Bacterial Melee
brute force
,
combinatorics
,
dp
,
string suffix structures
2400
x967
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x966
886E
Maximum Element
combinatorics
,
dp
,
math
2400
x966
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x965
1221F
Choose a Square
binary search
,
data structures
,
sortings
2400
x965
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x965
317D
Game with Powers
dp
,
games
2300
x965
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x964
1093F
Vasya and Array
dp
2400
x963
587F
Duff is Mad
data structures
,
strings
3000
x963
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x962
1148F
Foo Fighters
bitmasks
,
constructive algorithms
2700
x962
392A
Blocked Points
math
x961
585C
Alice, Bob, Oranges and Apples
number theory
2400
x960
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x959
621D
Rat Kwesh and Cheese
brute force
,
constructive algorithms
,
math
2400
x959
615E
Hexagons
binary search
,
implementation
,
math
2100
x959
28C
Bath Queue
combinatorics
,
dp
,
probabilities
2200
x959
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x957
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x957
1239B
The World Is Just a Programming Task (Hard Version)
implementation
2500
x954
193B
Xor
brute force
2000
x954
85B
Embassy Queue
data structures
,
greedy
1800
x954
1044D
Deduction Queries
data structures
,
dsu
2400
x952
46D
Parking Lot
data structures
,
implementation
1800
x952
954I
Yet Another String Matching Problem
fft
,
math
2200
x951
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x950
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x950
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x949
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x949
1372E
Omkar and Last Floor
dp
,
greedy
,
two pointers
2900
x949
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x949
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x948
387D
George and Interesting Graph
graph matchings
2200
x948
173C
Spiral Maximum
brute force
,
dp
1900
x948
784F
Crunching Numbers Just for You
*special problem
,
implementation
1900
x947
407C
Curious Array
brute force
,
combinatorics
,
implementation
,
math
2500
x946
659G
Fence Divercity
combinatorics
,
dp
,
number theory
2300
x945
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x944
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x944
813D
Two Melodies
dp
,
flows
2600
x944
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x944
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x944
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x943
1227G
Not Same
constructive algorithms
2600
x943
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x943
442D
Adam and Tree
data structures
,
trees
2600
x943
226D
The table
constructive algorithms
,
greedy
2100
x942
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x941
1344D
Résumé Review
binary search
,
greedy
,
math
2700
x939
338E
Optimize!
data structures
2600
x939
1950G
Shuffling Songs
bitmasks
,
dp
,
graphs
,
implementation
x938
←
1
2
...
65
66
67
68
69
...
94
95
→
User lists
Name