Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
09:10:16
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1174A
Ehab Fails to Be Thanos
constructive algorithms
,
greedy
,
sortings
1000
x17571
1173B
Nauuo and Chess
constructive algorithms
,
greedy
1100
x9061
1172D
Nauuo and Portals
constructive algorithms
2900
x496
1170H
Longest Saw
*special problem
,
constructive algorithms
x48
1168E
Xor Permutations
constructive algorithms
,
math
3100
x373
1167D
Bicolored RBS
constructive algorithms
,
greedy
1500
x6933
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2819
1166B
All the Vowels Please
constructive algorithms
,
math
,
number theory
1100
x11449
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x664
1158D
Winding polygonal line
constructive algorithms
,
geometry
,
greedy
,
math
2600
x836
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1935
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2222
1158A
The Party and Sweets
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
1500
x7094
1157G
Inverse of Rows and Columns
brute force
,
constructive algorithms
2200
x912
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2627
1157D
N Problems During K Days
constructive algorithms
,
greedy
,
math
1900
x3738
1153B
Serval and Toy Bricks
constructive algorithms
,
greedy
1200
x9058
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x969
1152B
Neko Performs Cat Furrier Transform
bitmasks
,
constructive algorithms
,
dfs and similar
,
math
1300
x8894
1151C
Problem for Nazar
constructive algorithms
,
math
1800
x5331
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x11127
1149A
Prefix Sum Primes
constructive algorithms
,
greedy
,
math
,
number theory
1200
x15153
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x320
1148F
Foo Fighters
bitmasks
,
constructive algorithms
2700
x1008
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1670
1148C
Crazy Diamond
constructive algorithms
,
sortings
1700
x5291
1144D
Equalize Them All
constructive algorithms
,
greedy
1400
x10244
1144C
Two Shuffled Sequences
constructive algorithms
,
sortings
1000
x15300
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2263
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1579
1136C
Nastya Is Transposing Matrices
constructive algorithms
,
sortings
1500
x7698
1136B
Nastya Is Playing Computer Games
constructive algorithms
,
math
1000
x11676
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3334
1131F
Asya And Kittens
constructive algorithms
,
dsu
1700
x6649
1129B
Wrong Answer
constructive algorithms
2000
x2196
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x419
1119G
Get Ready for the Battle
constructive algorithms
,
implementation
3100
x499
1119C
Ramesses and Corner Inversion
constructive algorithms
,
greedy
,
implementation
,
math
1500
x6822
1118E
Yet Another Ball Problem
constructive algorithms
,
implementation
1700
x4133
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5761
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1506
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x8955
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x619
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x4154
1110C
Meaningless Operations
constructive algorithms
,
math
,
number theory
1500
x9350
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4347
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x15042
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1042
1104A
Splitting into digits
constructive algorithms
,
implementation
,
math
800
x15391
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x841
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3268
1103A
Grid game
constructive algorithms
,
implementation
1400
x9753
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x845
1099C
Postcard
constructive algorithms
,
implementation
1200
x9605
1099B
Squares and Segments
binary search
,
constructive algorithms
,
math
1100
x11100
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1073
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1673
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8738
1097E
Egor and an RPG game
constructive algorithms
,
greedy
3400
x481
1093B
Letters Rearranging
constructive algorithms
,
greedy
,
sortings
,
strings
900
x16450
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1725
1091F
New Year and the Mallard Expedition
constructive algorithms
,
greedy
2600
x818
1091B
New Year and the Treasure Geolocation
brute force
,
constructive algorithms
,
greedy
,
implementation
1200
x10650
1090F
How to Learn You Score
constructive algorithms
,
interactive
2600
x317
1090D
Similar Arrays
constructive algorithms
1800
x2052
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x493
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x588
1089E
Easy Chess
constructive algorithms
1700
x1971
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2828
1088C
Ehab and a 2-operation task
constructive algorithms
,
greedy
,
math
1400
x8045
1088A
Ehab and another construction problem
brute force
,
constructive algorithms
800
x16769
1085D
Minimum Diameter Tree
constructive algorithms
,
implementation
,
trees
1700
x5420
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3791
1081F
Tricky Interactor
constructive algorithms
,
implementation
,
interactive
2600
x462
1081E
Missing Numbers
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1900
x2582
1081B
Farewell Party
constructive algorithms
,
implementation
1500
x4441
1081A
Definite Game
constructive algorithms
,
math
800
x12015
1080D
Olya and magical square
constructive algorithms
,
implementation
,
math
2000
x1541
1078E
Negative Time Summation
constructive algorithms
3400
x87
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x67
1070L
Odd Federalization
constructive algorithms
2600
x296
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3148
1067C
Knights
constructive algorithms
2600
x639
1065B
Vasya and Isolated Vertices
constructive algorithms
,
graphs
1300
x10892
1063E
Lasers and Mirrors
constructive algorithms
,
math
3000
x347
1063C
Dwarves, Hats and Extrasensory Abilities
binary search
,
constructive algorithms
,
geometry
,
interactive
1900
x3036
1063A
Oh Those Palindromes
constructive algorithms
,
strings
1300
x10337
1060H
Sophisticated Device
constructive algorithms
3300
x212
1059C
Sequence Transformation
constructive algorithms
,
math
1600
x7101
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5855
1054G
New Road Network
constructive algorithms
,
greedy
,
math
3300
x290
1054E
Chips Puzzle
constructive algorithms
,
implementation
,
math
2400
x483
1054C
Candies Distribution
constructive algorithms
,
implementation
1500
x4274
1053E
Euler tour
constructive algorithms
,
trees
3500
x202
1045E
Ancient civilizations
constructive algorithms
,
geometry
3200
x233
1043E
Train Hard, Win Easy
constructive algorithms
,
greedy
,
math
,
sortings
1900
x2722
1043C
Smallest Word
constructive algorithms
,
greedy
,
implementation
1500
x6859
1042C
Array Product
constructive algorithms
,
greedy
,
math
1700
x4695
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3578
1039A
Timetable
constructive algorithms
,
data structures
,
greedy
,
math
2300
x778
←
1
2
...
10
11
12
13
14
...
17
18
→
User lists
Name