Problemset - Codeforces

→ Pay attention

Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
23:38:14
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1723
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1725
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1727
808E	Selling Souvenirs binary search, dp, greedy, ternary search	2300	x1749
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1756
1827B2	Range Sorting (Hard Version) binary search, data structures, dp, greedy	2400	x1764
1165F1	Microtransactions (easy version) binary search, greedy	2000	x1765
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1766
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1779
1225E	Rock Is Push binary search, dp	2200	x1785
549H	Degenerate Matrix binary search, math	2100	x1785
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1788
51C	Three Base Stations binary search, greedy	1800	x1803
1132D	Stressful Training binary search, greedy	2300	x1814
954E	Water Taps binary search, greedy, sortings	2000	x1830
333D	Characteristics of Rectangles binary search, bitmasks, brute force, implementation, sortings	2100	x1846
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1872
1019B	The hat binary search, interactive	2000	x1891
883I	Photo Processing binary search, dp	1900	x1891
954G	Castle Defense binary search, data structures, greedy, two pointers	2000	x1894
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2000	x1903
85D	Sum of Medians binary search, brute force, data structures, implementation	2300	x1906
1795E	Explosions? binary search, data structures, dp, greedy, math	2200	x1913
255D	Mr. Bender and Square binary search, implementation, math	1800	x1930
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1940
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x1950
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1968
377B	Preparing for the Contest binary search, data structures, greedy, sortings	1900	x1974
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1977
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1977
524C	The Art of Dealing with ATM binary search, sortings	1900	x1979
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1984
540E	Infinite Inversions binary search, data structures, implementation, sortings, trees	2100	x2006
21C	Stripe 2 binary search, dp, sortings	2000	x2013
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2200	x2019
1165F2	Microtransactions (hard version) binary search, greedy, implementation	2000	x2021
369E	Valera and Queries binary search, data structures	2200	x2030
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2037
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2038
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2049
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2051
1837F	Editorial for Two binary search, data structures, greedy, implementation	2400	x2066
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2081
386B	Fly, freebies, fly! binary search, brute force, implementation	1400	x2085
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2091
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2104
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2109
1436E	Complicated Computations binary search, data structures, two pointers	2400	x2113
679B	Bear and Tower of Cubes binary search, dp, greedy	2200	x2113
1166D	Cute Sequences binary search, brute force, greedy, math	2200	x2125
222D	Olympiad binary search, greedy, sortings, two pointers	1900	x2127
754D	Fedor and coupons binary search, data structures, greedy, sortings	2100	x2135
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x2153
1881G	Anya and the Mysterious String binary search, data structures	2000	x2156
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2157
1808D	Petya, Petya, Petr, and Palindromes binary search, brute force, data structures, two pointers	2100	x2162
1428F	Fruit Sequences binary search, data structures, divide and conquer, dp, two pointers	2400	x2162
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2164
613B	Skills binary search, brute force, dp, greedy, sortings, two pointers	1900	x2171
1398E	Two Types of Spells binary search, data structures, greedy, implementation, math, sortings	2200	x2175
925B	Resource Distribution binary search, implementation, sortings	1700	x2176
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2185
767D	Cartons of milk binary search, data structures, greedy, sortings, two pointers	2100	x2193
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2211
56E	Domino Principle binary search, data structures, sortings	2200	x2211
1741F	Multi-Colored Segments binary search, data structures, math, sortings	2000	x2223
468C	Hack it! binary search, constructive algorithms, math	2500	x2242
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2253
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2266
813E	Army Creation binary search, data structures	2200	x2270
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2276
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2287
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2293
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings		x2305
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2323
653D	Delivery Bears binary search, flows, graphs	2200	x2332
846D	Monitor binary search, data structures	1900	x2349
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2350
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2357
762C	Two strings binary search, hashing, strings, two pointers	2100	x2360
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2369
1251E2	Voting (Hard Version) binary search, data structures, greedy	2400	x2375
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2390
1177B	Digits Sequence (Hard Edition) binary search, divide and conquer, implementation	1800	x2396
817F	MEX Queries binary search, data structures, trees	2300	x2396
367B	Sereja ans Anagrams binary search, data structures	1900	x2406
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2407
373B	Making Sequences is Fun binary search, implementation, math	1600	x2434
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2449
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2456
955C	Sad powers binary search, math, number theory	2100	x2461
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2470
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2491
101B	Buses binary search, data structures, dp	1700	x2493
1848D	Vika and Bonuses binary search, brute force, math, ternary search	2200	x2509
335A	Banana binary search, constructive algorithms, greedy	1400	x2513
749D	Leaving Auction binary search, data structures	2000	x2524
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x2527
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2532