Problemset - Codeforces

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)
03:33:36
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x267
1951G	Clacking Balls combinatorics, math, probabilities	3100	x329
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x755
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3578
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5341
1951C	Ticket Hoarding greedy, math, sortings	1400	x11465
1951B	Battle Cows binary search, data structures, greedy	1200	x14362
1951A	Dual Trigger constructive algorithms, greedy, math	900	x19402
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4278
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x8999
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14194
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x22924
1950C	Clock Conversion implementation, math	800	x39220
1950B	Upscaling implementation	800	x37505
1950A	Stair, Peak, or Neither? implementation	800	x51363
1949K	Make Triangle constructive algorithms, math	2800	x315
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers	2600	x375
1949I	Disks dfs and similar, geometry, graph matchings, graphs	1800	x1773
1949H	Division Avoidance greedy, math	3100	x118
1949G	Scooter graphs, greedy	2300	x755
1949F	Dating greedy, sortings, trees	2200	x946
1949E	Damage per Second brute force, math	2900	x102
1949D	Funny or Scary? constructive algorithms	2600	x392
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1679
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3094
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x105
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x681
1948F	Rare Coins combinatorics, math, probabilities	2500	x1293
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2943
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9283
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x16588
1948B	Array Fix brute force, dp, greedy, implementation	1100	x22703
1948A	Special Characters brute force, constructive algorithms	800	x28335
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x947
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2511
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4655
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10741
1946B	Maximum Sum dp, greedy, math	1100	x20197
1946A	Median of an Array greedy, implementation, sortings	800	x25841
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x647
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x736
1945F	Kirill and Mushrooms data structures, sortings	1900	x4146
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x8008
1945D	Seraphim the Owl dp, greedy	1300	x14249
1945C	Left and Right Houses brute force	1200	x14733
1945B	Fireworks math, number theory	900	x22350
1945A	Setting up Camp greedy, math	800	x27332
1944B	Equal XOR bitmasks, constructive algorithms	1100	x16051
1944A	Destroying Bridges graphs, greedy, math	800	x23521
1943F	Minimum Hamming Distance dp	3500	x105
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x295
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x430
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x745
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1449
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x2068
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3796
1943A	MEX Game 1 games, greedy	1300	x17667
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x90
1942G	Bessie and Cards combinatorics, dp, math	2800	x436
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x688
1942E	Farm Game combinatorics, games	2300	x1655
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2756
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x6092
1942C1	Bessie's Birthday Cake (Easy Version) geometry, greedy, math	1300	x10839
1942B	Bessie and MEX constructive algorithms, math	1100	x13757
1942A	Farmer John's Challenge constructive algorithms, math	800	x17130
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3472
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5924
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9564
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x18243
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x33023
1941B	Rudolf and 121 brute force, dp, greedy, math	1000	x29517
1941A	Rudolf and the Ticket brute force, math	800	x42086
1938M	Zig-zag	3500	x57
1938L	XOR Operations	2800	x291
1938K	Tree Quiz	2400	x621
1938J	There and Back Again	2100	x1270
1938I	Symmetric Boundary	2800	x75
1938H	Pho Restaurant	1600	x2119
1938G	Personality Test	2300	x1040
1938F	Forming Groups	2400	x742
1938E	Duplicates	2200	x997
1938D	Bánh Bò	3300	x90
1938C	Bit Counting Sequence	1900	x1452
1938B	Attraction Score	3000	x192
1938A	Antiparticle Antiphysics	3500	x52
1937B	Binary Path dp, greedy, implementation	1300	x14870
1937A	Shuffle Party implementation, math	800	x23001
1936F	Grand Finale: Circles binary search, geometry	3300	x142
1936E	Yet Yet Another Permutation Problem divide and conquer, fft, math	3400	x112
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x503
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1302
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2867
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x7377
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x443
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1349
1935D	Exam in MAC binary search, combinatorics, implementation, math	1800	x8146
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x8093
1935B	Informatics in MAC constructive algorithms	1200	x18353
1935A	Entertainment in MAC constructive algorithms, strings	800	x27774