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!)
13:50:46
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
1704A
Two 0-1 Sequences
constructive algorithms
,
greedy
800
x16060
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8470
1702A
Round Down the Price
constructive algorithms
800
x35089
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x943
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x876
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x11006
1700B
Palindromic Numbers
constructive algorithms
,
implementation
,
math
1100
x18848
1700A
Optimal Path
constructive algorithms
,
greedy
,
math
800
x22952
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9836
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19892
1699A
The Third Three Number Problem
constructive algorithms
,
math
800
x24081
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x644
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9454
1698B
Rising Sand
constructive algorithms
,
greedy
,
implementation
800
x20987
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x571
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1242
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4494
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14470
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x889
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5498
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11700
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x453
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2028
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2199
1694B
Paranoid String
constructive algorithms
,
greedy
1200
x19256
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5873
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15762
1691B
Shoe Shuffling
constructive algorithms
,
greedy
,
implementation
,
two pointers
1000
x23542
1690A
Print a Pedestal (Codeforces logo?)
constructive algorithms
,
greedy
800
x33724
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1230
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8199
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x18337
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x233
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3680
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x108
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x445
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x1095
1685A
Circular Local MiniMax
constructive algorithms
,
greedy
,
sortings
1100
x17224
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x241
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x620
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3195
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9771
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x12414
1684B
Z mod X = C
constructive algorithms
,
math
800
x21048
1684A
Digit Minimization
constructive algorithms
,
games
,
math
,
strings
800
x23974
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x626
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3347
1682C
LIS or Reverse LIS?
constructive algorithms
,
greedy
,
implementation
,
math
1400
x14890
1682B
AND Sorting
bitmasks
,
constructive algorithms
,
sortings
1100
x18905
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3636
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6502
1674D
A-B-C Sort
constructive algorithms
,
implementation
,
sortings
1200
x16487
1674A
Number Transformation
constructive algorithms
,
math
800
x26432
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x842
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x979
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x327
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x820
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3136
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2263
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6303
1672C
Unequal Array
constructive algorithms
,
greedy
,
implementation
1100
x13292
1672B
I love AAAB
constructive algorithms
,
implementation
800
x15900
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7723
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1774
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x674
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1674
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1367
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1479
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x742
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3218
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x4026
1665B
Array Cloning Technique
constructive algorithms
,
greedy
,
sortings
900
x20849
1665A
GCD vs LCM
constructive algorithms
,
math
800
x23738
1663H
Cross-Language Program
*special problem
,
constructive algorithms
x1284
1663G
Six Characters
*special problem
,
constructive algorithms
,
strings
x213
1662M
Bottle Arrangements
constructive algorithms
x3565
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7380
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1606
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4041
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x11004
1659A
Red Versus Blue
constructive algorithms
,
greedy
,
implementation
,
math
1000
x19225
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x774
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9391
1658A
Marin and Photoshoot
constructive algorithms
,
implementation
,
math
800
x20375
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x106
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x386
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x1072
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3494
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6925
1656C
Make Equal With Mod
constructive algorithms
,
math
,
number theory
,
sortings
1200
x19333
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x80
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x524
1651B
Prove Him Wrong
constructive algorithms
,
greedy
800
x19695
1650D
Twist the Permutation
brute force
,
constructive algorithms
,
implementation
,
math
1300
x13107
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6488
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5325
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x12667
1647B
Madoka and the Elegant Gift
brute force
,
constructive algorithms
,
graphs
,
implementation
1200
x15463
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x529
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3807
←
1
2
...
4
5
6
7
8
...
17
18
→
User lists
Name