Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
32:22:37
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
651A	Joysticks dp, greedy, implementation, math	1100	x23053
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x603
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x2027
649E	Автобус binary search, data structures, greedy, sortings	2100	x108
649D	Дефрагментация памяти constructive algorithms, greedy, implementation	1600	x361
649C	Печать условий constructive algorithms, greedy, sortings	1500	x461
648D	Собачки и миски data structures, greedy, sortings	1900	x236
645E	Intellectual Inquiry dp, greedy, strings	2200	x1268
645B	Mischievous Mess Makers greedy, math	1200	x3411
639E	Bear and Paradox binary search, greedy, math, sortings	2800	x583
639D	Bear and Contribution data structures, greedy, sortings, two pointers	2400	x969
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1667
637D	Running with Obstacles *special problem, data structures, dp, greedy	1600	x2024
628C	Bear and String Distance greedy, strings	1300	x5868
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x874
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1176
626G	Raffles data structures, dp, greedy, math	3100	x533
626C	Block Towers brute force, greedy, math, number theory	1600	x4356
625E	Frog Fights data structures, greedy	2800	x348
625B	War of the Corporations constructive algorithms, greedy, strings	1200	x10465
624B	Making a String greedy, sortings	1100	x8000
623D	Birthday greedy, math, probabilities	2700	x499
623B	Array GCD dp, greedy, number theory	2300	x2163
622E	Ants in Leaves dfs and similar, greedy, sortings, trees	2200	x2103
620C	Pearls in a Row greedy	1500	x6845
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1747
616B	Dinner with Emma games, greedy	1000	x11992
615C	Running Track dp, greedy, strings, trees	2000	x2330
613B	Skills binary search, brute force, dp, greedy, sortings, two pointers	1900	x2239
612D	The Union of k-Segments greedy, sortings	1800	x3896
611E	New Year and Three Musketeers data structures, greedy, sortings	2400	x869
609F	Frogs and mosquitoes data structures, greedy	2500	x1265
609D	Gadgets for dollars and pounds binary search, greedy, two pointers	2000	x2758
609A	USB Flash Drives greedy, implementation, sortings	800	x17432
605A	Sorting Railway Cars constructive algorithms, greedy	1600	x7163
604B	More Cowbell binary search, greedy	1400	x8502
603A	Alternative Thinking dp, greedy, math	1600	x7691
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x6288
597B	Restaurant dp, greedy, sortings	1600	x4880
596C	Wilbur and Points combinatorics, greedy, sortings	1700	x2258
596B	Wilbur and Array greedy, implementation	1100	x10377
594C	Edo and Magnets brute force, greedy, implementation, two pointers	2300	x690
588A	Duff and Meat greedy	900	x22981
587A	Duff and Weight Lifting greedy	1500	x7609
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1430
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6255
583B	Robot's Task greedy, implementation	1200	x8734
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7821
581E	Kojiro and Furrari dp, greedy	2800	x191
578E	Walking! constructive algorithms, greedy	2700	x643
578D	LCS Again dp, greedy	2700	x874
578B	"Or" Game brute force, greedy	1700	x5232
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3483
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1815
575F	Bulbo dp, greedy	2100	x1040
574A	Bear and Elections greedy, implementation	1200	x9098
573E	Bear and Bowling data structures, greedy	3200	x1761
572B	Order Book data structures, greedy, implementation, sortings	1300	x7005
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x671
571B	Minimization dp, greedy, sortings	2000	x2657
570B	Simple Game constructive algorithms, games, greedy, implementation, math	1300	x16197
569B	Inventory greedy, math	1200	x7111
568C	New Language 2-sat, greedy	2600	x867
567D	One-Dimensional Battle Ships binary search, data structures, greedy, sortings	1700	x4820
567A	Lineland Mail greedy, implementation	900	x32512
566B	Replicating Processes constructive algorithms, greedy	2600	x273
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3996
557C	Arthur and Table brute force, data structures, dp, greedy, math, sortings	1900	x4030
557A	Ilya and Diplomas greedy, implementation, math	1100	x8272
556A	Case of the Zeros and Ones greedy	900	x40330
555B	Case of Fugitive data structures, greedy, sortings	2000	x3751
554B	Ohana Cleans Up brute force, greedy, strings	1200	x10007
553D	Nudist Beach binary search, graphs, greedy	2300	x1004
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2120
552E	Vanya and Brackets brute force, dp, expression parsing, greedy, implementation, strings	2100	x1630
552C	Vanya and Scales brute force, dp, greedy, math, meet-in-the-middle, number theory	1900	x5494
551C	GukiZ hates Boxes binary search, greedy	2200	x3598
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1397
550A	Two Substrings brute force, dp, greedy, implementation, strings	1500	x38303
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2454
549D	Haar Features greedy, implementation	1900	x2141
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1503
548B	Mike and Fun brute force, dp, greedy, implementation	1400	x8467
547A	Mike and Frog brute force, greedy, implementation, math	2200	x2596
546B	Soldier and Badges brute force, greedy, implementation, sortings	1200	x17652
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4688
545D	Queue greedy, implementation, sortings	1300	x25328
545C	Woodcutters dp, greedy	1500	x28290
545B	Equidistant String greedy	1100	x11672
542F	Quest dp, greedy	2100	x927
540B	School Marks greedy, implementation	1700	x4711
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x662
538C	Tourist's Notes binary search, brute force, greedy, implementation, math	1600	x5829
538B	Quasi Binary constructive algorithms, dp, greedy, implementation	1400	x18152
535D	Tavas and Malekas greedy, hashing, string suffix structures, strings	1900	x3961
535C	Tavas and Karafs binary search, greedy, math	1900	x3800
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x351
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2419
534B	Covered Path dp, greedy, math	1400	x10334
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2267