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:54:01
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
2038G	Guess One Character constructive algorithms, implementation, interactive	1900	x1335
2037C	Superultra's Favorite Permutation constructive algorithms, greedy, math, number theory	1000	x14052
2036G	Library of Magic binary search, constructive algorithms, divide and conquer, interactive, math, number theory	2200	x1045
2036E	Reverse the Rivers binary search, constructive algorithms, data structures, greedy	1600	x6303
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	x7882
2035B	Everyone Loves Tres constructive algorithms, greedy, math, number theory	900	x14434
2033B	Sakurako and Water brute force, constructive algorithms, greedy	900	x22764
2033A	Sakurako and Kosuke constructive algorithms, implementation, math	800	x32631
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	x4466
2032B	Medians constructive algorithms, greedy, implementation, math	1100	x15330
2031F	Penchick and Even Medians binary search, constructive algorithms, interactive, probabilities	2800	x214
2031C	Penchick and BBQ Buns constructive algorithms, math, number theory	1300	x8750
2031A	Penchick and Modern Monument constructive algorithms, dp, greedy, math	800	x14018
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	x606
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
2029B	Replacement constructive algorithms, games, strings	1100	x8047
2028D	Alice's Adventures in Cards constructive algorithms, data structures, dp, graphs, greedy, implementation, ternary search	2000	x2235
2026C	Action Figures binary search, brute force, constructive algorithms, data structures, greedy, implementation	1500	x8509
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	x13018
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	x11869
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	x2799
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	x3545
2021C1	Adjust The Presentation (Easy Version) constructive algorithms, greedy	1300	x11367
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	x21613
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	x19422
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	x22018
1997B	Make Three Regions constructive algorithms, two pointers	1100	x20632
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8585
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	x16554
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	x22757
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	x41363
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	x16387
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	x25704
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	x18646
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	x15002
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

←