Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:19:39
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	x2497
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10973
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	x29746
1708B	Difference of GCDs constructive algorithms, math	1100	x21035
1708A	Difference Operations greedy, math	800	x21835
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	x2382
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5066
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10840
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	x6160
1700B	Palindromic Numbers constructive algorithms, implementation, math	1100	x18848
1700A	Optimal Path constructive algorithms, greedy, math	800	x22952
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1209
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9836
1699A	The Third Three Number Problem constructive algorithms, math	800	x24081
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	x11700
1692H	Gambling data structures, dp, greedy, math	1700	x7547
1692F	3SUM brute force, math	1300	x23111
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	x15762
1691A	Beat The Odds brute force, greedy, math	800	x30683
1690F	Shifting String graphs, math, number theory, strings	1700	x7223
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	x21048
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	x14890
1681B	Card Trick implementation, math	800	x20173
1680D	Dog Walking brute force, greedy, math	2400	x1182
1680A	Minimums and Maximums brute force, math	800	x21652
1679F	Formalism for Formalism bitmasks, dp, math	2600	x568
1679A	AvtoBus brute force, greedy, math, number theory	900	x24838
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	x30441
1676B	Equal Candies greedy, math, sortings	800	x49314
1675A	Food for Animals greedy, math	800	x33515
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6503
1674B	Dictionary combinatorics, math	800	x26553
1674A	Number Transformation constructive algorithms, math	800	x26432
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	x12967
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x327
1672A	Log Chopping games, implementation, math	800	x16158
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x335
1671C	Dolce Vita binary search, brute force, greedy, math	1200	x17503
1671B	Consecutive Points Segment brute force, math, sortings	1000	x18624
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x5170
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x10029
1669H	Maximal AND bitmasks, greedy, math	1300	x19090
1669E	2-Letter Strings data structures, math, strings	1200	x18178
1669C	Odd/Even Increments greedy, greedy, implementation, math	800	x35240
1668B	Social Distance greedy, math, sortings	900	x16779
1668A	Direction Change implementation, math	800	x16358
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	x14775
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	x742
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x4026
1665A	GCD vs LCM constructive algorithms, math	800	x23738
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	x959