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!)
07:35:21
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1764C
Doremy's City Construction
graphs
,
greedy
1400
x9476
1764B
Doremy's Perfect Math Class
math
,
number theory
900
x15999
1764A
Doremy's Paint
greedy
800
x16673
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x492
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1828
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x2086
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6754
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x14753
1763A
Absolute Maximization
bitmasks
,
constructive algorithms
,
greedy
,
math
800
x15768
1762G
Unequal Adjacent Elements
constructive algorithms
,
sortings
3100
x102
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x681
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x682
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3695
1762C
Binary Strings are Fun
combinatorics
,
math
1400
x9253
1762B
Make Array Good
constructive algorithms
,
implementation
,
number theory
,
sortings
1100
x17053
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x19300
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x114
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x83
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x210
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1875
1761D
Carry Bit
combinatorics
,
math
2100
x2486
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x9660
1761B
Elimination of a Ring
constructive algorithms
,
greedy
,
implementation
1000
x13516
1761A
Two Permutations
brute force
,
constructive algorithms
800
x20286
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7454
1760F
Quests
binary search
,
greedy
,
sortings
1500
x12433
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x20528
1760D
Challenging Valleys
implementation
,
two pointers
1000
x23936
1760C
Advantage
data structures
,
implementation
,
sortings
800
x37765
1760B
Atilla's Favorite Problem
greedy
,
implementation
,
strings
800
x45239
1760A
Medium Number
implementation
,
sortings
800
x61166
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4535
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3970
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10961
1759D
Make It Round
brute force
,
number theory
1400
x13889
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x17866
1759B
Lost Permutation
math
800
x22345
1759A
Yes-Yes?
implementation
,
strings
800
x30272
1758F
Decent Division
constructive algorithms
,
data structures
3000
x179
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x856
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7400
1758C
Almost All Multiples
greedy
,
number theory
1400
x13770
1758B
XOR = Average
constructive algorithms
900
x21430
1758A
SSeeeeiinngg DDoouubbllee
constructive algorithms
,
strings
800
x25333
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x18981
1754A
Technical Support
greedy
800
x23357
1753F
Minecraft Series
brute force
,
two pointers
3500
x212
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x333
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1781
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4575
1753B
Factorial Divisibility
math
,
number theory
1600
x12986
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10479
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x15095
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x84
1750G
Doping
combinatorics
,
dp
,
math
3300
x249
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x926
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1441
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x6002
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x9621
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x16276
1750A
Indirect Sort
constructive algorithms
,
implementation
,
math
800
x17111
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x525
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1742
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5623
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x14095
1749B
Death's Blessing
greedy
900
x21089
1749A
Cowardly Rooks
greedy
,
implementation
800
x22399
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x339
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1968
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2844
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11247
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x15146
1748A
The Ultimate Square
math
800
x24174
1747E
List Generation
combinatorics
,
dp
,
math
2900
x527
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4721
1747C
Swap Game
games
1200
x21403
1747B
BAN BAN
constructive algorithms
900
x23154
1747A
Two Groups
constructive algorithms
,
greedy
800
x25046
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x97
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1865
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x398
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1452
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4656
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x12894
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x17267
1746A
Maxmina
constructive algorithms
,
greedy
800
x19885
1744F
MEX vs MED
math
,
two pointers
2000
x3144
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5670
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x11011
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x21684
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x28126
1744B
Even-Odd Increments
implementation
,
math
800
x23612
1744A
Number Replacement
greedy
,
implementation
800
x27271
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x260
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1537
1743E
FTL
binary search
,
dp
2400
x1645
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
1743A
Password
brute force
,
combinatorics
,
implementation
,
math
800
x26913
←
1
2
...
16
17
18
19
20
...
99
100
→
User lists
Name