Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 977 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1136A	Nastya Is Reading a Book implementation	800	x16372
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3342
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7799
1133E	K Balanced Teams dp, sortings, two pointers	1800	x5468
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x11794
1133C	Balanced Team sortings, two pointers	1200	x22859
1133B	Preparation for International Women's Day math, number theory	1200	x12757
1133A	Middle of the Contest implementation	1000	x17332
1132G	Greedy Subsequences data structures, dp, trees	2400	x1019
1132F	Clear the String dp	2000	x8192
1132E	Knapsack dfs and similar, dp, greedy	2300	x1469
1132D	Stressful Training binary search, greedy	2300	x1921
1132C	Painting the Fence brute force	1700	x5429
1132B	Discounts greedy, sortings	900	x12924
1132A	Regular Bracket Sequence greedy, implementation	1100	x9582
1131G	Most Dangerous Shark data structures, dp, two pointers	2700	x431
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6666
1131E	String Multiplication dp, greedy, strings	2300	x1149
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3274
1131C	Birthday binary search, greedy, sortings	1200	x14815
1131B	Draw! greedy, implementation	1400	x9722
1131A	Sea Battle math	800	x12405
1130C	Connect brute force, dfs and similar, dsu	1400	x8579
1130B	Two Cakes greedy	1200	x7912
1130A	Be Positive implementation	800	x11617
1129E	Legendary Tree binary search, interactive, trees	3100	x436
1129D	Isolation data structures, dp	2900	x1055
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x918
1129B	Wrong Answer constructive algorithms	2000	x2205
1129A2	Toy Train brute force, greedy	1800	x4098
1129A1	Toy Train (Simplified) brute force, greedy	1700	x3819
1121C	System Testing implementation	1600	x1995
1121B	Mike and Children brute force, implementation	1200	x8968
1121A	Technogoblet of Fire implementation, sortings	1100	x7185
1120F	Secret Letters data structures, dp, greedy	3100	x257
1120E	The very same Munchhausen brute force	2600	x126
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1364
1120C	Compress String dp, strings	2100	x2104
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x424
1120A	Diana and Liana greedy, implementation, two pointers	1900	x1639
1119H	Triple fft, math	3200	x566
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x500
1119F	Niyaz and Small Degrees data structures, dp, trees	3400	x720
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x4998
1119D	Frets On Fire binary search, sortings	1800	x4829
1119C	Ramesses and Corner Inversion constructive algorithms, greedy, implementation, math	1500	x6829
1119B	Alyona and a Narrow Fridge binary search, flows, greedy, sortings	1300	x11030
1119A	Ilya and a Colorful Walk greedy, implementation	1100	x10765
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x535
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5927
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x4146
1118D2	Coffee and Coursework (Hard Version) binary search, greedy	1700	x6281
1118D1	Coffee and Coursework (Easy version) brute force, greedy	1700	x5682
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5774
1118B	Tanya and Candies implementation	1200	x12150
1118A	Water Buying math	800	x20124
1117G	Recursive Queries data structures	2500	x685
1117F	Crisp String bitmasks, dp	2500	x578
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1517
1117D	Magic Gems dp, math, matrices	2100	x4237
1117C	Magic Ship binary search	1900	x7027
1117B	Emotes greedy, math, sortings	1000	x14360
1117A	Best Subsegment implementation, math	1100	x11014
1116D6	Hessenberg matrix		x79
1116D5	Creeper		x149
1116D4	TIE fighter		x169
1116D3	X-wing fighter		x203
1116D2	Pattern of increasing blocks		x233
1116D1	Block diagonal matrix		x275
1116C3	``Is the number of ones divisible by 3?'' oracle		x184
1116C2	``Is the bit string periodic?'' oracle		x186
1116C1	Alternating bits oracle		x264
1116B2	Not A, not B or not C?		x59
1116B1	Distinguish three-qubit states		x133
1116A2	Generate equal superposition of four basis states		x180
1116A1	Generate state \|00⟩ + \|01⟩ + \|10⟩		x323
1115U3	Block unitary *special problem	1700	x197
1115U2	Chessboard unitary *special problem	1600	x234
1115U1	Anti-diagonal unitary *special problem	1500	x256
1115G3	Palindrome checker oracle *special problem	1600	x231
1115G2	OR oracle *special problem	1600	x312
1115G1	AND oracle *special problem	1100	x388
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1944
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2839
1114D	Flood Fill dp	1900	x6789
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7381
1114B	Yet Another Array Partitioning Task constructive algorithms, greedy, sortings	1500	x8969
1114A	Got Any Grapes? brute force, greedy, implementation	800	x18543
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7737
1113A	Sasha and His Trip dp, greedy, math	900	x17288
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x928
1111D	Destroy the Colony combinatorics, dp, math	2600	x962
1111C	Creative Snap binary search, brute force, divide and conquer, math	1700	x6244
1111B	Average Superhero Gang Power brute force, implementation, math	1700	x6273
1111A	Superhero Transformation implementation, strings	1000	x16873
1110H	Modest Substrings dp, strings	3500	x282
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x619
1110F	Nearest Leaf data structures, trees	2600	x1734
1110E	Magic Stones constructive algorithms, math, sortings	2200	x4161
1110D	Jongmah dp	2200	x3539