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!)
5 days
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
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x12654
1647B
Madoka and the Elegant Gift
brute force
,
constructive algorithms
,
graphs
,
implementation
1200
x15452
1647A
Madoka and Math Dad
implementation
,
math
800
x22824
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x529
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2472
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3799
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x14323
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x21239
1646A
Square Counting
math
800
x24351
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x329
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3123
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x7305
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13863
1644B
Anti-Fibonacci Permutation
brute force
,
constructive algorithms
,
implementation
800
x20728
1644A
Doors and Keys
implementation
800
x27446
1642B
Power Walking
greedy
900
x17028
1642A
Hard Way
geometry
800
x16235
1641F
Covering Circle
geometry
3500
x101
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x210
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1184
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2500
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3826
1641A
Great Sequence
brute force
,
greedy
,
sortings
1200
x17967
1638F
Two Posters
brute force
,
data structures
,
greedy
,
two pointers
3200
x227
1638E
Colorful Operations
brute force
,
data structures
,
implementation
2400
x1944
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4231
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x14764
1638B
Odd Swap Sort
data structures
,
math
,
sortings
1100
x20968
1638A
Reverse
constructive algorithms
,
greedy
,
math
800
x21509
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x325
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x516
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1793
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x3385
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7811
1637C
Andrew and Stones
greedy
,
implementation
1200
x17824
1637B
MEX and Array
brute force
,
dp
,
greedy
,
math
1100
x14871
1637A
Sorting Parts
brute force
,
sortings
800
x22406
1635F
Closest Pair
data structures
,
greedy
2800
x1137
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2255
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6300
1635C
Differential Sorting
constructive algorithms
,
greedy
1200
x17857
1635B
Avoid Local Maximums
greedy
800
x17957
1635A
Min Or Sum
bitmasks
,
greedy
800
x23055
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1615
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1730
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4409
1634C
OKEA
constructive algorithms
1000
x18260
1634B
Fortune Telling
bitmasks
,
math
1400
x16820
1634A
Reverse and Concatenate
greedy
,
strings
800
x23950
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x323
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1554
1633D
Make Them Equal
dp
,
greedy
1600
x14265
1633C
Kill the Monster
brute force
,
math
1100
x20136
1633B
Minority
greedy
800
x27895
1633A
Div. 7
brute force
800
x33452
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x999
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1179
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4726
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12818
1632B
Roof Construction
bitmasks
,
constructive algorithms
1000
x22679
1632A
ABC
implementation
800
x29580
1631B
Fun with Even Subarrays
dp
,
greedy
1100
x20576
1631A
Min Max Swap
greedy
800
x29579
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x584
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x441
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1663
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2959
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5795
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x14633
1629B
GCD Arrays
greedy
,
math
,
number theory
800
x23557
1629A
Download More RAM
brute force
,
greedy
,
sortings
800
x29347
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x89
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x905
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x2163
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3222
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3212
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11690
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x15739
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x591
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2413
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x8377
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x14632
1627B
Not Sitting
games
,
greedy
,
sortings
1300
x16690
1627A
Not Shading
constructive algorithms
,
implementation
800
x24068
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x737
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1591
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3936
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10978
1626B
Minor Reduction
greedy
,
strings
1100
x22893
1626A
Equidistant Letters
constructive algorithms
,
sortings
800
x29058
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x601
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1051
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x2068
1625C
Road Optimization
dp
1700
x10811
1625B
Elementary Particles
brute force
,
greedy
,
sortings
1100
x16129
1625A
Ancient Civilization
bitmasks
,
greedy
,
math
800
x17292
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x6016
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3385
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4148
1624D
Palindromes Coloring
binary search
,
greedy
,
sortings
,
strings
1400
x17166
←
1
2
...
22
23
24
25
26
...
97
98
→
User lists
Name