Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
38:13:26
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1850E	Cardboard for Pictures binary search, geometry, implementation, math	1100	x20941
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x655
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1514
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x9862
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1451
1848D	Vika and Bonuses binary search, brute force, math, ternary search	2200	x2517
1848B	Vika and the Bridge binary search, data structures, greedy, implementation, math, sortings	1200	x13422
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x854
1846E2	Rudolf and Snowflakes (hard version) binary search, brute force, implementation, math	1800	x6602
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7338
1845C	Strong Password binary search, dp, greedy, strings	1400	x13352
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x369
1843E	Tracking Segments binary search, brute force, data structures, two pointers	1600	x11011
1840D	Wooden Toy Festival binary search, greedy, sortings	1400	x12884
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x302
1837F	Editorial for Two binary search, data structures, greedy, implementation	2400	x2074
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x903
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2070
1832F	Zombies binary search, dp	3200	x253
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1798
1832D1	Red-Blue Operations (Easy Version) binary search, greedy, implementation, math	2100	x2796
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x363
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1148
1827B2	Range Sorting (Hard Version) binary search, data structures, dp, greedy	2400	x1774
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3669
1821D	Black Cells binary search, brute force, greedy, math	1900	x4760
1817A	Almost Increasing Subsequence binary search, data structures, greedy	1500	x10344
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x819
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1624
1811E	Living Sequence binary search, dp, math, number theory	1500	x11590
1810D	Climbing the Tree binary search, math	1700	x7106
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x709
1809E	Two Tanks binary search, dp, implementation, math	2400	x792
1809B	Points on Plane binary search, greedy, math	1000	x19062
1808D	Petya, Petya, Petr, and Palindromes binary search, brute force, data structures, two pointers	2100	x2169
1807E	Interview binary search, implementation, interactive	1300	x11908
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x822
1805C	Place for a Selfie binary search, data structures, geometry, math	1400	x12036
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x854
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2051
1801C	Music Festival binary search, data structures, dp, greedy, sortings	1900	x3229
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x768
1796C	Maximum Set binary search, math	1600	x9803
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1053
1795E	Explosions? binary search, data structures, dp, greedy, math	2200	x1919
1795C	Tea Tasting binary search, data structures, implementation	1500	x11465
1794C	Scoring Subsequences binary search, greedy, math, two pointers	1300	x12502
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x932
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x5775
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x5901
1792C	Min Max Sort binary search, brute force, greedy, math, two pointers	1500	x13282
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4486
1791F	Range Update Point Query binary search, brute force, data structures	1500	x11543
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3733
1787H	Codeforces Scoreboard binary search, data structures, dp, geometry	3300	x201
1783C	Yet Another Tournament binary search, greedy, sortings	1700	x8834
1781E	Rectangle Shrinking binary search, brute force, data structures, greedy, implementation, two pointers	2300	x1266
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x671
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1308
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4652
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1699
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7847
1776M	Parmigiana With Seafood binary search, dp, greedy, trees	3000	x351
1776L	Controllers binary search, math	1500	x5234
1774F2	Magician and Pigs (Hard Version) binary search, brute force, data structures, implementation	2700	x643
1773H	Hot and Cold binary search, interactive	2600	x343
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x736
1772G	Gaining Rating binary search, greedy, implementation, math, sortings, two pointers	2200	x1273
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x968
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x12889
1769B2	Копирование файлов II *special problem, binary search, brute force, math	1400	x857
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1131
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1193
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3917
1764G3	Doremy's Perfect DS Class (Hard Version) binary search, interactive	3300	x434
1764G2	Doremy's Perfect DS Class (Medium Version) binary search, interactive	3000	x499
1764G1	Doremy's Perfect DS Class (Easy Version) binary search, interactive	2900	x551
1763B	Incinerate binary search, brute force, data structures, implementation, math, sortings	1200	x13928
1762F	Good Pairs binary search, data structures, dp	2600	x561
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1735
1760F	Quests binary search, greedy, sortings	1500	x11355
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4236
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3711
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6879
1753E	N Machines binary search, brute force, greedy	3300	x309
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1362
1749C	Number Game binary search, data structures, games, greedy, implementation	1400	x13396
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1736
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4493
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x88
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1366
1744C	Traffic Light binary search, implementation, two pointers	1000	x24331
1743E	FTL binary search, dp	2400	x1483
1742E	Scuza binary search, greedy, math	1200	x22069
1741F	Multi-Colored Segments binary search, data structures, math, sortings	2000	x2234
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4884
1737G	Ela Takes Dancing Class binary search, data structures	3500	x108
1737B	Ela's Fitness and the Luxury Number binary search, implementation, math	1300	x9195
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1241
1736C1	Good Subarrays (Easy Version) binary search, data structures, schedules, two pointers	1300	x14542