Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 1000 (Div. 2)
39:19:01
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3905
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x7470
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x10053
1610I	Mashtali vs AtCoder games, trees	3100	x288
1610H	Squid Game data structures, dfs and similar, greedy, trees	3100	x515
1610G	AmShZ Wins a Bet data structures, greedy, hashing	3300	x494
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x550
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1722
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2789
1610C	Keshi Is Throwing a Party binary search, greedy	1600	x12211
1609H	Pushing Robots	3500	x94
1609G	A Stroll Around the Matrix data structures, greedy, math	3000	x426
1609F	Interesting Sections data structures, divide and conquer, meet-in-the-middle, two pointers	2800	x817
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x2176
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x7443
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9881
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x170
1608F	MEX counting combinatorics, dp, implementation	3200	x647
1608E	The Cells on the Paper binary search, implementation, sortings	2800	x446
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1424
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6825
1607H	Banquet Preparations 2 greedy, sortings, two pointers	2200	x1269
1607G	Banquet Preparations 1 greedy	2200	x1589
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1977
1607E	Robot on the Board 1 implementation	1600	x9472
1606F	Tree Queries brute force, dp, trees	2800	x570
1606E	Arena combinatorics, dp, math	2100	x3629
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1476
1606C	Banknotes greedy, number theory	1400	x14351
1605F	PalindORme combinatorics, dp	2900	x314
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x1071
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2989
1605C	Dominant Character brute force, greedy, implementation, strings	1400	x17301
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x291
1603E	A Perfect Problem combinatorics, dp, math	3200	x490
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x714
1603C	Extreme Extension dp, greedy, math, number theory	2300	x2088
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13887
1601F	Two Sorts binary search, dfs and similar, math, meet-in-the-middle	3400	x190
1601E	Phys Ed Online data structures, dp, greedy	2900	x497
1601D	Difficult Mountain data structures, dp, greedy, sortings	2700	x1505
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x2090
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x5074
1600J	Robot Factory bitmasks, dfs and similar	1400	x4084
1600F	Party Organization brute force, math, probabilities	2300	x515
1600E	Array Game games, greedy, two pointers	1900	x2171
1599J	Bob's Beautiful Array bitmasks, brute force, greedy	2600	x309
1599I	Desert data structures, graphs	2700	x121
1599H	Hidden Fortress interactive, math	2100	x1091
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x372
1599F	Mars hashing	2700	x350
1599E	Two Arrays data structures, matrices	3200	x69
1599D	Bubble Popping	3200	x30
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1706
1599B	Restaurant Game	3100	x143
1599A	Weights constructive algorithms, greedy, two pointers	2600	x698
1598G	The Sum of Good Numbers hashing, math, string suffix structures, strings	3200	x348
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1457
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2356
1598D	Training Session combinatorics, data structures, geometry, implementation, math	1700	x8875
1594F	Ideal Farm constructive algorithms, math	2400	x1396
1594E2	Rubik's Cube Coloring (hard version) brute force, dp, implementation, math, trees	2300	x1506
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7694
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1749
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2492
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x12866
1593D2	Half of Same brute force, math, number theory	1900	x5119
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x791
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x924
1592E	Bored Bakry bitmasks, greedy, math, two pointers	2400	x1696
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2358
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x8198
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x320
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x205
1585G	Poachers dp, games, graphs, trees	2500	x210
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1277
1585E	Frequency Queries data structures, dfs and similar, trees	2400	x1086
1585D	Yet Another Sorting Problem data structures, math	1900	x3942
1584G	Eligible Segments geometry	3200	x218
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x1005
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1318
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3733
1583H	Omkar and Tours data structures, divide and conquer, sortings, trees	3300	x346
1583G	Omkar and Time Travel data structures, math	3000	x470
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1358
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2271
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5468
1583C	Omkar and Determination data structures, dp	1700	x7012
1582G	Kuzya and Homework data structures, number theory	2600	x604
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1877
1582F1	Korney Korneevich and XOR (easy version) bitmasks, dp, greedy	1800	x5815
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3834
1582D	Vupsen, Pupsen and 0 constructive algorithms, math	1600	x10749
1580F	Problems for Codeforces combinatorics, fft, math	3300	x136
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x77
1580D	Subsequence brute force, divide and conquer, dp, greedy, trees	2900	x960
1580C	Train Maintenance brute force, data structures, implementation	2200	x1860
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x1080
1580A	Portal brute force, data structures, dp, greedy, implementation	1700	x3730
1579G	Minimal Coverage dp	2200	x2458