Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #849 (Div. 4)
43:27:05
Register now »
→ Filter Problems
Difficulty:
—
math
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
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3345
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
x6890
1792B
Stand-up Comedian
greedy
,
math
x11513
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
x1637
1790C
Premutation
brute force
,
implementation
,
math
x15037
1790B
Taisia and Dice
greedy
,
greedy
,
math
x18976
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
x24090
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
x408
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
x1274
1787C
Remove the Bracket
dp
,
greedy
,
math
x3930
1787B
Number Factorization
greedy
,
math
,
number theory
x9210
1787A
Exponential Equation
constructive algorithms
,
math
x13908
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x1449
1783B
Matrix of Differences
constructive algorithms
,
math
1100
x13807
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x21161
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x479
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x3621
1781A
Parallel Projection
geometry
,
math
800
x12772
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
x320
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
x768
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
x11742
1779B
MKnez's ConstructiveForces Task
constructive algorithms
,
math
900
x18415
1778E
The Tree Has Fallen!
dfs and similar
,
math
,
trees
x169
1778D
Flexible String Revisit
dp
,
math
,
probabilities
x761
1778B
The Forbidden Permutation
greedy
,
math
x6276
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
x1928
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
x4805
1777B
Emordnilap
combinatorics
,
greedy
,
math
x12718
1777A
Everybody Likes Good Arrays!
greedy
,
math
x16024
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x527
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x3612
1775C
Interesting Sequence
bitmasks
,
math
1600
x6608
1774B
Coloring
constructive algorithms
,
greedy
,
math
1500
x8243
1774A
Add Plus Minus Sign
constructive algorithms
,
math
800
x19143
1773J
Jumbled Trees
constructive algorithms
,
math
2900
x57
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x181
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x964
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x882
1772D
Absolute Sorting
constructive algorithms
,
math
1400
x9203
1772C
Different Differences
constructive algorithms
,
greedy
,
math
1000
x16940
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x6025
1771A
Hossam and Combinatorics
combinatorics
,
math
,
sortings
900
x17158
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x96
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x323
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1027
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x6752
1769B2
Копирование файлов II
*special problem
,
binary search
,
brute force
,
math
1400
x726
1769B1
Копирование файлов I
*special problem
,
brute force
,
implementation
,
math
1000
x1102
1769A
Узкая дорога
*special problem
,
math
800
x1532
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1327
1768B
Quick Sort
greedy
,
math
900
x17526
1768A
Greatest Convex
greedy
,
math
,
number theory
800
x22861
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x532
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x7062
1766D
Lucky Chains
math
,
number theory
1600
x5660
1765M
Minimum LCM
math
,
number theory
1000
x7280
1765K
Torus Path
greedy
,
math
1500
x3390
1765J
Hero to Zero
graph matchings
,
math
2900
x91
1765E
Exchange
brute force
,
math
1000
x6533
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2080
1764B
Doremy's Perfect Math Class
math
,
number theory
900
x12206
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1223
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1510
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x9968
1763A
Absolute Maximization
bitmasks
,
constructive algorithms
,
greedy
,
math
800
x13143
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x392
1762C
Binary Strings are Fun
combinatorics
,
math
1400
x6752
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x15999
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x38
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x123
1761D
Carry Bit
combinatorics
,
math
2100
x1829
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x14040
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x2988
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x2518
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x13206
1759B
Lost Permutation
math
800
x17859
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x4891
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x16652
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x2897
1753B
Factorial Divisibility
math
,
number theory
1600
x9103
1750G
Doping
combinatorics
,
dp
,
math
3300
x102
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x473
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x4217
1750A
Indirect Sort
constructive algorithms
,
implementation
,
math
800
x15110
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x4195
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1239
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2172
1748A
The Ultimate Square
math
800
x20534
1747E
List Generation
combinatorics
,
dp
,
math
2900
x370
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9891
1744F
MEX vs MED
math
,
two pointers
2000
x1971
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x3749
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x7345
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x14426
1744B
Even-Odd Increments
implementation
,
math
800
x19539
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x175
1743A
Password
brute force
,
combinatorics
,
implementation
,
math
800
x22444
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x6687
1742E
Scuza
binary search
,
greedy
,
math
1200
x14502
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x1676
←
1
2
3
...
23
24
→
User lists
Name