Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
25:10:33
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2943
1850E	Cardboard for Pictures binary search, geometry, implementation, math	1100	x20990
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x657
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1519
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x9883
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1452
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	x13458
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x857
1846E2	Rudolf and Snowflakes (hard version) binary search, brute force, implementation, math	1800	x6605
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7344
1845C	Strong Password binary search, dp, greedy, strings	1400	x13372
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x370
1843E	Tracking Segments binary search, brute force, data structures, two pointers	1600	x11035
1840D	Wooden Toy Festival binary search, greedy, sortings	1400	x12911
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x302
1837F	Editorial for Two binary search, data structures, greedy, implementation	2400	x2077
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x906
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2074
1832F	Zombies binary search, dp	3200	x253
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1800
1832D1	Red-Blue Operations (Easy Version) binary search, greedy, implementation, math	2100	x2802
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	x1775
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3670
1821D	Black Cells binary search, brute force, greedy, math	1900	x4762
1817A	Almost Increasing Subsequence binary search, data structures, greedy	1500	x10363
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x822
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1626
1811E	Living Sequence binary search, dp, math, number theory	1500	x11606
1810D	Climbing the Tree binary search, math	1700	x7119
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x710
1809E	Two Tanks binary search, dp, implementation, math	2400	x792
1809B	Points on Plane binary search, greedy, math	1000	x19076
1808D	Petya, Petya, Petr, and Palindromes binary search, brute force, data structures, two pointers	2100	x2172
1807E	Interview binary search, implementation, interactive	1300	x11939
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x824
1805C	Place for a Selfie binary search, data structures, geometry, math	1400	x12050
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x855
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2054
1801C	Music Festival binary search, data structures, dp, greedy, sortings	1900	x3239
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x768
1796C	Maximum Set binary search, math	1600	x9824
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1055
1795E	Explosions? binary search, data structures, dp, greedy, math	2200	x1923
1795C	Tea Tasting binary search, data structures, implementation	1500	x11491
1794C	Scoring Subsequences binary search, greedy, math, two pointers	1300	x12532
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	x5781
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x5909
1792C	Min Max Sort binary search, brute force, greedy, math, two pointers	1500	x13310
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4496
1791F	Range Update Point Query binary search, brute force, data structures	1500	x11564
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3735
1787H	Codeforces Scoreboard binary search, data structures, dp, geometry	3300	x201
1783C	Yet Another Tournament binary search, greedy, sortings	1700	x8847
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	x1310
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4657
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1700
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7863
1776M	Parmigiana With Seafood binary search, dp, greedy, trees	3000	x353
1776L	Controllers binary search, math	1500	x5248
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	x1274
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x972
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x12921
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	x1134
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1193
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3923
1764G3	Doremy's Perfect DS Class (Hard Version) binary search, interactive	3300	x435
1764G2	Doremy's Perfect DS Class (Medium Version) binary search, interactive	3000	x500
1764G1	Doremy's Perfect DS Class (Easy Version) binary search, interactive	2900	x552
1763B	Incinerate binary search, brute force, data structures, implementation, math, sortings	1200	x13946
1762F	Good Pairs binary search, data structures, dp	2600	x562
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1738
1760F	Quests binary search, greedy, sortings	1500	x11379
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4242
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3719
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6885
1753E	N Machines binary search, brute force, greedy	3300	x309
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1364
1749C	Number Game binary search, data structures, games, greedy, implementation	1400	x13419
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1738
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4497
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	x24389
1743E	FTL binary search, dp	2400	x1485
1742E	Scuza binary search, greedy, math	1200	x22141
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	x4892
1737G	Ela Takes Dancing Class binary search, data structures	3500	x108
1737B	Ela's Fitness and the Luxury Number binary search, implementation, math	1300	x9204
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1243