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!)
15:49:49
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
1661D
Progressions Covering
data structures
,
greedy
1900
x4796
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2751
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4041
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1060
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2590
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x595
1656B
Subtract Operation
data structures
,
greedy
,
math
,
two pointers
1100
x19269
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x408
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1214
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x2106
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13572
1651F
Tower Defense
binary search
,
brute force
,
data structures
3000
x382
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x5203
1651C
Fault-tolerant Network
brute force
,
data structures
,
implementation
1500
x10776
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2527
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4174
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x135
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x415
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x890
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2998
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6488
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x13149
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x998
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3125
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x7308
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2506
1638F
Two Posters
brute force
,
data structures
,
greedy
,
two pointers
3200
x227
1638E
Colorful Operations
brute force
,
data structures
,
implementation
2400
x1947
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4236
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x14768
1638B
Odd Swap Sort
data structures
,
math
,
sortings
1100
x20977
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x326
1635F
Closest Pair
data structures
,
greedy
2800
x1140
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1616
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1730
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x323
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1554
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1180
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4738
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5797
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x89
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x912
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2416
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10986
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x601
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1052
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x2071
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1124
1622B
Berland Music
data structures
,
greedy
,
math
,
sortings
1000
x21168
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x118
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x657
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x555
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1769
1621B
Integers Shop
data structures
,
greedy
,
implementation
1500
x13483
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x8364
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1172
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x9281
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1616
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x993
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2507
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x331
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1501
1614E
Divan and a Cottage
binary search
,
data structures
2600
x833
1611G
Robot and Candies
data structures
,
graph matchings
,
greedy
2500
x649
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6510
1610H
Squid Game
data structures
,
dfs and similar
,
greedy
,
trees
3100
x503
1610G
AmShZ Wins a Bet
data structures
,
greedy
,
hashing
3300
x466
1609G
A Stroll Around the Matrix
data structures
,
greedy
,
math
3000
x405
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x802
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x2137
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x161
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6739
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x486
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1481
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x2056
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x5026
1599I
Desert
data structures
,
graphs
2700
x121
1599E
Two Arrays
data structures
,
matrices
3200
x67
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1449
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2334
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8787
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x21092
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1726
1593E
Gardener and Tree
brute force
,
data structures
,
dfs and similar
,
greedy
,
implementation
,
trees
1600
x12580
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x286
1585E
Frequency Queries
data structures
,
dfs and similar
,
trees
2400
x1074
1585D
Yet Another Sorting Problem
data structures
,
math
1900
x3892
1584E
Game with Stones
binary search
,
data structures
,
games
,
greedy
2300
x1297
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x339
1583G
Omkar and Time Travel
data structures
,
math
3000
x464
1583C
Omkar and Determination
data structures
,
dp
1700
x6974
1582G
Kuzya and Homework
data structures
,
number theory
2600
x597
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3792
1582C
Grandma Capa Knits a Scarf
brute force
,
data structures
,
greedy
,
strings
,
two pointers
1200
x15931
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x76
1580C
Train Maintenance
brute force
,
data structures
,
implementation
2200
x1834
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3698
1579E2
Array Optimization by Deque
data structures
,
greedy
1700
x6714
1578J
Just Kingdom
brute force
,
data structures
,
dfs and similar
3100
x238
1578B
Building Forest Trails
data structures
,
dsu
2800
x339
←
1
2
...
4
5
6
7
8
...
17
18
→
User lists
Name