Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
566B	Replicating Processes constructive algorithms, greedy	2600	x259
306D	Polygon constructive algorithms, geometry	2300	x260
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x260
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x266
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
593C	Beautiful Function constructive algorithms, math	2200	x272
543E	Listening to Music constructive algorithms, data structures	3200	x276
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x279
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x279
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
1070L	Odd Federalization constructive algorithms	2600	x280
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x290
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x294
1949D	Funny or Scary? constructive algorithms		x295
1452F	Divide Powers constructive algorithms, greedy	2900	x297
1090F	How to Learn You Score constructive algorithms, interactive	2600	x298
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x300
1237H	Balanced Reversals constructive algorithms	3300	x302
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x312
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x316
1012D	AB-Strings constructive algorithms, strings	2800	x316
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x319
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x322
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x325
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x325
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x326
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x327
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x327
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x328
1063E	Lasers and Mirrors constructive algorithms, math	3000	x329
213D	Stars constructive algorithms, geometry	2300	x333
1776D	Teamwork constructive algorithms, greedy, math	2800	x334
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
649D	Дефрагментация памяти constructive algorithms, greedy, implementation	1600	x342
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x350
1168E	Xor Permutations constructive algorithms, math	3100	x353
26E	Multithreading constructive algorithms	2400	x354
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x355
209B	Pixels constructive algorithms, math	2100	x355
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
323B	Tournament-graph constructive algorithms, graphs	2200	x359
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x361
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x365
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x366
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x366
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x367
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x368
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x369
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x370
333C	Lucky Tickets brute force, constructive algorithms	2700	x374
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x376
1267C	Cactus Revenge constructive algorithms	3500	x378
42D	Strange town constructive algorithms, math	2300	x385
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x387
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x387
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x388
125D	Two progressions constructive algorithms, greedy	2200	x391
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
1375H	Set Merging constructive algorithms, divide and conquer	3300	x394
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x399
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x399
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x401
1710D	Recover the Tree constructive algorithms, trees	3400	x405
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x405
804E	The same permutation constructive algorithms	3100	x408
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x409
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x412
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x416
1918G	Permutation of Given constructive algorithms, math	2700	x417
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x424
802H	Fake News (medium) constructive algorithms, strings	2200	x425
341E	Candies Game constructive algorithms, greedy	3000	x427
1031E	Triple Flips constructive algorithms	2600	x428
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1906L	Palindromic Parentheses constructive algorithms	2500	x430
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x435
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
649C	Печать условий constructive algorithms, greedy, sortings	1500	x439
1288F	Red-Blue Graph constructive algorithms, flows	2900	x441
538G	Berserk Robot constructive algorithms, math, sortings	3100	x441
42C	Safe cracking brute force, constructive algorithms	2200	x444
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x445
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x452
1637G	Birthday constructive algorithms, greedy, math	3000	x452
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x454
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x457
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x458
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x458