Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
2038B	Make It Equal binary search, brute force, greedy, math	2100	x859
2037F	Ardent Flames binary search, data structures, math, sortings, two pointers	2100	x1307
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	x6291
2035F	Tree Operations binary search, brute force, dfs and similar, dp, trees	2500	x769
2035E	Monster binary search, brute force, constructive algorithms, greedy, implementation, math, ternary search	2300	x1487
2035D	Yet Another Real Number Problem binary search, data structures, divide and conquer, greedy, implementation, math	1800	x4367
2032C	Trinity binary search, math, sortings, two pointers	1400	x10933
2031F	Penchick and Even Medians binary search, constructive algorithms, interactive, probabilities	2800	x210
2031D	Penchick and Desert Rabbit binary search, data structures, dp, dsu, greedy, two pointers	1700	x4946
2030F	Orangutan Approved Subarrays binary search, data structures, dp, greedy, implementation, two pointers	2400	x671
2029C	New Rating binary search, data structures, dp, greedy	1700	x4694
2028C	Alice's Adventures in Cutting Cake binary search, dp, greedy, two pointers	1600	x5654
2028B	Alice's Adventures in Permuting binary search, implementation, math	1400	x8235
2027D2	The Endspeaker (Hard Version) binary search, data structures, dp, greedy, implementation, two pointers	2200	x1280
2027D1	The Endspeaker (Easy Version) binary search, dp, graphs, greedy, implementation, two pointers	1700	x4622
2026D	Sums of Segments binary search, data structures, dp, implementation, math	1900	x3918
2026C	Action Figures binary search, brute force, constructive algorithms, data structures, greedy, implementation	1500	x8500
2026B	Black Cells binary search, brute force, constructive algorithms, greedy	1300	x11607
2025C	New Game binary search, brute force, greedy, implementation, sortings, two pointers	1300	x14397
2025A	Two Screens binary search, greedy, strings, two pointers	800	x23354
2024B	Buying Lemonade binary search, constructive algorithms, sortings	1100	x13012
2023B	Skipping binary search, dp, graphs, shortest paths	1700	x4842
2022E2	Billetes MX (Hard Version) binary search, combinatorics, data structures, dsu, graphs	2600	x371
2022E1	Billetes MX (Easy Version) 2-sat, binary search, combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2500	x409
2022D1	Asesino (Easy Version) binary search, brute force, constructive algorithms, implementation, interactive	1900	x2797
2022B	Kar Salesman binary search, greedy, math	1300	x9858
2020B	Brightness Begins binary search, math	1200	x16302
2018E2	Complex Segments (Hard Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings	3400	x111
2018E1	Complex Segments (Easy Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings	3300	x147
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers	1900	x3924
2014C	Robin Hood in Town binary search, greedy, math	1100	x21472
2013F2	Game in Tree (Hard Version) binary search, data structures, trees	3500	x103
2013F1	Game in Tree (Easy Version) binary search, brute force, data structures, dp, games, greedy, implementation, trees	2700	x473
2013D	Minimize the Difference binary search, greedy	1900	x6000
2009G2	Yunli's Subarray Queries (hard version) binary search, data structures, dp	2200	x1201
2009G1	Yunli's Subarray Queries (easy version) binary search, data structures, two pointers	1900	x3772
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x13166
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x2902
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x5140
2008C	Longest Good Array binary search, brute force, math	800	x30243
2005D	Alter the GCD binary search, brute force, data structures, divide and conquer, implementation, number theory	2400	x873
2005B2	The Strict Teacher (Hard Version) binary search, greedy, math, sortings	1200	x17198
2004F	Make a Palindrome binary search, brute force, data structures, greedy, math	2600	x1175
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10720
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2392
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10683
2000H	Ksyusha and the Loaded Set binary search, brute force, data structures, implementation	2200	x1655
2000G	Call During the Journey binary search, brute force, graphs, greedy, shortest paths	2100	x2345
1999G2	Ruler (hard version) binary search, interactive, ternary search	1700	x7882
1999G1	Ruler (easy version) binary search, interactive	1500	x10339
1998E2	Eliminating Balls With Merging (Hard Version) binary search, brute force, data structures, divide and conquer, greedy, implementation	2500	x693
1998E1	Eliminating Balls With Merging (Easy Version) binary search, brute force, data structures, divide and conquer, greedy	2200	x1836
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x6123
1997E	Level Up binary search, brute force, data structures, divide and conquer, implementation	2200	x3132
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x12516
1996F	Bomb binary search, greedy, math	1900	x4782
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x15979
1996A	Legs binary search, math, ternary search	800	x43234
1995B2	Bouquet (Hard Version) binary search, data structures, greedy, math, sortings, two pointers	1700	x8790
1995B1	Bouquet (Easy Version) binary search, brute force, greedy, sortings, two pointers	1100	x17990
1994C	Hungry Games binary search, dp, two pointers	1600	x10798
1993D	Med-imize binary search, dp, greedy	2200	x3743
1990E2	Catch the Mole(Hard Version) binary search, data structures, dfs and similar, divide and conquer, interactive, trees	2600	x868
1990E1	Catch the Mole(Easy Version) binary search, data structures, dfs and similar, interactive, trees	2500	x927
1988E	Range Minimum Sum binary search, brute force, data structures, divide and conquer, implementation	2300	x1424
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1498
1985F	Final Boss binary search, data structures	1500	x15384
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x1206
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x12596
1982F	Sorting Problem Again binary search, data structures, sortings	2600	x959
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x17611
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1454
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18823
1978B	New Bakery binary search, greedy, math, ternary search	800	x22403
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x4634
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x10424
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x2329
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x14620
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3587
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x14159
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x10056
1971E	Find the Car binary search, math, sortings	1500	x14356
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1390
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1975
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4304
1968F	Equal XOR Segments binary search, data structures	1800	x5538
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x678
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x12546
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x444
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x502
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x21766
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2322
1952G	Mathematician Takeover binary search, dfs and similar, math		x1033
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x76
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x284
1951B	Battle Cows binary search, data structures, greedy	1200	x14704
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3349
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x11054
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x749

←