Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
23:20:19
Register now »

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
1667C	Half Queen Cover constructive algorithms, math	2400	x1512
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1475
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1458
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1448
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1444
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1426
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1405
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1395
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1394
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1386
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1357
1726E	Almost Perfect combinatorics, fft, math	2400	x1350
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1320
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1297
626E	Simple Skewness binary search, math, ternary search	2400	x1295
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1291
698C	LRU bitmasks, dp, math, probabilities	2400	x1274
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1266
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1262
1237E	Balanced Binary Search Trees dp, math	2400	x1261
1594F	Ideal Farm constructive algorithms, math	2400	x1259
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1254
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1240
1443E	Long Permutation brute force, math, two pointers	2400	x1223
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1192
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1180
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1149
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1149
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1135
1680D	Dog Walking brute force, greedy, math	2400	x1111
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1064
641D	Little Artem and Random Variable dp, implementation, math, probabilities	2400	x1046
1924C	Fractal Origami geometry, math, matrices	2400	x1027
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x995
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x976
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
886E	Maximum Element combinatorics, dp, math	2400	x974
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x961
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x945
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x922
1817C	Similar Polynomials combinatorics, math	2400	x918
416D	Population Size greedy, implementation, math	2400	x902
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x890
676E	The Last Fight Between Human and AI math	2400	x882
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x861
303C	Minimum Modular brute force, graphs, math, number theory	2400	x852
226C	Anniversary data structures, implementation, math, matrices, number theory	2400	x842
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x840
83D	Numbers dp, math, number theory	2400	x817
1809E	Two Tanks binary search, dp, implementation, math	2400	x789
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x767
417E	Square Table constructive algorithms, math, probabilities	2400	x767
26D	Tickets combinatorics, math, probabilities	2400	x745
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x735
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x731
266D	BerDonalds graphs, math, shortest paths	2400	x708
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x685
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x670
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x665
1866L	Lihmuf Balling binary search, brute force, math	2400	x651
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x623
758F	Geometrical Progression brute force, math, number theory	2400	x616
665F	Four Divisors data structures, dp, math, number theory, sortings, two pointers	2400	x576
293C	Cube Problem brute force, math, number theory	2400	x551
316D3	PE Lesson dp, math	2400	x526
856C	Eleventh Birthday combinatorics, dp, math	2400	x522
283D	Cows and Cool Sequences dp, math, number theory	2400	x520
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x494
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x475
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x429
717H	Pokermon League challenge math, probabilities	2400	x417
154D	Flatland Fencing games, math	2400	x415
332D	Theft of Blueprints graphs, math	2400	x381
1045H	Self-exploration math	2400	x365
200E	Tractor College implementation, math, number theory, ternary search	2400	x333
73E	Morrowindows math, number theory	2400	x322
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x296
175D	Plane of Tanks: Duel brute force, dp, math, probabilities	2400	x289
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x279
100J	Interval Coloring *special problem, greedy, math	2400	x60
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2350
468C	Hack it! binary search, constructive algorithms, math	2500	x2235
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2175
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x2097
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1734
1859E	Maximum Monogonosity brute force, dp, math	2500	x1656
997C	Sky Full of Stars combinatorics, math	2500	x1630
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1559
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x1552
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1438
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1389
1838E	Count Supersequences combinatorics, dp, math	2500	x1360
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1349
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1277
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1268