Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
626E	Simple Skewness binary search, math, ternary search	2400	x1296
623C	Electric Charges binary search, dp	2900	x448
620D	Professor GukiZ and Two Arrays binary search, two pointers	2200	x1643
616D	Longest k-Good Segment binary search, data structures, two pointers	1600	x8815
615E	Hexagons binary search, implementation, math	2100	x964
613B	Skills binary search, brute force, dp, greedy, sortings, two pointers	1900	x2173
613A	Peter and Snow Blower binary search, geometry, ternary search	1900	x3180
611F	New Year and Cleaning binary search, implementation	2500	x454
609D	Gadgets for dollars and pounds binary search, greedy, two pointers	2000	x2574
607E	Cross Sum binary search, geometry	3300	x248
607A	Chain Reaction binary search, dp	1600	x9361
604B	More Cowbell binary search, greedy	1400	x8260
600B	Queries about less or equal elements binary search, data structures, sortings, two pointers	1300	x27566
595B	Pasha and Phone binary search, math	1600	x2895
594B	Max and Bike binary search, geometry	2500	x475
592E	BCPC binary search, geometry, two pointers	2700	x208
590B	Chip 'n Dale Rescue Rangers binary search, geometry, math	2100	x1705
587D	Duff in Mafia 2-sat, binary search	3100	x667
580B	Kefa and Company binary search, sortings, two pointers	1500	x25005
576E	Painting Edges binary search, data structures	3300	x1114
573B	Bear and Blocks binary search, data structures, dp, math	1600	x5703
571D	Campus binary search, data structures, dsu, trees	3100	x649
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6700
567D	One-Dimensional Battle Ships binary search, data structures, greedy, sortings	1700	x4656
567C	Geometric Progression binary search, data structures, dp	1700	x9292
555D	Case of a Top Secret binary search, implementation, math	2500	x857
553D	Nudist Beach binary search, graphs, greedy	2300	x981
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
551E	GukiZ and GukiZiana binary search, data structures, implementation	2500	x1651
551C	GukiZ hates Boxes binary search, greedy	2200	x3447
549H	Degenerate Matrix binary search, math	2100	x1785
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x8250
540E	Infinite Inversions binary search, data structures, implementation, sortings, trees	2100	x2011
538C	Tourist's Notes binary search, brute force, greedy, implementation, math	1600	x5760
535C	Tavas and Karafs binary search, greedy, math	1900	x3706
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2373
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x373
527C	Glass Carving binary search, data structures, implementation	1500	x6665
525E	Anya and Cubes binary search, bitmasks, brute force, dp, math, meet-in-the-middle	2100	x2763
524C	The Art of Dealing with ATM binary search, sortings	1900	x1981
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6222
518F	Pasha and Pipe binary search, brute force, combinatorics, dp, implementation	2300	x352
514D	R2D2 and Droid Army binary search, data structures, two pointers	2000	x4132
514C	Watto and Mechanism binary search, data structures, hashing, string suffix structures, strings	2000	x6507
505E	Mr. Kitayuta vs. Bamboos binary search, greedy	2900	x1326
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x872
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x719
496D	Tennis Game binary search	1900	x2979
493C	Vasya and Basketball binary search, brute force, data structures, implementation, sortings, two pointers	1600	x6677
492D	Vanya and Computer Game binary search, implementation, math, sortings	1800	x3119
492B	Vanya and Lanterns binary search, implementation, math, sortings	1200	x71469
490E	Restoring Increasing Sequence binary search, brute force, greedy, implementation	2000	x1552
489E	Hiking binary search, dp	2300	x998
487B	Strip binary search, data structures, dp, two pointers	2000	x3362
487A	Fight the Monster binary search, brute force, implementation	1800	x3662
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2167
484B	Maximum Value binary search, math, sortings, two pointers	2100	x6790
483B	Friends and Presents binary search, math	1800	x3996
479D	Long Jumps binary search, greedy, implementation	1700	x4706
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3130
474B	Worms binary search, implementation	1200	x45031
471C	MUH and House of Cards binary search, brute force, greedy, math	1700	x3536
468C	Hack it! binary search, constructive algorithms, math	2500	x2253
466C	Number of Ways binary search, brute force, data structures, dp, two pointers	1700	x34679
461E	Appleman and a Game binary search, shortest paths, strings	3000	x366
460C	Present binary search, data structures, greedy	1700	x6052
448D	Multiplication Table binary search, brute force	1800	x13324
444E	DZY Loves Planting binary search, dsu, trees	2700	x745
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x755
439D	Devu and his Brother binary search, sortings, ternary search, two pointers	1700	x5811
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x252
431E	Chemistry Experiment binary search, data structures, ternary search	2200	x902
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2105
425D	Sereja and Squares binary search, data structures, hashing	2300	x1395
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557
424B	Megacity binary search, greedy, implementation, sortings	1200	x7354
421D	Bug in Code binary search, data structures, sortings	1900	x494
416C	Booking System binary search, dp, greedy, implementation	1600	x7652
415B	Mashmokh and Tokens binary search, greedy, implementation, math	1500	x6125
414D	Mashmokh and Water Tanks binary search, data structures, greedy, trees, two pointers	2300	x674
404E	Maze 1D binary search, greedy, implementation	2200	x562
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x934
387E	George and Cards binary search, data structures	2200	x849
386B	Fly, freebies, fly! binary search, brute force, implementation	1400	x2098
385C	Bear and Prime Numbers binary search, brute force, data structures, dp, implementation, math, number theory	1700	x9401
383B	Volcanoes binary search, implementation, sortings, two pointers	2500	x653
382B	Number Busters binary search, math	2000	x1386
380A	Sereja and Prefixes binary search, brute force	1600	x2655
377B	Preparing for the Contest binary search, data structures, greedy, sortings	1900	x1976
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x178
374D	Inna and Sequence binary search, data structures, dp, trees	2000	x844
373B	Making Sequences is Fun binary search, implementation, math	1600	x2439
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x911
372A	Counting Kangaroos is Fun binary search, greedy, sortings, two pointers	1600	x12398
371C	Hamburgers binary search, brute force	1600	x23761
369E	Valera and Queries binary search, data structures	2200	x2036
367B	Sereja ans Anagrams binary search, data structures	1900	x2411
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
363D	Renting Bikes binary search, greedy	1800	x3752