Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1123 (Div. 2)
15:23:39
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
communication
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
2153F
Odd Queries on Odd Array
bitmasks
,
brute force
,
data structures
,
implementation
,
trees
2900
x347
2153E
Zero Trailing Factorial
brute force
,
math
,
number theory
2400
x1053
2153D
Not Alone
dp
,
greedy
1800
x6719
2153C
Symmetrical Polygons
constructive algorithms
,
geometry
,
greedy
,
implementation
,
sortings
1500
x12531
2153B
Bitwise Reversion
bitmasks
,
greedy
800
x23456
2153A
Circle of Apple Trees
greedy
,
sortings
800
x27253
2152H2
Victorious Coloring (Hard Version)
data structures
,
greedy
,
schedules
3500
x272
2152H1
Victorious Coloring (Easy Version)
dfs and similar
,
dp
,
greedy
2900
x2709
2152G
Query Jungle
data structures
,
implementation
,
math
,
matrices
,
trees
2900
x4075
2152F
Triple Attack
data structures
,
greedy
2600
x4057
2152E
Monotone Subsequence
constructive algorithms
,
graphs
,
greedy
,
interactive
,
math
2100
x4809
2152D
Division Versus Addition
games
,
greedy
,
math
1700
x9078
2152C
Triple Removal
data structures
,
greedy
,
math
1400
x15048
2152B
Catching the Krug
games
1300
x15058
2152A
Increase or Smash
greedy
,
implementation
800
x25141
2151C
Incremental Stay
greedy
,
implementation
,
math
1400
x11197
2151A
Incremental Subarray
math
,
strings
800
x18778
2150G
Counting Is Fun: The Finale
combinatorics
,
implementation
3500
x455
2150F
Cycle Closing
constructive algorithms
,
graphs
,
implementation
,
shortest paths
,
trees
3000
x318
2150E2
Hidden Single (Version 2)
binary search
,
divide and conquer
,
interactive
,
math
,
probabilities
2800
x896
2150E1
Hidden Single (Version 1)
divide and conquer
,
interactive
,
math
,
probabilities
,
sortings
2600
x2924
2150D
Attraction Theory
combinatorics
,
dp
,
math
2700
x1401
2150C
Limited Edition Shop
data structures
,
dp
2100
x4760
2150B
Grid Counting
combinatorics
,
implementation
,
math
1700
x8533
2150A
Incremental Path
data structures
,
hashing
,
implementation
1300
x14438
2149G
Buratsuta 3
binary search
,
brute force
,
data structures
,
divide and conquer
,
probabilities
2100
x2903
2149F
Nezuko in the Clearing
binary search
,
math
,
ternary search
1900
x5105
2149E
Hidden Knowledge of the Ancients
data structures
,
two pointers
1500
x9959
2149D
A and B
strings
1200
x20785
2149C
MEX rose
greedy
900
x29741
2149B
Unconventional Pairs
greedy
,
sortings
800
x34447
2149A
Be Positive
math
800
x43464
2148G
Farmer John's Last Wish
binary search
,
data structures
,
math
,
number theory
1900
x4454
2148F
Gravity Falls
greedy
,
implementation
,
sortings
1800
x7041
2148E
Split
binary search
,
data structures
,
two pointers
1200
x15079
2148D
Destruction of the Dandelion Fields
constructive algorithms
,
greedy
,
sortings
1000
x28322
2148C
Pacer
greedy
,
math
900
x26718
2148B
Lasers
geometry
800
x34813
2148A
Sublime Sequence
brute force
,
hashing
,
math
800
x50760
2147I2
Longest Increasing Path (Hard Version)
constructive algorithms
,
math
3500
x185
2147I1
Longest Increasing Path (Easy Version)
constructive algorithms
,
math
3300
x206
2147H
Maxflow GCD Coloring
constructive algorithms
,
flows
,
graphs
3500
x567
2147G
Modular Tetration
combinatorics
,
math
,
number theory
3100
x1316
2147F
Exchange Queries
combinatorics
,
data structures
,
greedy
2800
x1744
2147E
Maximum OR Popcount
binary search
,
bitmasks
,
brute force
,
data structures
,
greedy
2300
x2382
2147D
Game on Array
games
,
greedy
1700
x9289
2147C
Rabbits
constructive algorithms
,
dp
,
greedy
,
implementation
1500
x12456
2147B
Multiple Construction
constructive algorithms
1000
x19914
2147A
Shortest Increasing Path
constructive algorithms
,
greedy
800
x21382
2146F
Bubble Sort
brute force
,
combinatorics
,
dp
2900
x349
2146E
Yet Another MEX Problem
brute force
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
hashing
2300
x2219
2146D2
Max Sum OR (Hard Version)
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
2000
x4331
2146D1
Max Sum OR (Easy Version)
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
trees
1500
x11401
2146C
Wrong Binary Search
binary search
,
constructive algorithms
1300
x14204
2146B
Merging the Sets
greedy
,
implementation
1100
x16891
2146A
Equal Occurrences
brute force
,
greedy
,
implementation
800
x22725
2145G
Cost of Coloring
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
2900
x653
2145F
Long Journey
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
greedy
,
math
,
matrices
,
number theory
2500
x1088
2145E
Predicting Popularity
binary search
,
data structures
,
greedy
,
sortings
2100
x3295
2145D
Inversion Value of a Permutation
constructive algorithms
,
dfs and similar
,
dp
1800
x7173
2145C
Monocarp's String
binary search
,
greedy
,
strings
1300
x16504
2145B
Deck of Cards
greedy
,
implementation
1000
x22836
2145A
Candies for Nephews
math
800
x32545
2144F
Bracket Groups
brute force
,
constructive algorithms
,
dp
,
string suffix structures
,
strings
2700
x1123
2144E2
Looking at Towers (difficult version)
combinatorics
,
data structures
,
dp
2500
x1603
2144E1
Looking at Towers (easy version)
combinatorics
,
dp
2200
x2861
2144D
Price Tags
brute force
,
dp
,
math
1800
x7522
2144C
Non-Descending Arrays
combinatorics
,
dp
,
math
1300
x16028
2144B
Maximum Cost Permutation
constructive algorithms
,
greedy
1000
x19544
2144A
Cut the Array
brute force
,
constructive algorithms
,
math
,
number theory
800
x22543
2143F
Increasing Xor
bitmasks
,
data structures
,
math
2700
x473
2143E
Make Good
constructive algorithms
,
greedy
,
math
,
strings
2400
x2138
2143D2
Inversion Graph Coloring (Hard Version)
binary search
,
combinatorics
,
data structures
,
dp
,
two pointers
2200
x3071
2143D1
Inversion Graph Coloring (Easy Version)
combinatorics
,
data structures
,
dp
,
greedy
,
two pointers
1800
x6941
2143C
Max Tree
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1300
x15216
2143B
Discounts
greedy
,
sortings
,
two pointers
1000
x22521
2143A
All Lengths Subtraction
brute force
,
two pointers
800
x21814
2141I
Color the Tree
*special problem
3500
x75
2141H
Merging Vertices in a Graph
*special problem
,
dfs and similar
,
dsu
,
graphs
2700
x85
2141G
Good Robot Paths
*special problem
,
data structures
,
geometry
,
sortings
2800
x66
2141F
Array Reduction
*special problem
,
greedy
2200
x147
2141E
Perfect Cut
*special problem
,
dp
,
greedy
2100
x267
2141D
Avoid Minimums
*special problem
,
greedy
,
math
1800
x494
2141C
Minimum on Subarrays
*special problem
,
brute force
1800
x360
2141B
Games
*special problem
,
greedy
1200
x1593
2141A
Furniture Store
*special problem
,
implementation
800
x1706
2140F
Sum Minimisation
number theory
2900
x339
2140E2
Prime Gaming (Hard Version)
bitmasks
,
combinatorics
,
dp
,
probabilities
2500
x1311
2140E1
Prime Gaming (Easy Version)
bitmasks
,
combinatorics
,
dp
2200
x2271
2140D
A Cruel Segment's Thesis
data structures
,
greedy
,
sortings
2000
x5271
2140C
Ultimate Value
data structures
,
games
,
greedy
1500
x13346
2140B
Another Divisibility Problem
constructive algorithms
,
math
,
number theory
900
x23630
2140A
Shift Sort
greedy
,
sortings
800
x23291
2139B
Cake Collection
greedy
800
x21655
2139A
Maple and Multiplication
greedy
,
math
800
x26941
2138F
Ode to the Bridge Builder
constructive algorithms
,
geometry
3500
x99
2138E2
Determinant Construction (Hard Version)
brute force
,
constructive algorithms
,
math
,
matrices
,
number theory
3100
x227
2138E1
Determinant Construction (Easy Version)
brute force
,
constructive algorithms
,
math
,
matrices
,
number theory
3100
x282
2138D
Antiamuny and Slider Movement
brute force
,
combinatorics
,
implementation
,
math
,
sortings
2600
x688
2138C2
Maple and Tree Beauty (Hard Version)
bitmasks
,
brute force
,
dfs and similar
,
dp
,
fft
,
trees
2000
x3633
←
1
2
...
6
7
8
9
10
...
114
115
→
User lists
Name