Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Educational Codeforces Round 170 (Rated for Div. 2)
13 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x27327
1955A	Yogurt Sale math	800	x42393
1954F	Unique Strings combinatorics, dp, math	3100	x247
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2192
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x5970
1954C	Long Multiplication greedy, math, number theory	1200	x19065
1954B	Make It Ugly implementation, math	1200	x18250
1954A	Painting the Ribbon constructive algorithms, greedy, math	900	x23697
1953A	Accuracy-Preserving Summation Algorithm *special problem
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x769
1952I	Dark Matter bitmasks, geometry		x531
1952H	Palindrome implementation, strings		x690
1952G	Mathematician Takeover binary search, dfs and similar, math		x1012
1952F	Grid brute force		x1733
1952E	Sweep Line combinatorics, games, math		x247
1952D	Are You a Procrastinator? implementation		x4534
1952C	They Have Fooled brute force, schedules		x2881
1952B	Is it stated? strings		x11083
1952A	Are You a Robot, Again? strings		x12345
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x75
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x267
1951G	Clacking Balls combinatorics, math, probabilities	3100	x329
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x754
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3566
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5331
1951C	Ticket Hoarding greedy, math, sortings	1400	x11439
1951B	Battle Cows binary search, data structures, greedy	1200	x14330
1951A	Dual Trigger constructive algorithms, greedy, math	900	x19367
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4258
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x8981
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14159
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x22873
1950C	Clock Conversion implementation, math	800	x39081
1950B	Upscaling implementation	800	x37436
1950A	Stair, Peak, or Neither? implementation	800	x51170
1949K	Make Triangle constructive algorithms, math	2800	x314
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers	2600	x375
1949I	Disks dfs and similar, geometry, graph matchings, graphs	1800	x1758
1949H	Division Avoidance greedy, math	3100	x118
1949G	Scooter graphs, greedy	2300	x752
1949F	Dating greedy, sortings, trees	2200	x943
1949E	Damage per Second brute force, math	2900	x102
1949D	Funny or Scary? constructive algorithms	2600	x392
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1670
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3077
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x105
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x681
1948F	Rare Coins combinatorics, math, probabilities	2500	x1290
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2935
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9256
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x16531
1948B	Array Fix brute force, dp, greedy, implementation	1100	x22664
1948A	Special Characters brute force, constructive algorithms	800	x28294
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x944
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2507
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4639
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10700
1946B	Maximum Sum dp, greedy, math	1100	x20160
1946A	Median of an Array greedy, implementation, sortings	800	x25804
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x644
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x736
1945F	Kirill and Mushrooms data structures, sortings	1900	x4141
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7991
1945D	Seraphim the Owl dp, greedy	1300	x14211
1945C	Left and Right Houses brute force	1200	x14712
1945B	Fireworks math, number theory	900	x22298
1945A	Setting up Camp greedy, math	800	x27274
1944B	Equal XOR bitmasks, constructive algorithms	1100	x16020
1944A	Destroying Bridges graphs, greedy, math	800	x23476
1943F	Minimum Hamming Distance dp	3500	x105
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x294
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x429
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x744
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1448
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x2063
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3789
1943A	MEX Game 1 games, greedy	1300	x17613
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x90
1942G	Bessie and Cards combinatorics, dp, math	2800	x434
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x687
1942E	Farm Game combinatorics, games	2300	x1653
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2745
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x6077
1942C1	Bessie's Birthday Cake (Easy Version) geometry, greedy, math	1300	x10806
1942B	Bessie and MEX constructive algorithms, math	1100	x13732
1942A	Farmer John's Challenge constructive algorithms, math	800	x17102
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3455
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5906
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9536
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x18215
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x32948
1941B	Rudolf and 121 brute force, dp, greedy, math	1000	x29443
1941A	Rudolf and the Ticket brute force, math	800	x42001
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x143
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x35
1940B	Three Arrays *special problem, constructive algorithms, implementation, sortings		x197
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x83
1939D	Big Persimmon *special problem, dp, games		x87
1939C	More Gifts *special problem, dfs and similar, two pointers		x302
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x234