Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #847 (Div. 3)
03:44:04
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
1792F2
Graph Coloring (hard version)
brute force
,
divide and conquer
,
dp
,
fft
,
graphs
x109
1792F1
Graph Coloring (easy version)
dp
,
graphs
x201
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
implementation
,
number theory
x526
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3015
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
x6193
1792B
Stand-up Comedian
greedy
,
math
x10539
1792A
GamingForces
greedy
,
sortings
x17463
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x227
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x518
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x1392
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x2762
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x6256
1783B
Matrix of Differences
constructive algorithms
,
math
1100
x13419
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x20549
1781H2
Window Signals (hard version)
3500
x32
1781H1
Window Signals (easy version)
3200
x60
1781G
Diverse Coloring
constructive algorithms
,
trees
3200
x93
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x419
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1030
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x3443
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x4673
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x9870
1781A
Parallel Projection
geometry
,
math
800
x12293
1780G
Delicious Dessert
binary search
,
dsu
,
math
,
number theory
,
string suffix structures
x248
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
x621
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
x582
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
x2589
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
x10768
1780A
Hayato and School
constructive algorithms
,
greedy
x15868
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x90
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x191
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x915
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1309
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5305
1779C
Least Prefix Sum
data structures
,
greedy
1600
x8649
1779B
MKnez's ConstructiveForces Task
constructive algorithms
,
math
900
x18077
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x20030
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
x402
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
x879
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
x1818
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
x4513
1777B
Emordnilap
combinatorics
,
greedy
,
math
x12343
1777A
Everybody Likes Good Arrays!
greedy
,
math
x15604
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x499
1775E
The Human Equation
greedy
,
implementation
2100
x2094
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x3490
1775C
Interesting Sequence
bitmasks
,
math
1600
x6436
1775B
Gardener and the Array
bitmasks
,
constructive algorithms
1300
x8709
1775A2
Gardener and the Capybaras (hard version)
constructive algorithms
,
greedy
900
x13979
1775A1
Gardener and the Capybaras (easy version)
brute force
,
constructive algorithms
,
implementation
800
x15355
1774H
Maximum Permutation
constructive algorithms
3500
x93
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x167
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x435
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x799
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x2403
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x5328
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x8778
1774B
Coloring
constructive algorithms
,
greedy
,
math
1500
x8115
1774A
Add Plus Minus Sign
constructive algorithms
,
math
800
x18908
1773L
Lisa's Sequences
dp
3500
x4
1773K
King's Puzzle
constructive algorithms
1900
x960
1773J
Jumbled Trees
constructive algorithms
,
math
2900
x56
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x305
1773H
Hot and Cold
binary search
,
interactive
2600
x213
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x180
1773F
Football
constructive algorithms
800
x2771
1773E
Easy Assembly
greedy
,
sortings
1400
x2454
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x249
1773C
Cactus Meets Torus
3500
x19
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x503
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x949
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x859
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x1397
1772E
Permutation Game
games
1700
x4240
1772D
Absolute Sorting
constructive algorithms
,
math
1400
x8957
1772C
Different Differences
constructive algorithms
,
greedy
,
math
1000
x16587
1772B
Matrix Rotation
brute force
,
implementation
800
x21663
1772A
A+B?
implementation
800
x27149
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x559
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x498
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x1868
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x5904
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x8575
1771A
Hossam and Combinatorics
combinatorics
,
math
,
sortings
900
x16925
1770H
Koxia, Mahiru and Winter Festival
constructive algorithms
3500
x48
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x93
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x315
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1012
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x2857
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x6667
1770B
Koxia and Permutation
constructive algorithms
1000
x15752
1770A
Koxia and Whiteboards
brute force
,
greedy
1000
x18009
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x104
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x174
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x312
1769C2
Подкрутка II
*special problem
,
dp
1300
x677
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x709
1769B2
Копирование файлов II
*special problem
,
binary search
,
brute force
,
math
1400
x724
1769B1
Копирование файлов I
*special problem
,
brute force
,
implementation
,
math
1000
x1096
1769A
Узкая дорога
*special problem
,
math
800
x1517
←
1
2
3
...
83
84
→
User lists
Name