Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 942 (Div. 1)
00:50:38
Register now »

*has extra registration

Before contest
Codeforces Round 942 (Div. 2)
00:50:37
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
898F	Restoring the Expression brute force, hashing, math	2300	x1121
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1120
1680D	Dog Walking brute force, greedy, math	2400	x1113
40B	Repaintings math	1600	x1111
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1096
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1094
1270F	Awesome Substrings math, strings	2600	x1094
630M	Turn geometry, math	1800	x1093
123B	Squares math	1800	x1092
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1091
1948F	Rare Coins combinatorics, math, probabilities	2500	x1089
1733E	Conveyor constructive algorithms, dp, math	2700	x1089
895D	String Mark combinatorics, math, strings	2100	x1086
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1077
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1076
204C	Little Elephant and Furik and Rubik math, probabilities	2000	x1076
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1065
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1060
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1059
1090K	Right Expansion Of The Mind math	2000	x1048
641D	Little Artem and Random Variable dp, implementation, math, probabilities	2400	x1046
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1043
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1041
792E	Colored Balls greedy, math, number theory	2500	x1037
396B	On Sum of Fractions math, number theory		x1033
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1030
1924C	Fractal Origami geometry, math, matrices	2400	x1027
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1026
300E	Empire Strikes Back binary search, math, number theory	2300	x1024
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1022
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1009
1599H	Hidden Fortress interactive, math	2100	x1007
917D	Stranger Trees dp, math, matrices, trees	2600	x1003
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
195D	Analyzing Polyline geometry, math, sortings	1900	x998
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x997
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x995
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x993
1662L	Il Derby della Madonnina data structures, dp, math		x991
1533A	Travel to Bertown *special problem, implementation, math		x990
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x986
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x977
886E	Maximum Element combinatorics, dp, math	2400	x975
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
613C	Necklace constructive algorithms, math	2500	x973
268E	Playlist math, probabilities, sortings	2100	x972
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x970
1422F	Boring Queries data structures, math, number theory	2700	x964
615E	Hexagons binary search, implementation, math	2100	x964
392A	Blocked Points math		x962
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x961
954I	Yet Another String Matching Problem fft, math	2200	x958
407C	Curious Array brute force, combinatorics, implementation, math	2500	x951
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x947
1344D	Résumé Review binary search, greedy, math	2700	x946
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x936
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x933
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x932
1037F	Maximum Reduction combinatorics, data structures, math	2500	x929
285E	Positions in Permutations combinatorics, dp, math	2600	x927
708E	Student's Camp dp, math	3100	x925
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x922
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x920
1817C	Similar Polynomials combinatorics, math	2400	x919
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x917
1111D	Destroy the Colony combinatorics, dp, math	2600	x917
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x916
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x909
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x905
518E	Arthur and Questions greedy, implementation, math, ternary search	2200	x905
1952G	Mathematician Takeover binary search, dfs and similar, math		x903
1473F	Strange Set flows, math	2700	x903
416D	Population Size greedy, implementation, math	2400	x902
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x897
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x893
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x892
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x892
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x890
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x888
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x883
676E	The Last Fight Between Human and AI math	2400	x882
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x880
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory		x879
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x872
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x863
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x862
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x861
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x859
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x857
555D	Case of a Top Secret binary search, implementation, math	2500	x857
1750F	Majority combinatorics, dp, math, strings	2700	x856
72C	Extraordinarily Nice Numbers *special problem, math	1200	x856
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x853
1769B2	Копирование файлов II *special problem, binary search, brute force, math	1400	x853