Problemset - Codeforces

→ Pay attention

Before contest
IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2)
17:44:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x521
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x481
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x293
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1480
1969D	Shop Game data structures, greedy, math, sortings	1900	x4814
1969C	Minimizing the Sum dp, implementation	1700	x9203
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x2046
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4433
1968F	Equal XOR Segments binary search, data structures	1800	x5736
1968E	Cells Arrangement constructive algorithms	1600	x10829
1967F	Next and Prev brute force, data structures, implementation	3200	x72
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x107
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x221
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x700
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1821
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x4048
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13794
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x12986
1965F	Conference data structures, flows	3300	x198
1965E	Connected Cubes constructive algorithms, games	3100	x318
1965D	Missing Subarray Sum constructive algorithms	2900	x444
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x2029
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6998
1965A	Everything Nim games, greedy, math, sortings	1400	x14281
1958J	Necromancer *special problem	3200	x36
1958I	Equal Trees *special problem, graphs, meet-in-the-middle	3100	x37
1958H	Composite Spells *special problem, dp	2600	x81
1958G	Observation Towers *special problem	2400	x113
1958F	Narrow Paths *special problem, combinatorics	2000	x209
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x278
1958D	Staircase *special problem	1600	x555
1958C	Firewood *special problem	1500	x780
1958B	Clock in the Pool *special problem, math	1400	x966
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x460
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x522
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1326
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4667
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x10059
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x387
1956E2	Nene vs. Monsters (Hard Version) brute force, greedy, implementation, math	2700	x914
1956E1	Nene vs. Monsters (Easy Version) brute force, implementation, math	2500	x1497
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x4074
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x13405
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1299
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4756
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x7394
1955E	Long Inversions brute force, greedy, implementation, sortings	1700	x8950
1955D	Inaccurate Subsequence Search data structures, two pointers	1400	x16027
1954F	Unique Strings combinatorics, dp, math	3100	x265
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2421
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x6476
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x78
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x289
1951G	Clacking Balls combinatorics, math, probabilities	3100	x345
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x796
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3762
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5583
1951C	Ticket Hoarding greedy, math, sortings	1400	x12173
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4626
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x9575
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x15096
1949K	Make Triangle constructive algorithms, math	2800	x339
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers	2600	x416
1949I	Disks dfs and similar, geometry, graph matchings, graphs	1800	x1981
1949H	Division Avoidance greedy, math	3100	x128
1949G	Scooter graphs, greedy	2300	x822
1949F	Dating greedy, sortings, trees	2200	x1061
1949E	Damage per Second brute force, math	2900	x109
1949D	Funny or Scary? constructive algorithms	2600	x430
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1875
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3617
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x120
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x722
1948F	Rare Coins combinatorics, math, probabilities	2500	x1377
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x3096
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9788
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x1041
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2653
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4891
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x11468
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x709
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x767
1945F	Kirill and Mushrooms data structures, sortings	1900	x4384
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x8519
1943F	Minimum Hamming Distance dp	3500	x118
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x309
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x448
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x854
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1577
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x2206
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3989
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x111
1942G	Bessie and Cards combinatorics, dp, math	2800	x495
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x721
1942E	Farm Game combinatorics, games	2300	x1744
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2895
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x6318
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3714
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x6315
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x10141