Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
6 days

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings		x1315
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings		x2982
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x918
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x689
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x797
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x3033
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x5077
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x656
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x312
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x2440
1366A	Shovels and Swords binary search, greedy, math	1100	x15357
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x775
1363D	Guess The Maximums binary search, implementation, interactive, math	2100	x2731
1359F	RC Kaboom Show binary search, brute force, data structures, geometry, math	2900	x210
1359C	Mixing Water binary search, math	1700	x8305
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x297
1358D	The Best Vacation binary search, brute force, greedy, implementation, two pointers	1900	x5599
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x2952
1354C1	Simple Polygon Embedding binary search, geometry, math, ternary search	1400	x10826
1354G	Find a Gift binary search, interactive, probabilities	2600	x310
1354D	Multiset binary search, data structures	1900	x4810
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x4233
1354B	Ternary String binary search, dp, implementation, two pointers	1200	x13973
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x2749
1355C	Count Triangles binary search, implementation, math, two pointers	1800	x6545
1352C	K-th Not Divisible by n binary search, math	1200	x18487
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x5979
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x4441
1345B	Card Constructions binary search, brute force, dp, math	1100	x15196
1344D	Résumé Review binary search, greedy, math	2700	x527
1336B	Xenia and Colorful Gems binary search, greedy, math, sortings, two pointers	1700	x7615
1335E1	Three Blocks Palindrome (easy version) binary search, brute force, data structures, dp, two pointers	1700	x6921
1335C	Two Teams Composing binary search, greedy, implementation, sortings	1100	x19161
1334F	Strange Function binary search, data structures, dp, greedy	2500	x609
1333C	Eugene and an array binary search, data structures, implementation, two pointers	1700	x7947
1329E	Dreamoon Loves AA binary search, greedy	3300	x54
1328B	K-th Beautiful String binary search, brute force, combinatorics, implementation, math	1300	x16345
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x5724
1324D	Pair of Topics binary search, data structures, sortings, two pointers	1400	x11678
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x14797
1323B	Count Subrectangles binary search, greedy, implementation	1500	x5692
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x2299
1305H	Kuroni the Private Tutor binary search, greedy	3500	x28
1297D	Bonus Distribution *special problem, binary search, greedy, sortings		x226
1315B	Homecoming binary search, dp, greedy, strings	1300	x5579
1310C	Au Pont Rouge binary search, dp, strings	2800	x195
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x744
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x3728
1301E	Nanosoft binary search, data structures, dp, implementation	2500	x778
1301C	Ayoub's function binary search, combinatorics, greedy, math, strings	1700	x5946
1301B	Motarack's Birthday binary search, greedy, ternary search	1500	x8905
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x3154
1293A	ConneR and the A.R.C. Markland-N binary search, brute force, implementation	1100	x10824
1288D	Minimax Problem binary search, bitmasks, dp	2000	x3566
1288A	Deadline binary search, brute force, math, ternary search	1100	x11904
1285F	Classical? binary search, combinatorics, number theory	2900	x457
1284D	New Year and Conference binary search, data structures, hashing, sortings	2100	x2077
1284B	New Year and Ascent Sequence binary search, combinatorics, data structures, dp, implementation, sortings	1400	x7476
1279F	New Year and Handle Change binary search, dp	2800	x353
1279B	Verse For Santa binary search, brute force, implementation	1300	x8641
1268C	K Integers binary search, data structures	2300	x1040
1271E	Common Number binary search, combinatorics, dp, math	2100	x1885
1275F	Шардирование постов *special problem, binary search, interactive		x91
1263C	Everyone is a Winner! binary search, math, meet-in-the-middle, number theory	1400	x7892
1260D	A Game with Traps binary search, dp, greedy, sortings	1900	x2480
1260B	Obtain Two Zeroes binary search, math	1300	x9129
1227E	Arson In Berland Forest binary search, graphs, shortest paths	2200	x964
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x641
1257D	Yet Another Monster Killing Problem binary search, data structures, dp, greedy, sortings, two pointers	1700	x4910
1250L	Divide The Students binary search, greedy, math	1500	x2304
1250J	The Parade binary search, greedy	1800	x1653
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x94
1225E	Rock Is Push binary search, dp	2200	x1207
1251E2	Voting (Hard Version) binary search, data structures, greedy	2400	x1257
1251D	Salary Changing binary search, greedy, sortings	1900	x3556
1249C2	Good Numbers (hard version) binary search, greedy, math, meet-in-the-middle	1500	x7490
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x417
1237D	Balanced Playlist binary search, data structures, implementation	2000	x2543
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x2908
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x2988
1238D	AB-string binary search, combinatorics, dp, strings	1900	x3797
1223G	Wooden Raft binary search, math, number theory	3200	x113
1223C	Save the Nature binary search, greedy	1600	x5036
1216E2	Numerical Sequence (hard version) binary search, math	2200	x913
1216E1	Numerical Sequence (easy version) binary search, brute force, math	1900	x2282
1221F	Choose a Square binary search, data structures, sortings	2400	x569
1221C	Perfect Team binary search, math	1200	x10846
1220F	Gardener Alex binary search, data structures	2700	x406
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x18
1211E	Double Permutation Inc. *special problem, binary search, greedy	2000	x122
1211D	Teams *special problem, binary search, greedy, math	2000	x148
1217C	The Number Of Good Substrings binary search, bitmasks, brute force	1700	x4975
1217A	Creating a Character binary search, math	1300	x9884
1208D	Restore Permutation binary search, data structures, greedy, implementation	1900	x3212
1208B	Uniqueness binary search, brute force, implementation, two pointers	1500	x6400
1203D2	Remove the Substring (hard version) binary search, greedy, implementation, two pointers	1700	x4383
1202F	You Are Given Some Letters... binary search, implementation, math	2700	x200
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x1479
1201C	Maximum Median binary search, greedy, math, sortings	1400	x8260
1198B	Welfare State binary search, brute force, data structures, sortings	1600	x6085

←