Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
4 days
→ Filter Problems
Difficulty:
—
greedy
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
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x968
1372E
Omkar and Last Floor
dp
,
greedy
,
two pointers
2900
x967
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x959
85B
Embassy Queue
data structures
,
greedy
1800
x957
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x956
1344D
Résumé Review
binary search
,
greedy
,
math
2700
x951
767E
Change-free
greedy
2400
x946
226D
The table
constructive algorithms
,
greedy
2100
x946
524D
Social Network
greedy
,
two pointers
2100
x943
773C
Prairie Partition
binary search
,
constructive algorithms
,
greedy
,
math
2200
x937
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x936
356D
Bags and Coins
bitmasks
,
constructive algorithms
,
dp
,
greedy
2700
x936
103C
Russian Roulette
constructive algorithms
,
greedy
1900
x936
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x932
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x931
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x927
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x920
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x917
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x915
799E
Aquarium decoration
data structures
,
greedy
,
two pointers
2500
x912
1425E
Excitation of Atoms
greedy
,
implementation
2200
x906
518E
Arthur and Questions
greedy
,
implementation
,
math
,
ternary search
2200
x906
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x903
416D
Population Size
greedy
,
implementation
,
math
2400
x902
125C
Hobbits' Party
constructive algorithms
,
greedy
1600
x902
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x901
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x900
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x897
93B
End of Exams
greedy
1900
x897
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x895
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x890
332C
Students' Revenge
data structures
,
greedy
,
sortings
2200
x884
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x871
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x865
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x864
37B
Computer Game
greedy
,
implementation
1800
x862
1430F
Realistic Gameplay
dp
,
greedy
2600
x859
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x856
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x854
611E
New Year and Three Musketeers
data structures
,
greedy
,
sortings
2400
x854
529B
Group Photo 2 (online mirror version)
brute force
,
greedy
,
sortings
1900
x853
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x851
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x849
1420E
Battle Lemmings
dp
,
greedy
2500
x848
847F
Berland Elections
greedy
,
sortings
2100
x848
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x846
1539F
Strange Array
data structures
,
greedy
,
sortings
2600
x837
720A
Closing ceremony
greedy
2000
x837
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x824
26C
Parquet
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2000
x823
1893D
Colorful Constructive
constructive algorithms
,
data structures
,
greedy
2600
x819
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x819
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x816
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x816
949D
Curfew
binary search
,
brute force
,
greedy
,
sortings
2300
x811
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x806
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x797
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x794
1768F
Wonderful Jump
dp
,
greedy
2900
x786
1091F
New Year and the Mallard Expedition
constructive algorithms
,
greedy
2600
x786
578D
LCS Again
dp
,
greedy
2700
x784
639D
Bear and Contribution
data structures
,
greedy
,
sortings
,
two pointers
2400
x779
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x777
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x777
704D
Captain America
flows
,
greedy
3100
x776
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x774
568C
New Language
2-sat
,
greedy
2600
x774
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x773
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x773
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x771
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x771
1039A
Timetable
constructive algorithms
,
data structures
,
greedy
,
math
2300
x771
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x769
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x768
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x768
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x768
467E
Alex and Complicated Task
data structures
,
dp
,
greedy
2300
x767
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x765
727F
Polycarp's problems
binary search
,
dp
,
greedy
2300
x763
1592F1
Alice and Recoloring 1
constructive algorithms
,
greedy
2600
x761
1949F
Dating
greedy
,
sortings
,
trees
2200
x759
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x758
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x757
67B
Restoration of the Permutation
greedy
1800
x755
325E
The Red Button
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
greedy
2800
x752
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x749
435D
Special Grid
brute force
,
dp
,
greedy
2000
x746
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x741
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x741
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x737
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x737
542F
Quest
dp
,
greedy
2100
x734
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x730
1208G
Polygons
greedy
,
math
,
number theory
2800
x727
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x724
746F
Music in Car
data structures
,
greedy
,
two pointers
2200
x723
58D
Calendar
greedy
,
strings
2000
x713
1250G
Discarding Game
dp
,
greedy
,
two pointers
2300
x710
←
1
2
...
22
23
24
25
26
27
28
→
User lists
Name