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!)
10:20:57
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
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8289
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4033
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7770
1796C
Maximum Set
binary search
,
math
1600
x10571
1795D
Triangle Coloring
combinatorics
,
math
1600
x9320
1795C
Tea Tasting
binary search
,
data structures
,
implementation
1500
x12788
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3628
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x14131
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6285
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6332
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x14311
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4844
1791F
Range Update Point Query
binary search
,
brute force
,
data structures
1500
x12628
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
1400
x15337
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8660
1788C
Matching Numbers
constructive algorithms
,
greedy
,
math
1300
x17460
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3430
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x7166
1786B
Cake Assembly Line
brute force
,
sortings
1300
x9042
1784B
Letter Exchange
constructive algorithms
1900
x3359
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x9422
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5559
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7735
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x5010
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7985
1779C
Least Prefix Sum
data structures
,
greedy
1600
x12511
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x8362
1778B
The Forbidden Permutation
greedy
,
math
1300
x13394
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3556
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x8748
1776L
Controllers
binary search
,
math
1500
x6236
1776H
Beppa and SwerChat
two pointers
1300
x6502
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3524
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x6372
1775C
Interesting Sequence
bitmasks
,
math
1600
x10655
1775B
Gardener and the Array
bitmasks
,
constructive algorithms
1300
x14157
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3531
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7980
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x12119
1774B
Coloring
constructive algorithms
,
greedy
,
math
1500
x12403
1773K
King's Puzzle
constructive algorithms
1900
x1443
1773E
Easy Assembly
greedy
,
sortings
1400
x4957
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1571
1772E
Permutation Game
games
1700
x6844
1772D
Absolute Sorting
constructive algorithms
,
math
1400
x16138
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x9816
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x14713
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8661
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x384
1769C2
Подкрутка II
*special problem
,
dp
1300
x975
1769B2
Копирование файлов II
*special problem
,
binary search
,
brute force
,
math
1400
x884
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x7263
1768C
Elemental Decompress
constructive algorithms
,
greedy
,
implementation
,
sortings
1300
x14314
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x10018
1766D
Lucky Chains
math
,
number theory
1600
x9023
1766C
Hamiltonian Wall
dp
,
implementation
1300
x13743
1765N
Number Reduction
greedy
1500
x4924
1765K
Torus Path
greedy
,
math
1500
x5910
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4235
1764C
Doremy's City Construction
graphs
,
greedy
1400
x9476
1762C
Binary Strings are Fun
combinatorics
,
math
1400
x9253
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x9660
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7453
1760F
Quests
binary search
,
greedy
,
sortings
1500
x12433
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
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7399
1758C
Almost All Multiples
greedy
,
number theory
1400
x13770
1753B
Factorial Divisibility
math
,
number theory
1600
x12985
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10479
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x15095
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x6002
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x9620
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5623
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x14095
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11246
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x15145
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4721
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4656
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x12893
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5670
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x11011
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7660
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x10921
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x11894
1741E
Sending a Sequence Over the Network
dp
1600
x12589
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x15404
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4391
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x8172
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x11124
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5231
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x9164
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3457
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x11294
1737C
Ela and Crickets
constructive algorithms
,
games
,
implementation
,
math
1500
x5801
1737B
Ela's Fitness and the Luxury Number
binary search
,
implementation
,
math
1300
x9454
1736C1
Good Subarrays (Easy Version)
binary search
,
data structures
,
schedules
,
two pointers
1300
x15196
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5555
←
1
2
3
4
5
6
7
...
31
32
→
User lists
Name