Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Please read
the new rule regarding the restriction on the use of AI tools
.
×
→ Pay attention
Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
05:50:04
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
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
2020F
Count Leaves
dp
,
math
,
number theory
2900
x119
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2269
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x4243
2020C
Bitwise Balancing
bitmasks
,
implementation
,
math
1400
x9555
2020B
Brightness Begins
binary search
,
math
1200
x13144
2020A
Find Minimum Operations
bitmasks
,
brute force
,
greedy
,
math
800
x18285
2019B
All Pairs Segments
implementation
,
math
1200
x11758
2019A
Max Plus Size
brute force
,
dp
,
greedy
800
x19386
2018F3
Speedbreaker Counting (Hard Version)
dp
,
greedy
,
math
3100
x127
2018F2
Speedbreaker Counting (Medium Version)
dp
,
greedy
,
math
3000
x129
2018F1
Speedbreaker Counting (Easy Version)
combinatorics
,
dp
,
greedy
,
math
2900
x163
2018E2
Complex Segments (Hard Version)
binary search
,
data structures
,
divide and conquer
,
dsu
,
greedy
,
math
,
sortings
3400
x66
2018E1
Complex Segments (Easy Version)
binary search
,
data structures
,
divide and conquer
,
dsu
,
greedy
,
math
,
sortings
3300
x101
2018D
Max Plus Min Plus Size
data structures
,
dp
,
dsu
,
greedy
,
implementation
,
matrices
,
sortings
2200
x1259
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x4876
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3017
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x8412
2014H
Robin Hood Archery
data structures
,
divide and conquer
,
greedy
,
hashing
1900
x2902
2014G
Milky Days
brute force
,
data structures
,
greedy
,
implementation
2200
x1003
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x2903
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x4666
2014D
Robert Hood and Mrs Hood
brute force
,
data structures
,
greedy
,
sortings
1400
x10265
2014C
Robin Hood in Town
binary search
,
greedy
,
math
1100
x18600
2014B
Robin Hood and the Major Oak
math
800
x24768
2014A
Robin Helps
greedy
,
implementation
800
x31891
2013F2
Game in Tree (Hard Version)
binary search
,
data structures
,
trees
3500
x72
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x394
2013E
Prefix GCD
brute force
,
dp
,
greedy
,
math
,
number theory
2200
x2657
2013D
Minimize the Difference
binary search
,
greedy
1900
x5186
2013C
Password Cracking
constructive algorithms
,
interactive
,
strings
1400
x10413
2013B
Battle for Survive
constructive algorithms
,
greedy
,
math
900
x20339
2013A
Zhan's Blender
constructive algorithms
,
math
800
x24437
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x2697
2010C1
Message Transmission Error (easy version)
brute force
,
strings
1400
x6235
2010B
Three Brothers
brute force
,
implementation
,
math
800
x17459
2010A
Alternating Sum of Numbers
brute force
,
implementation
,
math
800
x14725
2009G3
Yunli's Subarray Queries (extreme version)
data structures
,
dp
,
implementation
2700
x279
2009G2
Yunli's Subarray Queries (hard version)
binary search
,
data structures
,
dp
2200
x1063
2009G1
Yunli's Subarray Queries (easy version)
binary search
,
data structures
,
two pointers
1900
x3447
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x5909
2009E
Klee's SUPER DUPER LARGE Array!!!
binary search
,
math
,
ternary search
1400
x11979
2009D
Satyam and Counting
geometry
,
math
1400
x13038
2009C
The Legend of Freya the Frog
implementation
,
math
1100
x23576
2009B
osu!mania
brute force
,
implementation
800
x38221
2009A
Minimize!
brute force
,
math
800
x45891
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2620
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x4673
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x11647
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9030
2008D
Sakurako's Hobby
dp
,
dsu
,
graphs
,
math
1100
x18047
2008C
Longest Good Array
binary search
,
brute force
,
math
800
x28306
2008B
Square or Not
brute force
,
math
,
strings
800
x26908
2008A
Sakurako's Exam
brute force
,
constructive algorithms
,
greedy
,
math
800
x32723
2007C
Dora and C++
math
,
number theory
1500
x11281
2007B
Index and Maximum Value
data structures
,
greedy
900
x19839
2007A
Dora's Set
greedy
,
math
,
number theory
800
x21594
2006F
Dora's Paint
brute force
,
combinatorics
,
constructive algorithms
,
graphs
,
implementation
3500
x96
2006E
Iris's Full Binary Tree
brute force
,
data structures
,
dfs and similar
,
trees
3100
x204
2006D
Iris and Adjacent Products
data structures
,
greedy
,
implementation
,
math
2600
x602
2006C
Eri and Expanded Sets
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
2300
x1501
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3000
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6216
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x686
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2420
2005D
Alter the GCD
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
number theory
2400
x748
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x6449
2005B2
The Strict Teacher (Hard Version)
binary search
,
greedy
,
math
,
sortings
1200
x15695
2005B1
The Strict Teacher (Easy Version)
greedy
,
math
,
sortings
1000
x17990
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
,
math
900
x20046
2004G
Substring Compression
data structures
,
dp
,
matrices
3200
x280
2004F
Make a Palindrome
binary search
,
brute force
,
data structures
,
greedy
,
math
2600
x1072
2004E
Not a Nim Problem
brute force
,
games
,
math
,
number theory
2100
x3836
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10133
2004C
Splitting Items
games
,
greedy
,
sortings
1100
x22341
2004B
Game with Doors
brute force
,
greedy
1000
x24701
2004A
Closest Point
implementation
,
math
800
x29115
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x375
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x486
2003E1
Turtle and Inversions (Easy Version)
brute force
,
divide and conquer
,
dp
,
greedy
,
math
2600
x683
2003D2
Turtle and a MEX Problem (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
,
implementation
,
math
2100
x3785
2003D1
Turtle and a MEX Problem (Easy Version)
greedy
,
math
1500
x10564
2003C
Turtle and Good Pairs
constructive algorithms
,
greedy
,
sortings
,
strings
1200
x17283
2003B
Turtle and Piggy Are Playing a Game 2
games
,
greedy
,
sortings
800
x24200
2003A
Turtle and Good Strings
greedy
,
strings
800
x27845
2002H
Counting 101
greedy
3500
x66
2002G
Lattice Optimizing
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
3400
x205
2002F2
Court Blue (Hard Version)
brute force
,
dp
,
math
,
number theory
2800
x407
2002F1
Court Blue (Easy Version)
brute force
,
dfs and similar
,
dp
,
math
,
number theory
2600
x788
2002E
Cosmic Rays
brute force
,
data structures
,
dp
2300
x2321
2002D2
DFS Checker (Hard Version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
2300
x2259
2002D1
DFS Checker (Easy Version)
brute force
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
1900
x4171
2002C
Black Circles
brute force
,
geometry
,
greedy
,
math
1200
x14401
2002B
Removals Game
constructive algorithms
,
games
1000
x17799
2002A
Distanced Coloring
constructive algorithms
,
implementation
,
math
800
x18862
2001E2
Deterministic Heap (Hard Version)
combinatorics
,
dp
,
trees
2900
x195
2001E1
Deterministic Heap (Easy Version)
combinatorics
,
dp
,
math
,
trees
2400
x1177
2001D
Longest Max Min Subsequence
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1900
x4777
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x10258
2001B
Generate Permutation
constructive algorithms
800
x23442
2001A
Make All Equal
greedy
,
implementation
800
x28694
←
1
2
3
...
95
96
→
User lists
Name