Problemset - Codeforces

→ Pay attention

Before contest
Pinely Round 4 (Div. 1 + Div. 2)
34:23:38
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

fft

Add tag

Problems

#	Name
1488J	Flower Shop *special problem, data structures, fft, math	3100	x35
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x73
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x80
1687F	Koishi's Unconscious Permutation fft, math	3500	x82
901E	Cyclic Cipher fft, math	3300	x85
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x87
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x98
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x103
1988F	Heartbeat combinatorics, dp, fft, math	3000	x104
1936E	Yet Yet Another Permutation Problem divide and conquer, fft, math	3400	x104
1349F2	Slime and Sequences (Hard Version) dp, fft, math	3500	x110
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x116
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x129
1580F	Problems for Codeforces combinatorics, fft, math	3300	x131
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x139
1770G	Koxia and Bracket divide and conquer, fft, math	3400	x158
1575C	Cyclic Sum data structures, fft, number theory	3000	x159
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x175
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x177
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x177
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x187
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x199
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x201
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x203
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x204
1392I	Kevin and Grid fft, graphs, math	3300	x204
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x205
1010F	Tree fft, graphs, trees	3400	x212
1103E	Radix sum fft, math, number theory	3400	x224
1270I	Xor on Figures constructive algorithms, fft, math	3500	x233
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x242
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x268
1528F	AmShZ Farm combinatorics, fft, math	3300	x281
1644F	Basis combinatorics, fft, math, number theory	2900	x319
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x321
986D	Perfect Encoding fft, math	3100	x326
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x349
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x350
1439D	INOI Final Contests combinatorics, dp, fft	3100	x355
1334G	Substring Search bitmasks, brute force, fft	2900	x357
1218E	Product Tuples divide and conquer, fft	2500	x362
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x364
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x369
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x379
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x384
1473G	Tiles combinatorics, dp, fft, math	2800	x385
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x396
1349F1	Slime and Sequences (Easy Version) dp, fft, math	3100	x405
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x426
923E	Perpetual Subtraction fft, math, matrices	3100	x445
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x486
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x493
1119H	Triple fft, math	3200	x535
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x539
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x543
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x545
1487G	String Counting combinatorics, dp, fft, math	2700	x584
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x594
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x597
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x635
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x675
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x677
958F3	Lightsabers (hard) fft	2600	x680
1821F	Timber combinatorics, dp, fft, math	2600	x728
300D	Painting Square dp, fft	2300	x743
1251F	Red-White Fence combinatorics, fft	2500	x807
286E	Ladies' Shop constructive algorithms, fft, math	2800	x826
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x829
1398G	Running Competition bitmasks, fft, math, number theory	2600	x860
827E	Rusty String fft, math, strings	2700	x861
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x897
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x909
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x926
954I	Yet Another String Matching Problem fft, math	2200	x995
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x999
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1054
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1213
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1350
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1367
1726E	Almost Perfect combinatorics, fft, math	2400	x1382
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1384
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1427
1036E	Covered Points fft, geometry, number theory	2400	x1624
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1788
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1845
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1985
528D	Fuzzy Search bitmasks, brute force, fft	2500	x2107
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2262
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2664
1342E	Placing Rooks combinatorics, fft, math	2300	x3032
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x4939
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10331