Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
16:10:11
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
2009G2	Yunli's Subarray Queries (hard version) binary search, data structures, dp	2200	x910
2009G1	Yunli's Subarray Queries (easy version) binary search, data structures, two pointers	1900	x3071
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x10890
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x2360
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x4224
2008C	Longest Good Array binary search, brute force, math	800	x26788
2005D	Alter the GCD binary search, data structures, divide and conquer, implementation, number theory		x552
2005B2	The Strict Teacher (Hard Version) binary search, greedy, math, sortings		x13998
2004F	Make a Palindrome binary search, brute force, data structures, greedy, math	2600	x988
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x9797
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2190
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x9999
2000H	Ksyusha and the Loaded Set binary search, brute force, data structures, implementation	2200	x1485
2000G	Call During the Journey binary search, brute force, graphs, greedy, shortest paths	2100	x2024
1999G2	Ruler (hard version) binary search, interactive, ternary search	1700	x6948
1999G1	Ruler (easy version) binary search, interactive	1500	x9371
1998E2	Eliminating Balls With Merging (Hard Version) binary search, brute force, data structures, divide and conquer, greedy, implementation	2500	x612
1998E1	Eliminating Balls With Merging (Easy Version) binary search, brute force, data structures, divide and conquer, greedy	2200	x1675
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x5710
1997E	Level Up binary search, brute force, data structures, divide and conquer, implementation	2200	x2656
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11637
1996F	Bomb binary search, greedy, math	1900	x4331
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x14834
1996A	Legs binary search, math, ternary search	800	x39819
1995B2	Bouquet (Hard Version) binary search, data structures, greedy, math, sortings, two pointers	1700	x8278
1995B1	Bouquet (Easy Version) binary search, brute force, greedy, sortings, two pointers	1100	x17040
1994C	Hungry Games binary search, dp, two pointers	1600	x10054
1993D	Med-imize binary search, dp, greedy	2200	x3474
1990E2	Catch the Mole(Hard Version) binary search, data structures, dfs and similar, divide and conquer, interactive, trees	2600	x813
1990E1	Catch the Mole(Easy Version) binary search, data structures, dfs and similar, interactive, trees	2500	x875
1988E	Range Minimum Sum binary search, brute force, data structures, divide and conquer, implementation	2300	x1318
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1398
1985F	Final Boss binary search, data structures	1500	x14557
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x1105
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x11926
1982F	Sorting Problem Again binary search, data structures, sortings	2600	x894
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x16737
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1384
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18163
1978B	New Bakery binary search, greedy, math, ternary search	800	x21732
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x4144
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9980
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x2190
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x14051
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3449
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x13585
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x9583
1971E	Find the Car binary search, math, sortings	1500	x13714
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1305
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1872
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4099
1968F	Equal XOR Segments binary search, data structures	1800	x5280
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x630
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x12120
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x419
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x465
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x21250
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2169
1952G	Mathematician Takeover binary search, dfs and similar, math		x1011
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x75
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x267
1951B	Battle Cows binary search, data structures, greedy	1200	x14249
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3015
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10604
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x733
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7911
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x288
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x424
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2728
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5849
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9457
1936F	Grand Finale: Circles binary search, geometry	3300	x141
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x491
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2813
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x438
1935D	Exam in MAC binary search, combinatorics, implementation, math	1800	x8080
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x8023
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6648
1933E	Turtle vs. Rabbit Race: Optimal Trainings binary search, implementation, math, ternary search	1500	x10999
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6934
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x14576
1928B	Equalize binary search, greedy, sortings, two pointers	1200	x17062
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x20994
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x11646
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x371
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6627
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x446
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x939
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5501
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4697
1915C	Can I Square? binary search, implementation	800	x41616
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x319
1913C	Game with Multiset binary search, bitmasks, brute force, greedy	1300	x14833
1910H	Sum of Digits of Sums *special problem, binary search, data structures	2400	x85
1907D	Jumping Through Segments binary search, constructive algorithms	1400	x13919
1906D	Spaceship Exploration binary search, geometry	2800	x110
1904C	Array Game binary search, brute force, data structures, sortings, two pointers	1400	x12730
1904B	Collecting Game binary search, dp, greedy, sortings, two pointers	1100	x15075
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x612
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5626

←