Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #680 (Div. 1, based on Moscow Team Olympiad)
18:29:42
Register now »

*has extra registration

Before contest
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)
18:29:42
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

fft

Add tag

Problems

#	Name
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search		1900	x3384
954I	Yet Another String Matching Problem fft, math		2200	x495
1342E	Placing Rooks combinatorics, fft, math		2300	x1620
993E	Nikita and Order Statistics chinese remainder theorem, fft, math		2300	x809
300D	Painting Square dp, fft		2300	x563
632E	Thief in a Shop divide and conquer, dp, fft, math		2400	x1256
1036E	Covered Points fft, geometry, number theory		2400	x1032
1096G	Lucky Tickets divide and conquer, dp, fft		2400	x783
1218D	Xor Spanning Tree divide and conquer, fft, graphs		2400	x189
528D	Fuzzy Search bitmasks, brute force, fft		2500	x1308
1251F	Red-White Fence combinatorics, fft		2500	x379
1218E	Product Tuples divide and conquer, fft		2500	x224
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math		2600	x1044
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math		2600	x469
1398G	Running Competition bitmasks, fft, math, number theory		2600	x380
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory		2600	x354
958F3	Lightsabers (hard) fft		2600	x339
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees		2600	x320
827E	Rusty String fft, math, strings		2700	x500
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees		2700	x408
286E	Ladies' Shop constructive algorithms, fft, math		2800	x573
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math		2800	x232
1033F	Boolean Computer bitmasks, brute force, fft, math		2800	x231
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft		2800	x219
960G	Bandit Blues combinatorics, dp, fft, math		2900	x526
1334G	Substring Search bitmasks, brute force, fft		2900	x226
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory		3100	x894
986D	Perfect Encoding fft, math		3100	x215
923E	Perpetual Subtraction fft, math, matrices		3100	x199
981H	K Paths combinatorics, data structures, dp, fft, math		3100	x154
1349F1	Slime and Sequences (Easy Version) dp, fft, math		3100	x145
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math		3100	x95
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory		3100	x51
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory		3200	x331
553E	Kyoya and Train dp, fft, graphs, math, probabilities		3200	x316
1119H	Triple fft, math		3200	x181
623E	Transforming Sequence combinatorics, dp, fft, math		3300	x272
1392I	Kevin and Grid fft, graphs, math		3300	x61
901E	Cyclic Cipher fft, math		3300	x51
715E	Complete the Permutations combinatorics, fft, graphs, math		3400	x166
1103E	Radix sum fft, math, number theory		3400	x113
1010F	Tree fft, graphs, trees		3400	x106
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math		3400	x101
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory		3400	x91
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory		3500	x95
1270I	Xor on Figures constructive algorithms, fft, math		3500	x88
1349F2	Slime and Sequences (Hard Version) dp, fft, math		3500	x47