Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 947 (Div. 1 + Div. 2)
12:45:06
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1071
713D	Animals and Puzzle binary search, data structures	2700	x1080
808F	Card Game binary search, flows, graphs	2400	x1099
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1101
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1101
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1111
576E	Painting Edges binary search, data structures	3300	x1114
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1121
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1126
1334F	Strange Function binary search, data structures, dp, greedy	2500	x1132
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1132
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1139
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1151
1070E	Getting Deals Done binary search, data structures	2100	x1192
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1194
650D	Zip-line binary search, data structures, dp, hashing	2600	x1199
958F2	Lightsabers (medium) binary search, two pointers	1800	x1202
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1225
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1245
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1248
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1257
62B	Tyndex.Brome binary search, implementation	1800	x1263
992E	Nastya and King-Shamans binary search, data structures	2500	x1270
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
1781E	Rectangle Shrinking binary search, brute force, data structures, greedy, implementation, two pointers	2300	x1271
1301E	Nanosoft binary search, data structures, dp, implementation	2500	x1272
1101F	Trucks and Cities binary search, dp	2400	x1273
1772G	Gaining Rating binary search, greedy, implementation, math, sortings, two pointers	2200	x1275
762E	Radio stations binary search, data structures	2200	x1290
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1293
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1293
818F	Level Generation binary search, math, ternary search	2100	x1295
626E	Simple Skewness binary search, math, ternary search	2400	x1300
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1308
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1313
505E	Mr. Kitayuta vs. Bamboos binary search, greedy	2900	x1326
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1328
216D	Spider's Web binary search, sortings, two pointers	1700	x1330
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1343
67D	Optical Experiment binary search, data structures, dp	1900	x1344
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1355
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1366
53B	Blog Photo binary search, implementation	1700	x1367
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1368
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1368
382B	Number Busters binary search, math	2000	x1386
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1388
862E	Mahmoud and Ehab and the function binary search, data structures, sortings	2100	x1391
425D	Sereja and Squares binary search, data structures, hashing	2300	x1401
126A	Hot Bath binary search, brute force, math	1900	x1406
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1420
1216E2	Numerical Sequence (hard version) binary search, math	2200	x1428
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1442
748E	Santa Claus and Tangerines binary search, data structures, greedy, two pointers	2100	x1442
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1444
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1445
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1449
1153E	Serval and Snake binary search, brute force, interactive	2200	x1450
809B	Glad to see you! binary search, interactive	2200	x1454
314B	Sereja and Periods binary search, dfs and similar, strings	2000	x1454
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1459
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1459
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1464
325B	Stadium and Games binary search, math	1800	x1471
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1477
1743E	FTL binary search, dp	2400	x1490
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1490
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1507
837E	Vasya's Function binary search, implementation, math	2100	x1513
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1528
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1528
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1530
1401F	Reverse and Swap binary search, bitmasks, data structures	2400	x1531
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1547
490E	Restoring Increasing Sequence binary search, brute force, greedy, implementation	2000	x1553
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1585
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1590
84C	Biathlon binary search, implementation	1700	x1590
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1598
83B	Doctor binary search, math, sortings	1800	x1617
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1624
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1630
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1632
620D	Professor GukiZ and Two Arrays binary search, two pointers	2200	x1645
932D	Tree binary search, dp, trees	2200	x1647
551E	GukiZ and GukiZiana binary search, data structures, implementation	2500	x1651
865B	Ordering Pizza binary search, sortings, ternary search	1900	x1652
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1652
1268C	K Integers binary search, data structures	2300	x1666
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1681
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1683
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1693
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1703
590B	Chip 'n Dale Rescue Rangers binary search, geometry, math	2100	x1705
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1710
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1713
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1721
180E	Cubes binary search, dp, two pointers	1800	x1724
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1729
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1739