Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 109 (Rated for Div. 2)
3 days

→ Filter Problems

Difficulty: —

fft

Add tag

Problems

#	Name
1488J	Flower Shop *special problem, data structures, fft, math	3100	x8
1487G	String Counting combinatorics, dp, fft, math	2700	x340
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x63
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x62
1473G	Tiles combinatorics, dp, fft, math	2800	x225
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x192
1439D	INOI Final Contests combinatorics, dp, fft	3100	x159
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x6978
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x488
1398G	Running Competition bitmasks, fft, math, number theory	2600	x451
1392I	Kevin and Grid fft, graphs, math	3300	x75
1349F2	Slime and Sequences (Hard Version) dp, fft, math	3500	x60
1349F1	Slime and Sequences (Easy Version) dp, fft, math	3100	x200
1342E	Placing Rooks combinatorics, fft, math	2300	x1745
1334G	Substring Search bitmasks, brute force, fft	2900	x251
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x122
1270I	Xor on Figures constructive algorithms, fft, math	3500	x103
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x393
1251F	Red-White Fence combinatorics, fft	2500	x455
1218E	Product Tuples divide and conquer, fft	2500	x232
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x198
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x62
1119H	Triple fft, math	3200	x215
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x3614
1103E	Radix sum fft, math, number theory	3400	x135
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x870
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x117
1036E	Covered Points fft, geometry, number theory	2400	x1110
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x249
1010F	Tree fft, graphs, trees	3400	x131
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x896
986D	Perfect Encoding fft, math	3100	x230
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x169
960G	Bandit Blues combinatorics, dp, fft, math	2900	x618
958F3	Lightsabers (hard) fft	2600	x391
954I	Yet Another String Matching Problem fft, math	2200	x579
923E	Perpetual Subtraction fft, math, matrices	3100	x254
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x533
901E	Cyclic Cipher fft, math	3300	x53
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x258
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x148
827E	Rusty String fft, math, strings	2700	x564
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x107
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x417
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x343
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x203
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1156
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x1375
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x337
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x365
528D	Fuzzy Search bitmasks, brute force, fft	2500	x1425
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x236
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1072
300D	Painting Square dp, fft	2300	x594
286E	Ladies' Shop constructive algorithms, fft, math	2800	x606