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!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
2038G	Guess One Character constructive algorithms, implementation, interactive	1900	x1332
2037C	Superultra's Favorite Permutation constructive algorithms, greedy, math, number theory	1000	x14038
2036G	Library of Magic binary search, constructive algorithms, divide and conquer, interactive, math, number theory	2200	x1044
2036E	Reverse the Rivers binary search, constructive algorithms, data structures, greedy	1600	x6300
2035H	Peak Productivity Forces constructive algorithms	3500	x54
2035E	Monster binary search, brute force, constructive algorithms, greedy, implementation, math, ternary search	2300	x1488
2035C	Alya and Permutation bitmasks, constructive algorithms, math	1400	x7881
2035B	Everyone Loves Tres constructive algorithms, greedy, math, number theory	900	x14430
2033B	Sakurako and Water brute force, constructive algorithms, greedy	900	x22763
2033A	Sakurako and Kosuke constructive algorithms, implementation, math	800	x32623
2032E	Balanced constructive algorithms, data structures, greedy, implementation, math	2400	x924
2032D	Genokraken constructive algorithms, data structures, graphs, greedy, implementation, interactive, trees, two pointers	1800	x4464
2032B	Medians constructive algorithms, greedy, implementation, math	1100	x15327
2031F	Penchick and Even Medians binary search, constructive algorithms, interactive, probabilities	2800	x214
2031C	Penchick and BBQ Buns constructive algorithms, math, number theory	1300	x8739
2031A	Penchick and Modern Monument constructive algorithms, dp, greedy, math	800	x14010
2030B	Minimise Oneness combinatorics, constructive algorithms, games, math	800	x19932
2030A	A Gift From Orangutan constructive algorithms, greedy, math, sortings	800	x23269
2029F	Palindrome Everywhere constructive algorithms, graphs, greedy	2500	x603
2029E	Common Generator brute force, constructive algorithms, math, number theory	2100	x2330
2029D	Cool Graph constructive algorithms, data structures, dfs and similar, dsu, graphs, greedy, trees	1900	x2572
2029B	Replacement constructive algorithms, games, strings	1100	x8045
2028D	Alice's Adventures in Cards constructive algorithms, data structures, dp, graphs, greedy, implementation, ternary search	2000	x2234
2026C	Action Figures binary search, brute force, constructive algorithms, data structures, greedy, implementation	1500	x8506
2026B	Black Cells binary search, brute force, constructive algorithms, greedy	1300	x11612
2026A	Perpendicular Segments constructive algorithms, geometry, greedy, math	900	x15750
2025F	Choose Your Queries constructive algorithms, dfs and similar, dp, graphs, greedy, trees	2700	x679
2024B	Buying Lemonade binary search, constructive algorithms, sortings	1100	x13017
2023C	C+K+S constructive algorithms, dfs and similar, graphs, greedy, hashing, implementation, strings	2400	x943
2023A	Concatenation of Arrays constructive algorithms, greedy, math, sortings	1300	x11867
2022E1	Billetes MX (Easy Version) 2-sat, binary search, combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2500	x409
2022D2	Asesino (Hard Version) constructive algorithms, dp, interactive	2700	x507
2022D1	Asesino (Easy Version) binary search, brute force, constructive algorithms, implementation, interactive	1900	x2798
2022A	Bus to Pénjamo constructive algorithms, greedy, implementation, math	800	x13677
2021C2	Adjust The Presentation (Hard Version) constructive algorithms, data structures, greedy, implementation, sortings	1900	x3544
2021C1	Adjust The Presentation (Easy Version) constructive algorithms, greedy	1300	x11366
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x11590
2013B	Battle for Survive constructive algorithms, greedy, math	900	x22893
2013A	Zhan's Blender constructive algorithms, math	800	x27050
2008A	Sakurako's Exam brute force, constructive algorithms, greedy, math	800	x35125
2006F	Dora's Paint brute force, combinatorics, constructive algorithms, graphs, implementation	3500	x118
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x6748
2005A	Simple Palindrome combinatorics, constructive algorithms, greedy, math	900	x21612
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x18096
2002B	Removals Game constructive algorithms, games	1000	x18816
2002A	Distanced Coloring constructive algorithms, implementation, math	800	x19421
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x5024
2001B	Generate Permutation constructive algorithms	800	x23994
1999B	Card Game brute force, constructive algorithms, implementation	1000	x32380
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x6123
1998B	Minimize Equal Sum Subarrays constructive algorithms, math, number theory	1000	x23783
1998A	Find K Distinct Points with Fixed Center constructive algorithms, implementation, math	800	x23935
1997C	Even Positions constructive algorithms, data structures, greedy	1100	x22016
1997B	Make Three Regions constructive algorithms, two pointers	1100	x20632
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8584
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x706
1994F	Stardew Valley constructive algorithms, dfs and similar, graphs, trees	2500	x1211
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5770
1994B	Fun Game bitmasks, constructive algorithms, greedy, math	1100	x16553
1994A	Diverse Game constructive algorithms, greedy, implementation	800	x20236
1993F1	Dyn-scripted Robot (Easy Version) brute force, chinese remainder theorem, constructive algorithms, math, number theory	2400	x1000
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x542
1993B	Parity and Sum constructive algorithms, greedy	1100	x22756
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x9163
1992C	Gorilla and Permutation constructive algorithms, math	900	x29134
1992A	Only Pluses brute force, constructive algorithms, greedy, math, sortings	800	x41362
1991I	Grid Game constructive algorithms, games, graph matchings, greedy, interactive	3500	x130
1991G	Grid Reset constructive algorithms, greedy, implementation	2700	x611
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
1991C	Absolute Zero constructive algorithms, greedy, math	1300	x14601
1991B	AND Reconstruction bitmasks, constructive algorithms, greedy	1100	x16386
1990B	Array Craft constructive algorithms, greedy	1200	x16538
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x16607
1984G	Magic Trick II constructive algorithms, implementation, sortings	3200	x260
1984A	Strange Splitting constructive algorithms	800	x21181
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x8239
1983B	Corner Twist constructive algorithms, greedy, implementation, math	1200	x16136
1983A	Array Divisibility constructive algorithms, math	800	x25703
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1679
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5364
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10556
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x18644
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x316
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1455
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6658
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18824
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x15001
1978A	Alice and Books constructive algorithms, greedy, sortings	800	x25771
1977E	Tensor constructive algorithms, graphs, interactive	2600	x689
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x17684
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14863
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8402
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x209
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x650
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x490
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x819
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x1159
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x468
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x448

←