Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
26:56:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

brute force

Add tag

Problems

#	Name
1986B	Matrix Stabilization brute force, data structures, greedy, sortings	1000	x26658
1986A	X Axis brute force, geometry, math, sortings	800	x40610
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5627
1985E	Secret Box brute force, combinatorics, math	1200	x19974
1985B	Maximum Multiple Sum brute force, math, number theory	800	x46489
1984F	Reconstruction brute force, dp, math	2500	x943
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3300
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x212
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x12599
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1602
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x7183
1982B	Collatz Conjecture brute force, implementation, math, number theory	1200	x16991
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5369
1981A	Turtle and Piggy Are Playing a Game brute force, greedy, math	800	x22329
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x316
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6662
1979A	Guess the Maximum brute force, greedy, implementation	800	x29085
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3840
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1865
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6786
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x833
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x6068
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x14623
1975B	378QAQ and Mocha's Array brute force, greedy, math, sortings	1000	x17909
1975A	Bazoka and Mocha's Array brute force, greedy, implementation, sortings	800	x18544
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3587
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x232
1973D	Cat, Fox and Maximum Array Split brute force, interactive, math	2400	x1924
1973A	Chess For Three brute force, dp, implementation, math	900	x24625
1972A	Contest Proposal brute force, greedy, two pointers	800	x23004
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x10061
1970G2	Min-Fund Prison (Medium) brute force, dfs and similar, dp, graphs, trees	2200	x590
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x650
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x449
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1978
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x15001
1968A	Maximize? brute force, math, number theory	800	x34731
1967F	Next and Prev brute force, data structures, implementation	3200	x70
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1783
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x3955
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13360
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1280
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4543
1956E2	Nene vs. Monsters (Hard Version) brute force, greedy, implementation, math	2700	x888
1956E1	Nene vs. Monsters (Easy Version) brute force, implementation, math	2500	x1470
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3953
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x21770
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1266
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4581
1955E	Long Inversions brute force, greedy, implementation, sortings	1700	x8699
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x775
1952F	Grid brute force		x1752
1952C	They Have Fooled brute force, schedules		x2912
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3666
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x9235
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14545
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x23327
1949E	Damage per Second brute force, math	2900	x105
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3351
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x115
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x701
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x3016
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9527
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x17027
1948B	Array Fix brute force, dp, greedy, implementation	1100	x23084
1948A	Special Characters brute force, constructive algorithms	800	x28646
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4770
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x679
1945C	Left and Right Houses brute force	1200	x15036
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x442
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1515
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x702
1941B	Rudolf and 121 brute force, dp, greedy, math	1000	x30042
1941A	Rudolf and the Ticket brute force, math	800	x42683
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1382
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x8265
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x241
1934B	Yet Another Coin Problem brute force, dp, greedy, math	1200	x19103
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x987
1933C	Turtle Fingers: Count the Values of k brute force, implementation, math, number theory	1100	x22775
1932C	LR-remainders brute force, data structures, implementation, math, two pointers	1400	x15928
1931C	Make Equal Again brute force, greedy, math	1000	x29405
1931A	Recovering a Small String brute force, strings	800	x36454
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x723
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4165
1930B	Permutation Printing brute force, constructive algorithms, math	1000	x15443
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1821
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1722
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x15097
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1743
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x4329
1928C	Physical Education Lesson brute force, math, number theory	1600	x8685
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x21887
1927C	Choose the Different Ones! brute force, greedy, math	1000	x28209
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1732
1925B	A Balanced Problemset? brute force, greedy, math, number theory	1200	x20280
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x378
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5759
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1260
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3935