Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

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

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
718A	Efim and Strange Grade dp, implementation, math	1700	x4324
294B	Shaass and Bookshelf dp, greedy	1700	x4382
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4511
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5397
1015E1	Stars Drawing (Easy Edition) brute force, dp, greedy	1700	x5480
1884C	Medium Design brute force, data structures, dp, greedy, sortings	1700	x5506
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5623
798C	Mike and gcd problem dp, greedy, number theory	1700	x5637
106C	Buns dp	1700	x5718
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6068
269B	Greenhouse Effect dp	1700	x6138
1562D1	Two Hundred Twenty One (easy version) data structures, dp, math	1700	x6191
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x6241
1969C	Minimizing the Sum dp, implementation	1700	x6317
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6377
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6427
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6493
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x6605
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6644
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x6701
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x6774
1583C	Omkar and Determination data structures, dp	1700	x6817
915C	Permute Digits dp, greedy	1700	x6907
1239A	Ivan the Fool and the Probability Theory combinatorics, dp, math	1700	x7095
1692H	Gambling data structures, dp, greedy, math	1700	x7116
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7117
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7135
1051D	Bicolorings bitmasks, dp	1700	x7155
1257D	Yet Another Monster Killing Problem binary search, data structures, dp, greedy, sortings, two pointers	1700	x7222
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7335
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7540
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7575
1278C	Berry Jam data structures, dp, greedy, implementation	1700	x7618
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7639
1491C	Pekora and Trampoline brute force, data structures, dp, greedy, implementation	1700	x7730
1472E	Correct Placement binary search, data structures, dp, sortings, two pointers	1700	x7735
1512G	Short Task brute force, dp, math, number theory	1700	x7832
711C	Coloring Trees dp	1700	x7833
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8052
279C	Ladder dp, implementation, two pointers	1700	x8064
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8092
1422C	Bargain combinatorics, dp, math	1700	x8092
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8150
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8348
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8395
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8405
1392D	Omkar and Bed Wars dp, greedy	1700	x8453
1528B	Kavi on Pairing Duty combinatorics, dp, math	1700	x8490
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8650
1826D	Running Miles brute force, dp, greedy	1700	x8661
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8727
225C	Barcode dp, matrices	1700	x8783
1249E	By Elevator or Stairs? dp, shortest paths	1700	x9251
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9291
567C	Geometric Progression binary search, data structures, dp	1700	x9296
1473D	Program data structures, dp, implementation, strings	1700	x9345
919D	Substring dfs and similar, dp, graphs	1700	x9387
385C	Bear and Prime Numbers binary search, brute force, data structures, dp, implementation, math, number theory	1700	x9403
4D	Mysterious Present dp, sortings	1700	x9707
1625C	Road Optimization dp	1700	x10102
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10415
1335E1	Three Blocks Palindrome (easy version) binary search, brute force, data structures, dp, two pointers	1700	x10482
1626C	Monsters And Spells binary search, data structures, dp, greedy, implementation, math, two pointers	1700	x10643
546D	Soldier and Number Game constructive algorithms, dp, math, number theory	1700	x11284
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11552
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11884
1324E	Sleeping Schedule dp, implementation	1700	x12645
276D	Little Girl and Maximum XOR bitmasks, dp, greedy, implementation, math	1700	x13050
295B	Greg and Graph dp, graphs, shortest paths	1700	x13180
349B	Color the Fence data structures, dp, greedy, implementation	1700	x13523
467C	George and Job dp, implementation	1700	x14129
118D	Caesar's Legions dp	1700	x16747
977F	Consecutive Subsequence dp	1700	x17080
126B	Password binary search, dp, hashing, string suffix structures, strings	1700	x17908
474D	Flowers dp	1700	x24047
466C	Number of Ways binary search, brute force, data structures, dp, two pointers	1700	x34697
316B2	EKG dfs and similar, dp	1600	x1569
637D	Running with Obstacles *special problem, data structures, dp, greedy	1600	x1953
209A	Multicolored Marbles dp, math	1600	x2251
107B	Basketball Team combinatorics, dp, math, probabilities	1600	x3295
756B	Travel Card binary search, dp	1600	x3319
597B	Restaurant dp, greedy, sortings	1600	x4667
375B	Maximum Submatrix 2 data structures, dp, implementation, sortings	1600	x4962
615B	Longtail Hedgehog dp, graphs	1600	x4970
812B	Sagheer, the Hausmeister bitmasks, brute force, dp	1600	x5077
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5142
734C	Anton and Making Potions binary search, dp, greedy, two pointers	1600	x5292
1033C	Permutation Game brute force, dp, games	1600	x5389
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5689
573B	Bear and Blocks binary search, data structures, dp, math	1600	x5703
71C	Round Table Knights dp, math, number theory	1600	x6252
777C	Alyona and Spreadsheet binary search, data structures, dp, greedy, implementation, two pointers	1600	x6283
814C	An impassioned circulation of affection brute force, dp, strings, two pointers	1600	x6323
407B	Long Path dp, implementation	1600	x6416
219C	Color Stripe brute force, dp, greedy	1600	x6553
1787C	Remove the Bracket dp, greedy, math	1600	x6742
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7011
817C	Really Big Numbers binary search, brute force, dp, math	1600	x7065
1238C	Standard Free2play dp, greedy, math	1600	x7104
603A	Alternative Thinking dp, greedy, math	1600	x7551