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!)
21:32:26
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
x34373
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x954
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x7526
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x22628
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3932
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x19408
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x15064
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x678
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3638
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
x2352
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
x4430
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x14130
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
x6285
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x21014
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x14309
1791C
Prepend and Append
implementation
,
two pointers
800
x46905
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
x8748
1776H
Beppa and SwerChat
two pointers
1300
x6502
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7979
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
x14713
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1236
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4235
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1874
1760D
Challenging Valleys
implementation
,
two pointers
1000
x23933
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7398
1753F
Minecraft Series
brute force
,
two pointers
3500
x212
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x17266
1744F
MEX vs MED
math
,
two pointers
2000
x3144
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x28113
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17871
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
x15196
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6377
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
x5990
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7242
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2719
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2230
1729D
Friends and the Restaurant
greedy
,
sortings
,
two pointers
1200
x21124
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
x1653
1721C
Min-Max Array Transformation
binary search
,
greedy
,
two pointers
1400
x13452
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x6057
1719C
Fighting Tournament
binary search
,
data structures
,
implementation
,
two pointers
1400
x13340
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1366
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2196
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1724
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5728
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x17354
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1208
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
x419
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x18127
1692E
Binary Deque
binary search
,
implementation
,
two pointers
1200
x22535
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5873
1691B
Shoe Shuffling
constructive algorithms
,
greedy
,
implementation
,
two pointers
1000
x23541
1690E
Price Maximization
binary search
,
greedy
,
math
,
two pointers
1500
x15340
1690D
Black and White Stripe
implementation
,
two pointers
1000
x30513
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
x10032
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x16972
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6300
1669F
Eating Candies
binary search
,
data structures
,
greedy
,
two pointers
1100
x26610
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1538
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8755
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
x19268
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x21251
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
x4738
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
x5797
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x15743
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
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
x6510
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x7376
1610B
Kalindrome Array
greedy
,
two pointers
1100
x16193
←
1
2
3
4
5
6
→
User lists
Name