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!)
26:09:16
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1765N
Number Reduction
greedy
1500
x4922
1765K
Torus Path
greedy
,
math
1500
x5910
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1312
1765B
Broken Keyboard
greedy
800
x9103
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x1254
1764C
Doremy's City Construction
graphs
,
greedy
1400
x9475
1764A
Doremy's Paint
greedy
800
x16673
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6744
1763A
Absolute Maximization
bitmasks
,
constructive algorithms
,
greedy
,
math
800
x15768
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x19299
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1872
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x9659
1761B
Elimination of a Ring
constructive algorithms
,
greedy
,
implementation
1000
x13516
1760F
Quests
binary search
,
greedy
,
sortings
1500
x12430
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x20526
1760B
Atilla's Favorite Problem
greedy
,
implementation
,
strings
800
x45230
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4533
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3970
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x17864
1758C
Almost All Multiples
greedy
,
number theory
1400
x13768
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x18981
1754A
Technical Support
greedy
800
x23357
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x333
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10479
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x15095
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1440
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x16273
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x14093
1749B
Death's Blessing
greedy
900
x21088
1749A
Cowardly Rooks
greedy
,
implementation
800
x22398
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11245
1747A
Two Groups
constructive algorithms
,
greedy
800
x25044
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4656
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x12893
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x17264
1746A
Maxmina
constructive algorithms
,
greedy
800
x19885
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x21684
1744A
Number Replacement
greedy
,
implementation
800
x27269
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7660
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x19305
1743B
Permutation Value
constructive algorithms
,
greedy
800
x22294
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x10919
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x11888
1742E
Scuza
binary search
,
greedy
,
math
1200
x25364
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x24170
1742B
Increasing
greedy
,
implementation
,
sortings
800
x48622
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17870
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4390
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x11123
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x13785
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5231
1739B
Array Recovery
constructive algorithms
,
greedy
,
math
1100
x22567
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x462
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1239
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x11291
1738B
Prefix Sum Addicts
constructive algorithms
,
greedy
,
math
,
sortings
1200
x15838
1738A
Glory Addicts
greedy
,
implementation
,
sortings
800
x13560
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1911
1737A
Ela Sorting Books
greedy
,
implementation
,
strings
900
x10176
1736E
Swap and Take
dp
,
greedy
2600
x743
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2524
1736A
Make A Equal to B
brute force
,
greedy
,
sortings
800
x22919
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1073
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9977
1735B
Tea with Tangerines
greedy
,
math
900
x18302
1735A
Working Week
constructive algorithms
,
greedy
,
math
800
x20349
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6377
1734C
Removing Smallest Multiples
greedy
,
math
1200
x19068
1734A
Select Three Sticks
brute force
,
greedy
,
sortings
800
x21286
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4271
1733D1
Zero-One (Easy Version)
constructive algorithms
,
greedy
,
math
1400
x13609
1733A
Consecutive Sum
greedy
,
sortings
800
x21039
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
1732B
Ugu
brute force
,
dp
,
greedy
,
implementation
900
x15179
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2875
1731B
Kill Demodogs
greedy
,
math
1100
x18619
1731A
Joey Takes Money
greedy
,
math
800
x22692
1730C
Minimum Notation
data structures
,
greedy
,
math
,
sortings
1200
x16614
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12971
1730A
Planets
data structures
,
greedy
,
sortings
800
x23176
1729D
Friends and the Restaurant
greedy
,
sortings
,
two pointers
1200
x21118
1729B
Decode String
greedy
,
strings
800
x30441
1728F
Fishermen
flows
,
graph matchings
,
greedy
3100
x434
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1756
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x16045
1728B
Best Permutation
constructive algorithms
,
greedy
800
x20189
1728A
Colored Balls: Revisited
brute force
,
greedy
,
implementation
,
sortings
800
x24725
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x320
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1726C
Jatayu's Balanced Bracket Sequence
data structures
,
dsu
,
graphs
,
greedy
1300
x12434
1726A
Mainak and Array
greedy
,
math
900
x22402
1725B
Basketball Together
binary search
,
greedy
,
sortings
1000
x14509
1722G
Even-Odd XOR
bitmasks
,
constructive algorithms
,
greedy
1500
x11493
1722D
Line
greedy
,
sortings
1100
x23591
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6710
1721C
Min-Max Array Transformation
binary search
,
greedy
,
two pointers
1400
x13452
1721A
Image
greedy
,
implementation
800
x27110
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x815
1720C
Corners
greedy
,
implementation
1200
x16906
←
1
2
...
6
7
8
9
10
...
29
30
→
User lists
Name