Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
27:09:01
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1366
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2196
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1394
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2496
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10971
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x557
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8494
1709A	Three Doors brute force, greedy, implementation, math	800	x29745
1708B	Difference of GCDs constructive algorithms, math	1100	x21028
1708A	Difference Operations greedy, math	800	x21834
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x660
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1724
1706B	Making Towers dp, greedy, math	1100	x16627
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6381
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x93
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x186
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x115
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2381
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5066
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10837
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8470
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x953
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5728
1700D	River Locks binary search, dp, greedy, math	1900	x6159
1700B	Palindromic Numbers constructive algorithms, implementation, math	1100	x18847
1700A	Optimal Path constructive algorithms, greedy, math	800	x22951
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1205
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9836
1699A	The Third Three Number Problem constructive algorithms, math	800	x24080
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x318
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x644
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1242
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x164
1696G	Fishingprince Plays With Array Again brute force, data structures, geometry, math	3300	x278
1696E	Placing Jinas combinatorics, math	2000	x4110
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11699
1692H	Gambling data structures, dp, greedy, math	1700	x7545
1692F	3SUM brute force, math	1300	x23108
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x994
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15761
1691A	Beat The Odds brute force, greedy, math	800	x30683
1690F	Shifting String graphs, math, number theory, strings	1700	x7221
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x15340
1687F	Koishi's Unconscious Permutation fft, math	3500	x86
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x233
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x605
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x241
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x620
1684B	Z mod X = C constructive algorithms, math	800	x21047
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23974
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x626
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14889
1681B	Card Trick implementation, math	800	x20166
1680D	Dog Walking brute force, greedy, math	2400	x1182
1680A	Minimums and Maximums brute force, math	800	x21639
1679F	Formalism for Formalism bitmasks, dp, math	2600	x568
1679A	AvtoBus brute force, greedy, math, number theory	900	x24831
1677F	Tokitsukaze and Gems dp, math	3500	x94
1677D	Tokitsukaze and Permutations dp, math	2500	x1286
1677B	Tokitsukaze and Meeting data structures, implementation, math	1700	x4211
1676C	Most Similar Words brute force, greedy, implementation, implementation, math, strings	800	x30428
1676B	Equal Candies greedy, math, sortings	800	x49305
1675A	Food for Animals greedy, math	800	x33513
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6501
1674B	Dictionary combinatorics, math	800	x26549
1674A	Number Transformation constructive algorithms, math	800	x26428
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x842
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x717
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3334
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x12965
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x327
1672A	Log Chopping games, implementation, math	800	x16153
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x335
1671C	Dolce Vita binary search, brute force, greedy, math	1200	x17500
1671B	Consecutive Points Segment brute force, math, sortings	1000	x18623
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x5169
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x10029
1669H	Maximal AND bitmasks, greedy, math	1300	x19089
1669E	2-Letter Strings data structures, math, strings	1200	x18176
1669C	Odd/Even Increments greedy, greedy, implementation, math	800	x35236
1668B	Social Distance greedy, math, sortings	900	x16776
1668A	Direction Change implementation, math	800	x16357
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x682
1667C	Half Queen Cover constructive algorithms, math	2400	x1674
1667A	Make it Increasing brute force, greedy, math	1300	x14774
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1479
1666H	Heroes of Might math	3500	x69
1666G	Global Warming geometry, math	3100	x137
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x740
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x4026
1665A	GCD vs LCM constructive algorithms, math	800	x23737
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1414
1663C	Pōja Verdon *special problem, implementation, math		x5688
1663B	Mike's Sequence *special problem, divide and conquer, implementation, math		x3407
1662N	Drone Photo combinatorics, math, sortings		x789
1662L	Il Derby della Madonnina data structures, dp, math		x1111
1662H	Boundary brute force, math		x3087
1662E	Round Table math		x147
1662C	European Trip dp, graphs, math, matrices		x340
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x958