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:26:15
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6388
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6339
1413D
Shurikens
data structures
,
greedy
,
implementation
1700
x6291
1073D
Berland Fair
binary search
,
brute force
,
data structures
,
greedy
1700
x6283
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6280
1579E2
Array Optimization by Deque
data structures
,
greedy
1700
x6279
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6248
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6223
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6217
797C
Minimal string
data structures
,
greedy
,
strings
1700
x6201
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6149
622C
Not Equal on a Segment
data structures
,
implementation
1700
x6131
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6118
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6114
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6113
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6106
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6097
1227D1
Optimal Subsequences (Easy Version)
data structures
,
greedy
1600
x6096
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6089
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6083
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6068
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6065
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6062
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6016
460C
Present
binary search
,
data structures
,
greedy
1700
x5994
696A
Lorenzo Von Matterhorn
brute force
,
data structures
,
implementation
,
trees
1500
x5961
1066E
Binary Numbers AND Sum
data structures
,
implementation
,
math
1700
x5947
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x5945
222B
Cosmic Tables
data structures
,
implementation
1300
x5937
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5925
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x5924
518C
Anya and Smartphone
constructive algorithms
,
data structures
,
implementation
1600
x5909
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x5856
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5811
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5779
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x5760
776C
Molly's Chemicals
binary search
,
brute force
,
data structures
,
implementation
,
math
1800
x5721
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x5665
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5641
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5636
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5622
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5606
1424G
Years
data structures
,
sortings
1300
x5598
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5496
558E
A Simple Task
data structures
,
sortings
,
strings
2300
x5493
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5476
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5447
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5443
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5421
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5419
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5412
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5391
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5366
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5357
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5337
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5316
786B
Legacy
data structures
,
graphs
,
shortest paths
2300
x5275
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5266
13E
Holes
data structures
,
dsu
2700
x5245
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5238
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5202
383A
Milking cows
data structures
,
greedy
1600
x5183
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5169
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5113
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5113
195B
After Training
data structures
,
implementation
,
math
1300
x5093
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5065
914D
Bash and a Tough Math Puzzle
data structures
,
number theory
1900
x4987
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x4986
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x4986
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x4972
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x4966
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x4964
204B
Little Elephant and Cards
binary search
,
data structures
1500
x4964
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4930
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x4916
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4914
1310A
Recommendations
data structures
,
greedy
,
sortings
1700
x4863
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4862
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x4825
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4811
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x4801
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4797
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4787
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4785
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4742
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4718
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4692
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4659
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x4637
865D
Buy Low Sell High
constructive algorithms
,
data structures
,
greedy
2400
x4632
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4631
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4608
567D
One-Dimensional Battle Ships
binary search
,
data structures
,
greedy
,
sortings
1700
x4601
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4589
364A
Matrix
combinatorics
,
data structures
,
implementation
1600
x4577
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4575
847B
Preparing for Merge Sort
binary search
,
data structures
1600
x4562
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4527
913D
Too Easy Problems
binary search
,
brute force
,
data structures
,
greedy
,
sortings
1800
x4485
←
1
2
3
4
5
6
...
16
17
→
User lists
Name