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!)
43:33:54
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
two pointers
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
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x34365
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x953
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x7523
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x22616
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3932
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x19404
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x15057
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x677
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3636
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x883
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1793
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2350
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x355
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1653
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1305
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4428
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x14127
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x1104
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6284
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x21007
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x14305
1791C
Prepend and Append
implementation
,
two pointers
800
x46864
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x16287
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3969
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x222
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1310
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x8746
1776H
Beppa and SwerChat
two pointers
1300
x6500
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7975
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1375
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x711
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x14711
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1235
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4234
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1872
1760D
Challenging Valleys
implementation
,
two pointers
1000
x23927
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7396
1753F
Minecraft Series
brute force
,
two pointers
3500
x212
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x17263
1744F
MEX vs MED
math
,
two pointers
2000
x3144
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x28102
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17867
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1569
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1342
1736C1
Good Subarrays (Easy Version)
binary search
,
data structures
,
schedules
,
two pointers
1300
x15195
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6376
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2594
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5989
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7241
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2699
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2230
1729D
Friends and the Restaurant
greedy
,
sortings
,
two pointers
1200
x21110
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x468
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7331
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1652
1721C
Min-Max Array Transformation
binary search
,
greedy
,
two pointers
1400
x13451
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x6056
1719C
Fighting Tournament
binary search
,
data structures
,
implementation
,
two pointers
1400
x13339
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1363
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2194
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1723
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5728
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x17350
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1201
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1658
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14470
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x164
1693F
I Might Be Wrong
binary search
,
greedy
,
two pointers
3400
x418
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x18122
1692E
Binary Deque
binary search
,
implementation
,
two pointers
1200
x22499
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5872
1691B
Shoe Shuffling
constructive algorithms
,
greedy
,
implementation
,
two pointers
1000
x23531
1690E
Price Maximization
binary search
,
greedy
,
math
,
two pointers
1500
x15339
1690D
Black and White Stripe
implementation
,
two pointers
1000
x30502
1689A
Lex String
brute force
,
greedy
,
implementation
,
sortings
,
two pointers
800
x16839
1684F
Diverse Segments
data structures
,
two pointers
2600
x924
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3195
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x318
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x10028
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x16972
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6298
1669F
Eating Candies
binary search
,
data structures
,
greedy
,
two pointers
1100
x26602
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1537
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8754
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4040
1656B
Subtract Operation
data structures
,
greedy
,
math
,
two pointers
1100
x19262
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x21248
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1189
1638F
Two Posters
brute force
,
data structures
,
greedy
,
two pointers
3200
x227
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4735
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2962
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5795
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x15742
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2415
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10984
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x4136
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1172
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6508
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x7371
1610B
Kalindrome Array
greedy
,
two pointers
1100
x16190
←
1
2
3
4
5
6
→
User lists
Name