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:57:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2038M	Royal Flush dp, implementation	2800	x147
2038L	Bridge Renovation brute force, dp, greedy, math, two pointers	1400	x2603
2038K	Grid Walk brute force, dp, greedy, math, number theory	2100	x721
2038D	Divide OR Conquer bitmasks, data structures, dp, implementation	2400	x375
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x1705
2037E	Kachina's Favorite Binary String dp, greedy, interactive, two pointers	1600	x3855
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3240
2035G2	Go Learn! (Hard Version) divide and conquer, dp	3500	x72
2035G1	Go Learn! (Easy Version) dp, trees	3300	x129
2035F	Tree Operations binary search, brute force, dfs and similar, dp, trees	2500	x769
2033G	Sakurako and Chefir data structures, dfs and similar, dp, greedy, trees	2200	x1248
2033D	Kousuke's Assignment data structures, dp, dsu, greedy, math	1300	x12885
2033C	Sakurako's Field Trip dp, greedy, two pointers	1400	x12493
2032F	Peanuts combinatorics, dp, games, math	2700	x253
2031E	Penchick and Chloe's Trees data structures, dfs and similar, dp, greedy, implementation, math, sortings, trees	2100	x1484
2031D	Penchick and Desert Rabbit binary search, data structures, dfs and similar, dp, dsu, greedy, implementation, two pointers	1700	x4985
2031A	Penchick and Modern Monument constructive algorithms, dp, greedy, math	800	x14018
2030F	Orangutan Approved Subarrays binary search, data structures, dp, greedy, implementation, two pointers	2400	x672
2030E	MEXimize the Score combinatorics, data structures, dp, greedy, implementation, math	2200	x1310
2029H	Message Spread bitmasks, brute force, combinatorics, dp	3500	x38
2029G	Balanced Problem data structures, dp	3000	x118
2029C	New Rating binary search, data structures, dp, greedy	1700	x4699
2028F	Alice's Adventures in Addition bitmasks, brute force, dp, implementation	2700	x283
2028E	Alice's Adventures in the Rabbit Hole combinatorics, dfs and similar, dp, games, greedy, math, probabilities, trees	2300	x1070
2028D	Alice's Adventures in Cards constructive algorithms, data structures, dp, graphs, greedy, implementation, ternary search	2000	x2234
2028C	Alice's Adventures in Cutting Cake binary search, dp, greedy, two pointers	1600	x5672
2027E2	Bit Game (Hard Version) bitmasks, dp, math	3100	x48
2027D2	The Endspeaker (Hard Version) binary search, data structures, dp, greedy, implementation, two pointers	2200	x1281
2027D1	The Endspeaker (Easy Version) binary search, dp, graphs, greedy, implementation, two pointers	1700	x4629
2027C	Add Zeros brute force, data structures, dfs and similar, dp, graphs, greedy	1500	x8758
2026F	Bermart Ice Cream data structures, dfs and similar, divide and conquer, dp, implementation, trees	2700	x169
2026D	Sums of Segments binary search, data structures, dp, implementation, math	1900	x3923
2025F	Choose Your Queries constructive algorithms, dfs and similar, dp, graphs, greedy, trees	2700	x679
2025E	Card Game combinatorics, dp, fft, greedy, math	2200	x1744
2025D	Attribute Checks brute force, data structures, dp, implementation, math, two pointers	1800	x5861
2025B	Binomial Coefficients, Kind Of combinatorics, dp, math	1100	x16374
2023E	Tree of Life dp, greedy, trees	3300	x87
2023D	Many Games brute force, dp, greedy, math, probabilities	2900	x399
2023B	Skipping binary search, dp, graphs, shortest paths	1700	x4843
2022D2	Asesino (Hard Version) constructive algorithms, dp, interactive	2700	x507
2022C	Gerrymandering dp, implementation	1800	x3838
2021E3	Digital Village (Extreme Version) data structures, dfs and similar, dp, dsu, graphs, greedy, math, trees	2800	x425
2021E2	Digital Village (Hard Version) data structures, dp, dsu, graphs, math, trees	2500	x816
2021E1	Digital Village (Easy Version) brute force, data structures, dfs and similar, dp, dsu, fft, graphs, greedy, implementation, math, trees	2300	x1477
2021D	Boss, Thirsty dp, greedy, implementation	2500	x674
2020F	Count Leaves dp, math, number theory	2900	x194
2020E	Expected Power bitmasks, dp, math, probabilities	2000	x2978
2020D	Connect the Dots brute force, dp, dsu, graphs, math, trees	1800	x5653
2019A	Max Plus Size brute force, dp, greedy	800	x22784
2018F3	Speedbreaker Counting (Hard Version) dp, greedy, math	3100	x174
2018F2	Speedbreaker Counting (Medium Version) dp, greedy, math	3000	x167
2018F1	Speedbreaker Counting (Easy Version) combinatorics, dp, greedy, math	2900	x208
2018D	Max Plus Min Plus Size data structures, dp, dsu, greedy, implementation, matrices, sortings	2200	x1585
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers	1900	x3926
2014F	Sheriff's Defense dfs and similar, dp, greedy, trees	2000	x3547
2013F1	Game in Tree (Easy Version) binary search, brute force, data structures, dp, games, greedy, implementation, trees	2700	x473
2013E	Prefix GCD brute force, dp, greedy, math, number theory	2200	x3184
2009G3	Yunli's Subarray Queries (extreme version) data structures, dp, implementation	2700	x330
2009G2	Yunli's Subarray Queries (hard version) binary search, data structures, dp	2200	x1202
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x9963
2008D	Sakurako's Hobby dp, dsu, graphs, math	1100	x19098
2005E2	Subtangle Game (Hard Version) data structures, dp, games, greedy, implementation	2500	x796
2005E1	Subtangle Game (Easy Version) dp, games, greedy, implementation	2100	x2686
2005C	Lazy Narek dp, implementation, strings	1800	x7018
2004G	Substring Compression data structures, dp, matrices	3200	x303
2003F	Turtle and Three Sequences brute force, data structures, dp, greedy, math, probabilities, two pointers	2800	x480
2003E2	Turtle and Inversions (Hard Version) brute force, data structures, divide and conquer, dp, greedy, math, two pointers	2700	x519
2003E1	Turtle and Inversions (Easy Version) brute force, divide and conquer, dp, greedy, math	2600	x724
2003D2	Turtle and a MEX Problem (Hard Version) dfs and similar, dp, graphs, greedy, implementation, math	2100	x3996
2002F2	Court Blue (Hard Version) brute force, dp, math, number theory	2800	x432
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x817
2002E	Cosmic Rays brute force, data structures, dp	2300	x2435
2001E2	Deterministic Heap (Hard Version) combinatorics, dp, trees	2900	x223
2001E1	Deterministic Heap (Easy Version) combinatorics, dp, math, trees	2400	x1274
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x5392
1999E	Triple Operations dp, implementation, math	1300	x18639
1998D	Determine Winning Islands in Race data structures, dp, graphs, greedy, shortest paths	2100	x3320
1997F	Chips on a Line brute force, combinatorics, dp, greedy, math	2700	x901
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x12516
1996C	Sort dp, greedy, sortings, strings	1200	x22934
1995E2	Let Me Teach You a Lesson (Hard Version) data structures, dp, matrices, two pointers	2900	x303
1995E1	Let Me Teach You a Lesson (Easy Version) 2-sat, data structures, dp, matrices, two pointers	2700	x381
1995D	Cases bitmasks, brute force, dp, strings	2300	x2363
1994G	Minecraft bitmasks, brute force, dp, graphs, math	2600	x1273
1994C	Hungry Games binary search, dp, two pointers	1600	x10799
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x542
1993D	Med-imize binary search, dp, greedy	2200	x3752
1992G	Ultra-Meow combinatorics, dp, math	2000	x3139
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5765
1992D	Test of Love dp, greedy, implementation	1200	x20439
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x504
1990F	Polygonal Segments brute force, data structures, divide and conquer, dp, greedy, two pointers	2800	x295
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x6318
1989E	Distance to Different combinatorics, dp, math	2300	x1992
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x5985
1988F	Heartbeat combinatorics, dp, fft, math	3000	x214
1988D	The Omnipotent Monster Killer brute force, dfs and similar, dp, trees	2000	x4935
1987G2	Spinning Round (Hard Version) divide and conquer, dp, trees	3500	x173
1987G1	Spinning Round (Easy Version) divide and conquer, dp, trees	2900	x275
1987F2	Interesting Problem (Hard Version) dp	2600	x1030

←