Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #847 (Div. 3)
03:01:36
Register now »
→ 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
1768F
Wonderful Jump
dp
,
greedy
2900
x394
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1309
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x4765
1768C
Elemental Decompress
constructive algorithms
,
greedy
,
implementation
,
sortings
1300
x9954
1768B
Quick Sort
greedy
,
math
900
x17299
1768A
Greatest Convex
greedy
,
math
,
number theory
800
x22582
1767F
Two Subtrees
data structures
,
trees
3100
x74
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x517
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x7000
1767C
Count Binary Strings
data structures
,
dp
2100
x1797
1767B
Block Towers
data structures
,
greedy
,
sortings
800
x16512
1767A
Cut the Triangle
implementation
800
x17499
1766F
MCF
flows
2800
x151
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x847
1766D
Lucky Chains
math
,
number theory
1600
x5600
1766C
Hamiltonian Wall
dp
,
implementation
1300
x9817
1766B
Notepad#
implementation
1000
x15354
1766A
Extremely Round
brute force
,
implementation
800
x18609
1765N
Number Reduction
greedy
1500
x2576
1765M
Minimum LCM
math
,
number theory
1000
x7087
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x409
1765K
Torus Path
greedy
,
math
1500
x3346
1765J
Hero to Zero
graph matchings
,
math
2900
x90
1765I
Infinite Chess
implementation
,
shortest paths
2800
x113
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x785
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x218
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x396
1765E
Exchange
brute force
,
math
1000
x6425
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x2373
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x192
1765B
Broken Keyboard
greedy
800
x6744
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x459
1764H
Doremy's Paint 2
data structures
3400
x60
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x209
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x254
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x296
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x684
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x949
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2069
1764C
Doremy's City Construction
graphs
,
greedy
1400
x6768
1764B
Doremy's Perfect Math Class
math
,
number theory
900
x12118
1764A
Doremy's Paint
greedy
800
x14131
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x227
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1199
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1497
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x4791
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x9818
1763A
Absolute Maximization
bitmasks
,
constructive algorithms
,
greedy
,
math
800
x13047
1762G
Unequal Adjacent Elements
constructive algorithms
,
sortings
3100
x47
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x271
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x389
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x2430
1762C
Binary Strings are Fun
combinatorics
,
math
1400
x6705
1762B
Make Array Good
constructive algorithms
,
implementation
,
number theory
,
sortings
1100
x12678
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x15911
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x70
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x36
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x119
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1325
1761D
Carry Bit
combinatorics
,
math
2100
x1817
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x6823
1761B
Elimination of a Ring
constructive algorithms
,
greedy
,
implementation
1000
x10594
1761A
Two Permutations
brute force
,
constructive algorithms
800
x13413
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x4598
1760F
Quests
binary search
,
greedy
,
sortings
1500
x7328
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x13888
1760D
Challenging Valleys
implementation
,
two pointers
1000
x16385
1760C
Advantage
data structures
,
implementation
,
sortings
800
x25194
1760B
Atilla's Favorite Problem
greedy
,
implementation
,
strings
800
x29170
1760A
Medium Number
implementation
,
sortings
800
x32818
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x2954
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x2482
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x6680
1759D
Make It Round
brute force
,
number theory
1400
x8066
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x13050
1759B
Lost Permutation
math
800
x17739
1759A
Yes-Yes?
implementation
,
strings
800
x22009
1758F
Decent Division
constructive algorithms
,
data structures
3000
x92
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x585
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x4851
1758C
Almost All Multiples
greedy
,
number theory
1400
x9118
1758B
XOR = Average
constructive algorithms
900
x15966
1758A
SSeeeeiinngg DDoouubbllee
constructive algorithms
,
strings
800
x20199
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x16602
1754A
Technical Support
greedy
800
x19758
1753F
Minecraft Series
brute force
,
two pointers
3500
x126
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x226
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1185
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x2881
1753B
Factorial Divisibility
math
,
number theory
1600
x9057
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x7601
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x11307
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x38
1750G
Doping
combinatorics
,
dp
,
math
3300
x101
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x468
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1081
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x4199
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x7475
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x14407
1750A
Indirect Sort
constructive algorithms
,
implementation
,
math
800
x15070
←
1
2
3
4
...
83
84
→
User lists
Name