Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1718
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x583
610D	Vika and Segments constructive algorithms, data structures, geometry, two pointers	2300	x1506
610C	Harmony Analysis constructive algorithms	1800	x2886
610B	Vika and Squares constructive algorithms, implementation	1300	x7307
609B	The Best Gift constructive algorithms, implementation	1100	x9182
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3472
605A	Sorting Railway Cars constructive algorithms, greedy	1600	x7164
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x6288
595A	Vitaly and Night constructive algorithms, implementation	800	x14564
593C	Beautiful Function constructive algorithms, math	2200	x284
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1430
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6255
582B	Once Again... constructive algorithms, dp, matrices	1900	x3449
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7821
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3773
578E	Walking! constructive algorithms, greedy	2700	x643
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
575D	Tablecity constructive algorithms, implementation	1700	x1878
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x971
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x671
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7335
570C	Replacement constructive algorithms, data structures, implementation	1600	x9188
570B	Simple Game constructive algorithms, games, greedy, implementation, math	1300	x16198
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x637
566B	Replicating Processes constructive algorithms, greedy	2600	x273
560B	Gerald is into Art constructive algorithms, implementation	1200	x7944
557B	Pasha and Tea constructive algorithms, implementation, math, sortings	1500	x7200
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2120
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3861
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1397
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3486
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2454
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1503
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2634
546D	Soldier and Number Game constructive algorithms, dp, math, number theory	1700	x11979
544B	Sea and Islands constructive algorithms, implementation	1400	x8036
543E	Listening to Music constructive algorithms, data structures	3200	x300
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x4138
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1135
538G	Berserk Robot constructive algorithms, math, sortings	3100	x470
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2431
538B	Quasi Binary constructive algorithms, dp, greedy, implementation	1400	x18152
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x351
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2419
534A	Exam constructive algorithms, implementation, math	1100	x12322
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2267
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1791
525B	Pasha and String constructive algorithms, greedy, math, strings	1400	x9442
518C	Anya and Smartphone constructive algorithms, data structures, implementation	1600	x6035
518A	Vitaly and Strings constructive algorithms, strings	1600	x9233
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2867
513D2	Constrained Tree constructive algorithms, data structures	2600	x384
513A	Game constructive algorithms, math	800	x20476
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x522
509D	Restoring Numbers constructive algorithms, math	2200	x760
509B	Painting Pebbles constructive algorithms, greedy, implementation	1300	x9651
508C	Anya and Ghosts constructive algorithms, greedy	1600	x4474
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5664
500C	New Year Book Reading constructive algorithms, greedy, implementation, math	1600	x5829
496C	Removing Columns brute force, constructive algorithms, implementation	1500	x7756
496B	Secret Combination brute force, constructive algorithms, implementation	1500	x5936
493D	Vasya and Chess constructive algorithms, games, math	1700	x9714
491A	Up the hill constructive algorithms, implementation	1000	x2955
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2126
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2795
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2348
484A	Bits bitmasks, constructive algorithms	1700	x11482
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6577
482A	Diverse Permutation constructive algorithms, greedy	1200	x9665
479B	Towers brute force, constructive algorithms, greedy, implementation, sortings	1400	x7929
478B	Random Teams combinatorics, constructive algorithms, greedy, math	1300	x36900
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4693
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x786
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x259
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x131
468C	Hack it! binary search, constructive algorithms, math	2500	x2424
468A	24 Game constructive algorithms, greedy, math	1500	x8006
467B	Fedor and New Game bitmasks, brute force, constructive algorithms, implementation	1100	x37936
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x1003
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6193
457E	Flow Optimality constructive algorithms, flows, math	3000	x96
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1642
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x2002
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2282
443A	Anton and Letters constructive algorithms, implementation	800	x90985
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1112
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x11255
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3935
432E	Square Tiling constructive algorithms, greedy	2300	x701
430A	Points and Segments (easy) constructive algorithms, sortings	1600	x2282
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x953
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x568
421A	Pasha and Hamsters constructive algorithms, implementation	800	x6125
417E	Square Table constructive algorithms, math, probabilities	2400	x842
417C	Football constructive algorithms, graphs, implementation	1400	x4678
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9851
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8968
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5959