Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
31:47:51
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1677D	Tokitsukaze and Permutations dp, math	2500	x1194
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1177
1922F	Replace on Segment dp, graph matchings	2500	x1170
1313D	Happy New Year bitmasks, dp, implementation	2500	x1162
1137C	Museums Tour dp, graphs, implementation	2500	x1158
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1141
1334F	Strange Function binary search, data structures, dp, greedy	2500	x1122
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1119
771D	Bear and Company dp	2500	x1106
1146F	Leaf Partition dp, trees	2500	x1091
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1068
360C	Levko and Strings combinatorics, dp	2500	x1063
1701E	Text Editor brute force, dp, greedy, strings	2500	x1059
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1022
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1022
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1002
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1001
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x982
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x977
1332F	Independent Set dfs and similar, dp, trees	2500	x977
729F	Financiers Game dp	2500	x934
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x925
1280D	Miss Punyverse dp, greedy, trees	2500	x922
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x911
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x908
53E	Dead Ends bitmasks, dp	2500	x906
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x901
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x893
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x883
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x854
1806D	DSU Master combinatorics, dp, dsu, math	2500	x851
1420E	Battle Lemmings dp, greedy	2500	x849
1187F	Expected Square Beauty dp, math, probabilities	2500	x848
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x847
735E	Ostap and Tree dp, trees	2500	x846
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x843
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x834
17C	Balance dp	2500	x818
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x811
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x785
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x770
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x766
888F	Connecting Vertices dp, graphs	2500	x753
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x743
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x734
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x712
1055E	Segments on the Line binary search, dp	2500	x711
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x697
123E	Maze dfs and similar, dp, probabilities, trees	2500	x691
437E	The Child and Polygon dp, geometry	2500	x690
86C	Genetic engineering dp, string suffix structures, trees	2500	x684
1771E	Hossam and a Letter brute force, dp, implementation, two pointers	2500	x662
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x660
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x650
946G	Almost Increasing Array data structures, dp	2500	x649
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x639
1076F	Summer Practice Report dp, greedy	2500	x621
993D	Compute Power binary search, dp, greedy	2500	x593
23E	Tree dp	2500	x589
954H	Path Counting combinatorics, dp	2500	x558
425E	Sereja and Sets dp	2500	x546
351C	Jeff and Brackets dp, matrices	2500	x539
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x535
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x521
1117F	Crisp String bitmasks, dp	2500	x517
1310B	Double Elimination dp, implementation	2500	x488
958C3	Encryption (hard) data structures, dp	2500	x487
101E	Candies and Stones divide and conquer, dp	2500	x477
433E	Tachibana Kanade's Tofu dp	2500	x472
138D	World of Darkraft dp, games	2500	x470
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x467
1056F	Write The Contest binary search, dp, math	2500	x466
161E	Polycarpus the Safecracker brute force, dp	2500	x462
331C3	The Great Julya Calendar dp	2500	x461
152E	Garden bitmasks, dp, graphs, trees	2500	x460
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x448
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x433
845F	Guards In The Storehouse bitmasks, dp	2500	x421
95D	Horse Races dp, math	2500	x414
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x412
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x411
264D	Colorful Stones dp, two pointers	2500	x407
263E	Rhombus brute force, data structures, dp	2500	x394
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
1725J	Journey dp, trees	2500	x356
883D	Packmen Strike Back binary search, dp, math	2500	x349
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x346
93D	Flags dp, math, matrices	2500	x334
57D	Journey dp, math	2500	x329
176D	Hyper String dp	2500	x303
370E	Summer Reading dp, greedy	2500	x230
1585G	Poachers dp, games, graphs, trees	2500	x171
185C	Clever Fat Rat dp	2500	x130
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x127
1571G	A Battle Against a Dragon *special problem, data structures, dp	2500	x71
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x4543
631E	Product Sum data structures, dp, geometry	2600	x2226
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2109
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1959
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x1950