Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
36:12:52
Register now »

→ Filter Problems

Difficulty: —

brute force

Add tag

Problems

#	Name
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4209
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5925
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2537
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13259
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4616
1558A	Charmed by the Game brute force, math	1300	x10933
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x691
1557A	Ezzat and Two Subsequences brute force, math, sortings	800	x27495
1556C	Compressed Bracket Sequence brute force, implementation	1800	x5661
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11777
1555C	Coin Rows brute force, constructive algorithms, dp, implementation	1300	x20926
1555B	Two Tables brute force	1300	x15644
1555A	PizzaForces brute force, math	900	x27337
1554B	Cobb bitmasks, brute force, greedy, math	1700	x12442
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x976
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3243
1553C	Penalty bitmasks, brute force, dp, greedy	1200	x17341
1553B	Reverse String brute force, dp, hashing, implementation, strings	1300	x13838
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x454
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6709
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1751
1551E	Fixed Points binary search, brute force, dp	2000	x3693
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1441
1550C	Manhattan Subarrays brute force, geometry, greedy, implementation	1700	x9952
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x238
1548A	Web of Lies brute force, graphs, greedy	1400	x16045
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5518
1546A	AquaMoon and Two Arrays brute force, greedy	800	x18092
1545F	AquaMoon and Potatoes brute force, data structures, dp	3500	x105
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x585
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1946
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5188
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x26607
1540D	Inverse Inversions binary search, brute force, data structures	3200	x262
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2494
1538A	Stone Game brute force, dp, greedy	800	x35808
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x12298
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x17775
1536A	Omkar and Bad Story brute force, constructive algorithms	800	x20048
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x438
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x29661
1535A	Fair Playoff brute force, implementation	800	x46575
1534A	Colour the Flag brute force, implementation	800	x12592
1531E2	Сортировка слиянием special problem, special problem, brute force		x331
1530C	Pursuit binary search, brute force, greedy, sortings	1200	x14259
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2358
1526C1	Potions (Easy Version) brute force, data structures, dp, greedy	1500	x21272
1525F	Goblins And Gnomes brute force, dp, flows, graph matchings	2800	x317
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2085
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8598
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3512
1520B	Ordinary Numbers brute force, math, number theory	800	x43012
1520A	Do Not Be Distracted! brute force, implementation	800	x49828
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x388
1519D	Maximum Sum of Products brute force, dp, implementation, math, two pointers	1600	x14617
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x16022
1516B	AGAGA XOOORRR bitmasks, brute force, dp, greedy	1500	x18146
1515H	Phoenix and Bits bitmasks, brute force, data structures, sortings	3500	x215
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24194
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1201
1512G	Short Task brute force, dp, math, number theory	1700	x7825
1512F	Education brute force, dp, greedy, implementation	1900	x5947
1512E	Permutation by Sum brute force, greedy, math	1600	x10039
1512A	Spy Detected! brute force, implementation	800	x60177
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x701
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x418
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11072
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x22253
1510K	King's Task brute force, graphs, implementation	1200	x5281
1508F	Optimal Encoding brute force, data structures	3500	x117
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x327
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1425
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4100
1506C	Double-ended Strings brute force, implementation, strings	1000	x23471
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1988
1500A	Going Home brute force, hashing, implementation, math	1800	x8564
1499C	Minimum Grid Path brute force, data structures, greedy, math	1500	x12355
1499B	Binary Removals brute force, dp, greedy, implementation	1000	x20298
1498E	Two Houses brute force, graphs, greedy, interactive, sortings	2200	x1839
1498C	Planar Reflections brute force, data structures, dp	1600	x9204
1498A	GCD Sum brute force, math	800	x22677
1497A	Meximization brute force, data structures, greedy, sortings	800	x23909
1496A	Split it! brute force, constructive algorithms, greedy, strings	900	x20294
1495E	Qingshan and Daniel brute force, data structures, greedy, implementation	3200	x406
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x330
1494B	Berland Crossword bitmasks, brute force, greedy, implementation	1400	x13960
1494A	ABC String bitmasks, brute force, implementation	900	x20435
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4749
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4461
1493B	Planet Lapituletti brute force, implementation	1300	x11631
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1165
1491I	Ruler Of The Zoo brute force, data structures	3500	x73
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2044
1491C	Pekora and Trampoline brute force, data structures, dp, greedy, implementation	1700	x7727
1491B	Minimal Cost brute force, math	1200	x13581
1491A	K-th Largest Value brute force, greedy, implementation	800	x18044
1490C	Sum of Cubes binary search, brute force, brute force, math	1100	x31512
1490B	Balanced Remainders brute force, constructive algorithms, math	1000	x25633
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x399