Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
41:18:51
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x493
1419D2	Sage's Birthday (hard version) binary search, brute force, constructive algorithms, greedy, sortings, two pointers	1500	x15721
1419D1	Sage's Birthday (easy version) binary search, constructive algorithms, greedy, sortings	1000	x24541
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1895
1416E	Split binary search, data structures, dp, greedy	3200	x346
1416A	k-Amazing Numbers binary search, data structures, implementation, two pointers	1500	x12700
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5755
1409E	Two Platforms binary search, dp, sortings, two pointers	1800	x7879
1408H	Rainbow Triples binary search, data structures, flows, greedy	3300	x411
1408D	Searchlights binary search, brute force, data structures, dp, implementation, sortings, two pointers	2000	x4360
1408C	Discrete Acceleration binary search, dp, implementation, math, two pointers	1500	x8889
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2706
1403A	The Potion of Great Power *special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers	2400	x293
1401F	Reverse and Swap binary search, bitmasks, data structures	2400	x1767
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2290
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1293
1398E	Two Types of Spells binary search, data structures, greedy, implementation, math, sortings	2200	x2434
1394C	Boboniu and String binary search, geometry, ternary search	2600	x1119
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x2183
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x727
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x306
1379F1	Chess Strikes Back (easy version) binary search, data structures	2700	x604
1379D	New Passenger Trams binary search, brute force, data structures, sortings, two pointers	2300	x1087
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5617
1379B	Dubious Cyrpto binary search, brute force, math, number theory	1500	x12712
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1674
1372F	Omkar and Modes binary search, divide and conquer, interactive	2700	x451
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2357
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x5259
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1499
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1624
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4919
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9769
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1683
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x818
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4301
1366A	Shovels and Swords binary search, greedy, math	1100	x30351
1363D	Guess The Maximums binary search, implementation, interactive, math	2100	x4098
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1646
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4604
1359F	RC Kaboom Show binary search, brute force, data structures, geometry, math	2900	x543
1359C	Mixing Water binary search, math	1700	x13932
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x459
1358D	The Best Vacation binary search, brute force, greedy, implementation, two pointers	1900	x8222
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x5195
1355C	Count Triangles binary search, implementation, math, two pointers	1800	x10736
1354G	Find a Gift binary search, interactive, probabilities	2600	x797
1354D	Multiset binary search, data structures	1900	x8897
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x6111
1354C1	Simple Polygon Embedding binary search, geometry, math, ternary search	1400	x15737
1354B	Ternary String binary search, dp, implementation, two pointers	1200	x31285
1352C	K-th Not Divisible by n binary search, math	1200	x55750
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8913
1345B	Card Constructions binary search, brute force, dp, math	1100	x26620
1344D	Résumé Review binary search, greedy, math	2700	x1170
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x6126
1336B	Xenia and Colorful Gems binary search, greedy, math, sortings, two pointers	1700	x11418
1335E1	Three Blocks Palindrome (easy version) binary search, brute force, data structures, dp, two pointers	1700	x10898
1335C	Two Teams Composing binary search, greedy, implementation, sortings	1100	x34957
1334F	Strange Function binary search, data structures, dp, greedy	2500	x1324
1333C	Eugene and an array binary search, data structures, implementation, two pointers	1700	x12642
1329E	Dreamoon Loves AA binary search, greedy	3300	x186
1328B	K-th Beautiful String binary search, brute force, combinatorics, implementation, math	1300	x29326
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x10254
1324D	Pair of Topics binary search, data structures, sortings, two pointers	1400	x28791
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x28145
1323B	Count Subrectangles binary search, greedy, implementation	1500	x9101
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x4255
1315B	Homecoming binary search, dp, greedy, strings	1300	x9228
1310C	Au Pont Rouge binary search, dp, strings	2800	x529
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1287
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6464
1305H	Kuroni the Private Tutor binary search, greedy	3500	x121
1301E	Nanosoft binary search, data structures, dp, implementation	2500	x1532
1301C	Ayoub's function binary search, combinatorics, greedy, math, strings	1700	x9384
1301B	Motarack's Birthday binary search, greedy, ternary search	1500	x14339
1297D	Bonus Distribution *special problem, binary search, greedy, sortings		x262
1293A	ConneR and the A.R.C. Markland-N binary search, brute force, implementation	1100	x15486
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x5513
1288D	Minimax Problem binary search, bitmasks, dp	2000	x7290
1288A	Deadline binary search, brute force, math, ternary search	1100	x18429
1285F	Classical? binary search, combinatorics, number theory	2900	x1154
1284D	New Year and Conference binary search, data structures, hashing, sortings	2100	x3180
1284B	New Year and Ascent Sequence binary search, combinatorics, data structures, dp, implementation, sortings	1400	x10863
1279F	New Year and Handle Change binary search, dp	2800	x902
1279B	Verse For Santa binary search, brute force, implementation	1300	x13706
1275F	Шардирование постов *special problem, binary search, interactive		x92
1271E	Common Number binary search, combinatorics, dp, math	2100	x3458
1268C	K Integers binary search, data structures	2300	x1761
1263C	Everyone is a Winner! binary search, math, meet-in-the-middle, number theory	1400	x13795
1260D	A Game with Traps binary search, dp, greedy, sortings	1900	x3871
1260B	Obtain Two Zeroes binary search, math	1300	x15863
1257D	Yet Another Monster Killing Problem binary search, data structures, dp, greedy, sortings, two pointers	1700	x7617
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1870
1251E2	Voting (Hard Version) binary search, data structures, greedy	2400	x2686
1251D	Salary Changing binary search, greedy, sortings	1900	x6055
1250L	Divide The Students binary search, greedy, math	1500	x4126
1250J	The Parade binary search, greedy	1800	x2970
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x135
1249C2	Good Numbers (hard version) binary search, greedy, math, meet-in-the-middle	1500	x12709