Problemset - Codeforces

Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
5 days

→ Filter Problems

Difficulty: —

brute force

Add tag

Problems

#	Name
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x70
1580D	Subsequence brute force, divide and conquer, dp, greedy, trees	2900	x778
1580C	Train Maintenance brute force, data structures, implementation	2200	x1697
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x987
1580A	Portal brute force, data structures, dp, greedy, implementation	1700	x3586
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4624
1578K	Kingdom of Islands brute force, graphs, implementation	2800	x347
1578J	Just Kingdom brute force, data structures, dfs and similar	3100	x223
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3677
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2433
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4387
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1762
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8629
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x325
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x232
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x788
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19264
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5476
1561A	Simply Strange Sort brute force, implementation, sortings	800	x16478
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4241
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5971
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2554
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13366
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4672
1558A	Charmed by the Game brute force, math	1300	x10955
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x700
1557A	Ezzat and Two Subsequences brute force, math, sortings	800	x27588
1556C	Compressed Bracket Sequence brute force, implementation	1800	x5685
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11913
1555C	Coin Rows brute force, constructive algorithms, dp, implementation	1300	x21088
1555B	Two Tables brute force	1300	x15755
1555A	PizzaForces brute force, math	900	x27503
1554B	Cobb bitmasks, brute force, greedy, math	1700	x12532
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x983
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3260
1553C	Penalty bitmasks, brute force, dp, greedy	1200	x17466
1553B	Reverse String brute force, dp, hashing, implementation, strings	1300	x13899
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x459
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6765
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1769
1551E	Fixed Points binary search, brute force, dp	2000	x3745
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1459
1550C	Manhattan Subarrays brute force, geometry, greedy, implementation	1700	x9991
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x239
1548A	Web of Lies brute force, graphs, greedy	1400	x16127
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5606
1546A	AquaMoon and Two Arrays brute force, greedy	800	x18121
1545F	AquaMoon and Potatoes brute force, data structures, dp	3500	x106
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x592
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1955
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5209
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x27008
1540D	Inverse Inversions binary search, brute force, data structures	3200	x267
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2508
1538A	Stone Game brute force, dp, greedy	800	x36058
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x12447
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x18003
1536A	Omkar and Bad Story brute force, constructive algorithms	800	x20098
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x443
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x29849
1535A	Fair Playoff brute force, implementation	800	x47175
1534A	Colour the Flag brute force, implementation	800	x12644
1531E2	Сортировка слиянием special problem, special problem, brute force		x332
1530C	Pursuit binary search, brute force, greedy, sortings	1200	x14320
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2366
1526C1	Potions (Easy Version) brute force, data structures, dp, greedy	1500	x21562
1525F	Goblins And Gnomes brute force, dp, flows, graph matchings	2800	x320
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2095
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8634
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3541
1520B	Ordinary Numbers brute force, math, number theory	800	x43326
1520A	Do Not Be Distracted! brute force, implementation	800	x50249
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x392
1519D	Maximum Sum of Products brute force, dp, implementation, math, two pointers	1600	x14735
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x16229
1516B	AGAGA XOOORRR bitmasks, brute force, dp, greedy	1500	x18434
1515H	Phoenix and Bits bitmasks, brute force, data structures, sortings	3500	x219
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24358
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1206
1512G	Short Task brute force, dp, math, number theory	1700	x7896
1512F	Education brute force, dp, greedy, implementation	1900	x6002
1512E	Permutation by Sum brute force, greedy, math	1600	x10117
1512A	Spy Detected! brute force, implementation	800	x60932
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x708
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x422
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11141
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x22546
1510K	King's Task brute force, graphs, implementation	1200	x5310
1508F	Optimal Encoding brute force, data structures	3500	x118
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x330
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1435
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4128
1506C	Double-ended Strings brute force, implementation, strings	1000	x23815
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x775
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2006
1500A	Going Home brute force, hashing, implementation, math	1800	x8610
1499C	Minimum Grid Path brute force, data structures, greedy, math	1500	x12416
1499B	Binary Removals brute force, dp, greedy, implementation	1000	x20382
1498E	Two Houses brute force, graphs, greedy, interactive, sortings	2200	x1848
1498C	Planar Reflections brute force, data structures, dp	1600	x9349