Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
23:55:41
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
23:55:41
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
808E	Selling Souvenirs binary search, dp, greedy, ternary search	2300	x1749
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1723
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1719
180E	Cubes binary search, dp, two pointers	1800	x1719
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1710
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1709
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1702
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1696
590B	Chip 'n Dale Rescue Rangers binary search, geometry, math	2100	x1693
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1682
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1681
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1674
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1671
1268C	K Integers binary search, data structures	2300	x1664
865B	Ordering Pizza binary search, sortings, ternary search	1900	x1648
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1648
551E	GukiZ and GukiZiana binary search, data structures, implementation	2500	x1648
932D	Tree binary search, dp, trees	2200	x1641
620D	Professor GukiZ and Two Arrays binary search, two pointers	2200	x1627
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1624
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1618
83B	Doctor binary search, math, sortings	1800	x1615
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1608
84C	Biathlon binary search, implementation	1700	x1586
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1564
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1559
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1533
1949B	Charming Meals binary search, brute force, greedy, sortings		x1527
490E	Restoring Increasing Sequence binary search, brute force, greedy, implementation	2000	x1516
837E	Vasya's Function binary search, implementation, math	2100	x1506
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1505
1401F	Reverse and Swap binary search, bitmasks, data structures	2400	x1504
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1504
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1498
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1491
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1470
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1469
325B	Stadium and Games binary search, math	1800	x1469
1743E	FTL binary search, dp	2400	x1464
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
314B	Sereja and Periods binary search, dfs and similar, strings	2000	x1453
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1449
1153E	Serval and Snake binary search, brute force, interactive	2200	x1446
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1442
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1440
748E	Santa Claus and Tangerines binary search, data structures, greedy, two pointers	2100	x1440
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1438
809B	Glad to see you! binary search, interactive	2200	x1436
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1434
1216E2	Numerical Sequence (hard version) binary search, math	2200	x1422
713B	Searching Rectangles binary search, constructive algorithms, interactive	2200	x1419
126A	Hot Bath binary search, brute force, math	1900	x1402
862E	Mahmoud and Ehab and the function binary search, data structures, sortings	2100	x1388
425D	Sereja and Squares binary search, data structures, hashing	2300	x1386
382B	Number Busters binary search, math	2000	x1383
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
53B	Blog Photo binary search, implementation	1700	x1362
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1355
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1354
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1351
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1340
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1335
67D	Optical Experiment binary search, data structures, dp	1900	x1329
505E	Mr. Kitayuta vs. Bamboos binary search, greedy	2900	x1324
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1322
216D	Spider's Web binary search, sortings, two pointers	1700	x1319
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1304
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1297
626E	Simple Skewness binary search, math, ternary search	2400	x1292
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1290
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1286
818F	Level Generation binary search, math, ternary search	2100	x1283
762E	Radio stations binary search, data structures	2200	x1279
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
992E	Nastya and King-Shamans binary search, data structures	2500	x1263
62B	Tyndex.Brome binary search, implementation	1800	x1262
1781E	Rectangle Shrinking binary search, brute force, data structures, greedy, implementation, two pointers	2300	x1261
1772G	Gaining Rating binary search, greedy, implementation, math, sortings, two pointers	2200	x1260
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1256
1101F	Trucks and Cities binary search, dp	2400	x1252
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1233
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1229
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1216
958F2	Lightsabers (medium) binary search, two pointers	1800	x1197
1301E	Nanosoft binary search, data structures, dp, implementation	2500	x1194
1070E	Getting Deals Done binary search, data structures	2100	x1189
650D	Zip-line binary search, data structures, dp, hashing	2600	x1185
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1181
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1132
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1131
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1123
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1123
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
576E	Painting Edges binary search, data structures	3300	x1100
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1088
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1084
1334F	Strange Function binary search, data structures, dp, greedy	2500	x1079
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1074