Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
47:49:01
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2038K	Grid Walk brute force, dp, greedy, math, number theory	2100	x721
2038G	Guess One Character constructive algorithms, implementation, interactive	1900	x1335
2038B	Make It Equal binary search, brute force, greedy, math	2100	x883
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x1706
2037F	Ardent Flames binary search, data structures, math, sortings, two pointers	2100	x1329
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3240
2031E	Penchick and Chloe's Trees data structures, dfs and similar, dp, greedy, implementation, math, sortings, trees	2100	x1486
2029E	Common Generator brute force, constructive algorithms, math, number theory	2100	x2333
2029D	Cool Graph constructive algorithms, data structures, dfs and similar, dsu, graphs, greedy, trees	1900	x2573
2028D	Alice's Adventures in Cards constructive algorithms, data structures, dp, graphs, greedy, implementation, ternary search	2000	x2236
2026D	Sums of Segments binary search, data structures, dp, implementation, math	1900	x3923
2022D1	Asesino (Easy Version) binary search, brute force, constructive algorithms, implementation, interactive	1900	x2799
2021C2	Adjust The Presentation (Hard Version) constructive algorithms, data structures, greedy, implementation, sortings	1900	x3545
2020E	Expected Power bitmasks, dp, math, probabilities	2000	x2978
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers	1900	x3926
2014H	Robin Hood Archery data structures, divide and conquer, greedy, hashing	1900	x3480
2014F	Sheriff's Defense dfs and similar, dp, greedy, trees	2000	x3547
2013D	Minimize the Difference binary search, greedy	1900	x6002
2009G1	Yunli's Subarray Queries (easy version) binary search, data structures, two pointers	1900	x3773
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x2903
2005E1	Subtangle Game (Easy Version) dp, games, greedy, implementation	2100	x2686
2004E	Not a Nim Problem brute force, games, math, number theory	2100	x4050
2003D2	Turtle and a MEX Problem (Hard Version) dfs and similar, dp, graphs, greedy, implementation, math	2100	x3997
2002D1	DFS Checker (Easy Version) brute force, data structures, dfs and similar, graphs, hashing, trees	1900	x4328
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x5024
2000G	Call During the Journey binary search, brute force, graphs, greedy, shortest paths	2100	x2345
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x5392
1998D	Determine Winning Islands in Race data structures, dp, graphs, greedy, shortest paths	2100	x3320
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x6123
1996F	Bomb binary search, greedy, math	1900	x4784
1994E	Wooden Game bitmasks, greedy, math, trees	2000	x4513
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5770
1992G	Ultra-Meow combinatorics, dp, math	2000	x3139
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5765
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x4222
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6670
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x5985
1988D	The Omnipotent Monster Killer brute force, dfs and similar, dp, trees	2000	x4935
1987E	Wonderful Tree! brute force, data structures, dfs and similar, dsu, greedy, trees	2000	x3412
1986F	Non-academic Problem dfs and similar, graphs, trees	1900	x4584
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3299
1980F1	Field Division (easy version) data structures, math, sortings	1900	x3755
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3837
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6785
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x4635
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x2329
1974G	Money Buys Less Happiness Now data structures, greedy, sortings	2000	x4382
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3587
1971H	±1 2-sat, dfs and similar, graphs	2100	x1858
1970G1	Min-Fund Prison (Easy) dfs and similar, trees	1900	x1361
1970E2	Trails (Medium) dp, matrices	2000	x1313
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x650
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1591
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x819
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x1159
1969D	Shop Game data structures, greedy, math, sortings	1900	x4649
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4304
1958F	Narrow Paths *special problem, combinatorics	2000	x193
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x257
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4530
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3950
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4579
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3665
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5440
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4423
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1797
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x3013
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4768
1945F	Kirill and Mushrooms data structures, sortings	1900	x4265
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3890
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2822
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3584
1938J	There and Back Again	2100	x1304
1938C	Bit Counting Sequence	1900	x1486
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2964
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3557
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2515
1932F	Feed Cats data structures, dp, sortings	1900	x4200
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2877
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2656
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4856
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x4326
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x4459
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x3649
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3700
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2608
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3945
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5758
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3934
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2759
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5664
1919H	Tree Diameter interactive, trees	2000	x144
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3921
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4855
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1926
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x4186
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3230
1912D	Divisibility Test math	1900	x1528
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x1100
1912A	Accumulator Apex data structures, implementation, sortings	1900	x2156

←