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!)
3 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
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x2116
1178E
Archaeology
brute force
,
constructive algorithms
,
greedy
,
strings
1900
x4336
1178D
Prime Graph
constructive algorithms
,
greedy
,
math
,
number theory
1500
x7434
1178C
Tiles
combinatorics
,
greedy
,
math
1300
x12031
1178B
WOW Factor
dp
,
strings
1300
x15577
1178A
Prime Minister
greedy
800
x10470
1177B
Digits Sequence (Hard Edition)
binary search
,
divide and conquer
,
implementation
1800
x2592
1177A
Digits Sequence (Easy Edition)
implementation
1000
x5780
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x2055
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x11288
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5312
1176C
Lose it!
dp
,
greedy
,
implementation
1300
x14265
1176B
Merge it!
math
1100
x17217
1176A
Divide it!
brute force
,
greedy
,
implementation
800
x23032
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x493
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1934
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3677
1175D
Array Splitting
greedy
,
sortings
1900
x6249
1175C
Electrification
binary search
,
brute force
,
greedy
1600
x6839
1175B
Catch Overflow!
data structures
,
expression parsing
,
implementation
1600
x10763
1175A
From Hero to Zero
implementation
,
math
900
x18326
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1733
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1556
1174D
Ehab and the Expected XOR Problem
bitmasks
,
constructive algorithms
1900
x4708
1174C
Ehab and a Special Coloring Problem
constructive algorithms
,
number theory
1300
x12036
1174B
Ehab Is an Odd Person
sortings
1200
x15577
1174A
Ehab Fails to Be Thanos
constructive algorithms
,
greedy
,
sortings
1000
x17771
1173B
Nauuo and Chess
constructive algorithms
,
greedy
1100
x9090
1173A
Nauuo and Votes
greedy
800
x16268
1172F
Nauuo and Bug
data structures
3300
x434
1172E
Nauuo and ODT
data structures
3300
x316
1172D
Nauuo and Portals
constructive algorithms
2900
x506
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x858
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x1096
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x4069
1172A
Nauuo and Cards
greedy
,
implementation
1800
x4997
1170I
Good Subsets
*special problem
,
dp
x40
1170H
Longest Saw
*special problem
,
constructive algorithms
x48
1170G
Graph Decomposition
*special problem
,
graphs
x74
1170F
Wheels
*special problem
,
binary search
,
greedy
x122
1170E
Sliding Doors
*special problem
,
binary search
x261
1170D
Decoding of Integer Sequences
*special problem
,
data structures
,
implementation
x436
1170C
Minus and Minus Give Plus
*special problem
,
implementation
,
strings
x798
1170B
Bad Days
*special problem
,
implementation
x1092
1170A
Three Integers Again
*special problem
,
math
x1485
1169B
Pairs
graphs
,
implementation
1500
x9823
1169A
Circle Metro
implementation
,
math
900
x11991
1168E
Xor Permutations
constructive algorithms
,
math
3100
x379
1168D
Anagram Paths
dp
,
implementation
,
trees
3000
x379
1168C
And Reachability
bitmasks
,
dp
2200
x2433
1168B
Good Triple
brute force
,
two pointers
1900
x3578
1168A
Increasing by Modulo
binary search
,
greedy
1700
x6894
1167G
Low Budget Inception
brute force
,
geometry
3100
x150
1167F
Scalar Queries
combinatorics
,
data structures
,
math
,
sortings
2300
x1649
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2694
1167D
Bicolored RBS
constructive algorithms
,
greedy
1500
x6981
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x18828
1167B
Lost Numbers
brute force
,
divide and conquer
,
interactive
,
math
1400
x11861
1167A
Telephone Number
brute force
,
greedy
,
strings
800
x19386
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x719
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2846
1166D
Cute Sequences
binary search
,
brute force
,
greedy
,
math
2200
x2181
1166C
A Tale of Two Lands
binary search
,
sortings
,
two pointers
1500
x9674
1166B
All the Vowels Please
constructive algorithms
,
math
,
number theory
1100
x11504
1166A
Silent Classroom
combinatorics
,
greedy
900
x14356
1165F2
Microtransactions (hard version)
binary search
,
greedy
,
implementation
2000
x2211
1165F1
Microtransactions (easy version)
binary search
,
greedy
2000
x1923
1165E
Two Arrays and Sum of Functions
greedy
,
math
,
sortings
1600
x8404
1165D
Almost All Divisors
math
,
number theory
1600
x16282
1165C
Good String
greedy
1300
x13035
1165B
Polycarp Training
data structures
,
greedy
,
sortings
1000
x21334
1165A
Remainder
implementation
,
math
1100
x13834
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x942
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x686
1163D
Mysterious Code
dp
,
strings
2100
x1306
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3677
1163C1
Power Transmission (Easy Edition)
brute force
,
geometry
1900
x3339
1163B2
Cat Party (Hard Edition)
data structures
,
implementation
1600
x7265
1163B1
Cat Party (Easy Edition)
data structures
,
implementation
1500
x7006
1163A
Eating Soup
greedy
,
math
900
x13035
1162B
Double Matrix
brute force
,
greedy
1400
x5818
1162A
Zoning Restrictions Again
implementation
800
x8281
1160A2
Collaboration
*special problem
1159B
Expansion coefficient of the array
implementation
,
math
1300
x7093
1159A
A pile of stones
implementation
,
math
800
x12720
1158F
Density of subarrays
dp
,
math
3500
x411
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x152
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x840
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1956
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2245
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x7212
1157G
Inverse of Rows and Columns
brute force
,
constructive algorithms
2200
x927
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2660
1157E
Minimum Array
binary search
,
data structures
,
greedy
1700
x8441
1157D
N Problems During K Days
constructive algorithms
,
greedy
,
math
1900
x3764
1157C2
Increasing Subsequence (hard version)
greedy
1700
x8069
1157C1
Increasing Subsequence (easy version)
greedy
1300
x12677
1157B
Long Number
greedy
1300
x14769
1157A
Reachable Numbers
implementation
1100
x15726
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x132
←
1
2
...
47
48
49
50
51
...
99
100
→
User lists
Name