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!)
4 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x728
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x739
1264E
Beautiful League
constructive algorithms
,
flows
,
graph matchings
2700
x749
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x779
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x807
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x840
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x904
1451F
Nullify The Matrix
constructive algorithms
,
games
2700
x907
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x915
356D
Bags and Coins
bitmasks
,
constructive algorithms
,
dp
,
greedy
2700
x936
1148F
Foo Fighters
bitmasks
,
constructive algorithms
2700
x971
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x979
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1019
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1097
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1114
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2038
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x129
566B
Replicating Processes
constructive algorithms
,
greedy
2600
x259
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x261
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x281
1070L
Odd Federalization
constructive algorithms
2600
x283
1090F
How to Learn You Score
constructive algorithms
,
interactive
2600
x299
1949D
Funny or Scary?
constructive algorithms
2600
x311
883B
Berland Army
constructive algorithms
,
graphs
,
greedy
2600
x339
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
513D2
Constrained Tree
constructive algorithms
,
data structures
2600
x365
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x369
1031E
Triple Flips
constructive algorithms
2600
x431
1081F
Tricky Interactor
constructive algorithms
,
implementation
,
interactive
2600
x449
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x457
925D
Aztec Catacombs
constructive algorithms
2600
x479
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x494
36E
Two Paths
constructive algorithms
,
dsu
,
graphs
,
implementation
2600
x496
1067C
Knights
constructive algorithms
2600
x610
1599A
Weights
constructive algorithms
,
greedy
,
two pointers
2600
x634
1896F
Bracket Xoring
constructive algorithms
,
greedy
,
implementation
,
math
2600
x657
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x664
1267I
Intriguing Selection
brute force
,
constructive algorithms
,
implementation
,
interactive
,
sortings
2600
x731
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x738
1592F1
Alice and Recoloring 1
constructive algorithms
,
greedy
2600
x763
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x766
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x779
1091F
New Year and the Mallard Expedition
constructive algorithms
,
greedy
2600
x787
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x803
10E
Greedy Change
constructive algorithms
2600
x804
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x814
1893D
Colorful Constructive
constructive algorithms
,
data structures
,
greedy
2600
x822
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x826
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x849
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x849
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x865
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x914
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x927
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x937
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x940
1227G
Not Same
constructive algorithms
2600
x958
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x968
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x989
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1359
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1435
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1688
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1933
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2381
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2427
98D
Help Monks
constructive algorithms
2500
x179
290E
HQ
*special problem
,
constructive algorithms
2500
x196
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x246
753C
Interactive Bulls and Cows (Hard)
brute force
,
constructive algorithms
,
interactive
2500
x281
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x352
329D
The Evil Temple and the Moving Rocks
constructive algorithms
2500
x387
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x417
1906L
Palindromic Parentheses
constructive algorithms
2500
x437
301C
Yaroslav and Algorithm
constructive algorithms
2500
x460
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x490
297D
Color the Carpet
constructive algorithms
2500
x497
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x512
909F
AND-permutations
constructive algorithms
2500
x516
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x611
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x632
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x634
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x655
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x669
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x681
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x743
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x796
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x816
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x833
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x865
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x873
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x901
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x902
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x925
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
613C
Necklace
constructive algorithms
,
math
2500
x973
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x982
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1151
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1156
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1165
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1165
←
1
2
3
4
5
...
16
17
→
User lists
Name