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!)
43:08:17
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1081
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x1066
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1061
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1059
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1054
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1052
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1046
808F
Card Game
binary search
,
flows
,
graphs
2400
x1046
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1044
802N
April Fools' Problem (medium)
binary search
,
flows
,
graphs
2400
x1041
1950G
Shuffling Songs
bitmasks
,
dp
,
graphs
,
implementation
x1040
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1036
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1031
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1030
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1027
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x1014
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1005
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1003
125E
MST Company
binary search
,
graphs
2400
x986
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x985
241E
Flights
graphs
,
shortest paths
2600
x984
9E
Interestring graph and Apples
dfs and similar
,
dsu
,
graphs
2300
x981
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x980
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x974
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
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
164A
Variable, or There and Back Again
dfs and similar
,
graphs
1700
x968
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x965
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x965
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x962
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x957
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x949
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
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x944
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x943
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x935
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x927
1305G
Kuroni and Antihype
bitmasks
,
brute force
,
dp
,
dsu
,
graphs
3500
x924
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x919
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x908
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x904
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x900
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x894
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x893
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x892
521E
Cycling City
dfs and similar
,
graphs
3100
x892
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x890
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x887
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x879
878C
Tournament
data structures
,
graphs
2700
x879
928C
Dependency management
*special problem
,
graphs
,
implementation
1900
x878
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x872
839E
Mother of Dragons
brute force
,
graphs
,
math
,
meet-in-the-middle
2700
x863
1913E
Matrix Problem
flows
,
graphs
2400
x860
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x860
141D
Take-off Ramps
graphs
,
shortest paths
2300
x858
164C
Machine Programming
flows
,
graphs
2400
x856
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x852
687D
Dividing Kingdom II
brute force
,
data structures
,
dsu
,
graphs
,
sortings
2500
x848
29E
Quarrel
graphs
,
shortest paths
2400
x848
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x845
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x845
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x845
938G
Shortest Path Queries
bitmasks
,
data structures
,
dsu
,
graphs
2900
x843
303C
Minimum Modular
brute force
,
graphs
,
math
,
number theory
2400
x842
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x838
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x833
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x830
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x827
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x826
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x823
429E
Points and Segments
graphs
3000
x823
196E
Opening Portals
dsu
,
graphs
,
shortest paths
2600
x821
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x819
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x817
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x815
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
x810
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x806
648C
Путь Робота
constructive algorithms
,
dfs and similar
,
graphs
1100
x804
542E
Playing on Graph
graphs
,
shortest paths
2600
x804
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x803
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x799
1250E
The Coronation
graphs
,
implementation
2300
x796
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x792
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x790
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x789
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x789
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x787
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x787
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x786
811E
Vladik and Entertaining Flags
data structures
,
dsu
,
graphs
2600
x784
21D
Traveling Graph
bitmasks
,
graph matchings
,
graphs
2400
x779
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x777
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x771
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x770
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x769
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x768
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x764
←
1
2
...
5
6
7
8
9
10
11
→
User lists
Name