Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
29:31:31
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
1647F
Madoka and Laziness
dp
,
greedy
3100
x373
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x948
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5068
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x12303
1647B
Madoka and the Elegant Gift
brute force
,
constructive algorithms
,
graphs
,
implementation
1200
x14988
1647A
Madoka and Math Dad
implementation
,
math
800
x22388
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x384
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2276
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3490
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x12910
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x20770
1646A
Square Counting
math
800
x23885
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x306
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x2921
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x6922
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13229
1644B
Anti-Fibonacci Permutation
brute force
,
constructive algorithms
,
implementation
800
x20376
1644A
Doors and Keys
implementation
800
x26728
1642B
Power Walking
greedy
900
x16478
1642A
Hard Way
geometry
800
x15873
1641F
Covering Circle
geometry
3500
x92
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x199
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1030
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2293
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3708
1641A
Great Sequence
brute force
,
greedy
,
sortings
1200
x17385
1639K
Treasure Hunt
graphs
,
interactive
1639J
Treasure Hunt
graphs
,
interactive
1639I
Treasure Hunt
graphs
,
interactive
1639H
Treasure Hunt
graphs
,
interactive
1639G
Treasure Hunt
graphs
,
interactive
1639F
Treasure Hunt
graphs
,
interactive
1639E
Treasure Hunt
graphs
,
interactive
1639D
Treasure Hunt
graphs
,
interactive
1639C
Treasure Hunt
graphs
,
interactive
1639B
Treasure Hunt
graphs
,
interactive
1639A
Treasure Hunt
graphs
,
interactive
1638F
Two Posters
brute force
,
data structures
,
greedy
,
two pointers
3200
x185
1638E
Colorful Operations
brute force
,
data structures
,
implementation
2400
x1767
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4008
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x14265
1638B
Odd Swap Sort
data structures
,
math
,
sortings
1100
x20267
1638A
Reverse
constructive algorithms
,
greedy
,
math
800
x21145
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x297
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x437
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1669
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x3150
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7267
1637C
Andrew and Stones
greedy
,
implementation
1200
x17199
1637B
MEX and Array
brute force
,
dp
,
greedy
,
math
1100
x14546
1637A
Sorting Parts
brute force
,
sortings
800
x21991
1635F
Closest Pair
data structures
,
greedy
2800
x972
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2123
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x5938
1635C
Differential Sorting
constructive algorithms
,
greedy
1200
x16093
1635B
Avoid Local Maximums
greedy
800
x17755
1635A
Min Or Sum
bitmasks
,
greedy
800
x21799
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1503
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1587
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4198
1634C
OKEA
constructive algorithms
1000
x17861
1634B
Fortune Telling
bitmasks
,
math
1400
x15405
1634A
Reverse and Concatenate
greedy
,
strings
800
x23581
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x301
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1453
1633D
Make Them Equal
dp
,
greedy
1600
x12745
1633C
Kill the Monster
brute force
,
math
1100
x19472
1633B
Minority
greedy
800
x27091
1633A
Div. 7
brute force
800
x31598
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x915
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1097
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4403
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12105
1632B
Roof Construction
bitmasks
,
constructive algorithms
1000
x20387
1632A
ABC
implementation
800
x28719
1631B
Fun with Even Subarrays
dp
,
greedy
1100
x19048
1631A
Min Max Swap
greedy
800
x28491
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x482
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x413
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1494
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2803
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5450
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x13956
1629B
GCD Arrays
greedy
,
math
,
number theory
800
x22831
1629A
Download More RAM
brute force
,
greedy
,
sortings
800
x28405
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x81
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x814
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1953
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x2986
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3057
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11082
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x15082
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x549
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2196
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7734
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x13895
1627B
Not Sitting
games
,
greedy
,
sortings
1300
x16180
1627A
Not Shading
constructive algorithms
,
implementation
800
x23723
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x695
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1501
←
1
2
...
17
18
19
20
21
...
94
95
→
User lists
Name