Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 976 (Div. 2) and Divide By Zero 9.0
04:09:14
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2181
1729F	Kirei and the Linear Function hashing, math	1900	x4144
1729E	Guess the Cycle Size interactive, probabilities	1800	x6998
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x462
1728F	Fishermen flows, graph matchings, greedy	3100	x428
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1734
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7222
1728C	Digital Logarithm data structures, greedy, sortings	1400	x15870
1726H	Mainak and the Bleeding Polygon binary search, geometry, implementation, math	3500	x86
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x290
1726F	Late For Work (submissions are not allowed) data structures, greedy, schedules, shortest paths	2900	x131
1726E	Almost Perfect combinatorics, fft, math	2400	x1422
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3678
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3117
1725L	Lemper Cooking Competition data structures	2400	x910
1725K	Kingdom of Criticism data structures, dsu	2500	x672
1725J	Journey dp, trees	2500	x377
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x197
1725H	Hot Black Hot White constructive algorithms, math	1800	x2607
1725G	Garage binary search, geometry, math	1500	x5866
1725F	Field Photography bitmasks, data structures, sortings	2100	x987
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x465
1725D	Deducing Sortability binary search, bitmasks, math	2900	x127
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1621
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x11274
1722F	L-shapes dfs and similar, implementation	1700	x6922
1722E	Counting Rectangles brute force, data structures, dp, implementation	1600	x10793
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x399
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1972
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6614
1721C	Min-Max Array Transformation binary search, greedy, two pointers	1400	x13354
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x802
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1838
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5974
1719C	Fighting Tournament binary search, data structures, implementation, two pointers	1400	x13214
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x153
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x109
1718D	Permutation for Burenka data structures, graph matchings, greedy, math, trees	3300	x303
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1611
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x3000
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5226
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5754
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x529
1717E	Madoka and The Best University math, number theory	2200	x2715
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4402
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1044
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1091
1716D	Chip Move brute force, dp, math	2000	x5252
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4184
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x524
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1717
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x5131
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x8617
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7562
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3223
1714E	Add Modulo 10 brute force, math, number theory	1400	x16528
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x9065
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x536
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1652
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5675
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x313
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1263
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2151
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4486
1710E	Two Arrays binary search, games, graph matchings	2400	x505
1710D	Recover the Tree constructive algorithms, trees	3400	x418
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1365
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2459
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10891
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x549
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2701
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8392
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8852
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x151
1707E	Replace binary search, data structures	3500	x621
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x618
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1493
1707B	Difference Array brute force, data structures, implementation, sortings	1900	x5725
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x13546
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2645
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1702
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6932
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14873
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x607
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2068
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6334
1705C	Mark and His Unfinished Essay brute force, implementation	1400	x13331
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x85
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x180
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x113
1704F	Colouring Game constructive algorithms, dp, games	2600	x1036
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2341
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5017
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10627
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4637
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5426
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8365
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x13268
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x923
1701E	Text Editor brute force, dp, greedy, strings	2500	x1123