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)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

data structures

Add tag

Problems

#	Name
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1769
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x15009
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x335
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9246
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5474
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x13773
1545F	AquaMoon and Potatoes brute force, data structures, dp	3500	x102
1545E2	AquaMoon and Time Stop (hard version) data structures, dp	3500	x79
1545E1	AquaMoon and Time Stop (easy version) data structures, dp	3500	x74
1540D	Inverse Inversions binary search, brute force, data structures	3200	x261
1539F	Strange Array data structures, greedy, sortings	2600	x835
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x921
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2798
1538C	Number of Pairs binary search, data structures, math, two pointers	1300	x26857
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4963
1536D	Omkar and Medians data structures, greedy, implementation	2000	x4550
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x13510
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x437
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2626
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7461
1534G	A New Beginning data structures, dp, geometry, sortings	3300	x512
1533H	Submatrices *special problem, bitmasks, data structures, dp		x80
1533E	Chess Team Forming *special problem, binary search, data structures, greedy		x268
1533C	Sweets *special problem, data structures, implementation		x456
1530H	Turing's Award data structures, dp	3400	x140
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2494
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2073
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2345
1526C2	Potions (Hard Version) data structures, greedy	1600	x20874
1526C1	Potions (Easy Version) brute force, data structures, dp, greedy	1500	x21087
1525C	Robot Collisions data structures, greedy, implementation, sortings	2000	x4323
1523H	Hopping Around the Array data structures, dp	3500	x234
1523G	Try Booking data structures, divide and conquer	3200	x401
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8571
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1800
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2886
1520D	Same Differences data structures, hashing, math	1200	x42334
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x15900
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x945
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4074
1515I	Phoenix and Diamonds binary search, data structures, sortings	3400	x224
1515H	Phoenix and Bits bitmasks, brute force, data structures, sortings	3500	x211
1515C	Phoenix and Towers constructive algorithms, data structures, greedy	1400	x16426
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4080
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1194
1512D	Corrupted Array constructive algorithms, data structures, greedy	1200	x21623
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x697
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x417
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x22035
1508F	Optimal Encoding brute force, data structures	3500	x116
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x325
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4087
1506D	Epic Transformation constructive algorithms, data structures, greedy	1400	x20645
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x133
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x967
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3193
1500E	Subset Trick binary search, data structures	3300	x210
1500D	Tiles for Bathroom data structures, sortings, two pointers	2900	x410
1499G	Graph Coloring data structures, graphs, interactive	3100	x185
1499C	Minimum Grid Path brute force, data structures, greedy, math	1500	x12311
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x842
1498C	Planar Reflections brute force, data structures, dp	1600	x9150
1498B	Box Fitting binary search, bitmasks, data structures, greedy	1300	x16020
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1556
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8015
1497A	Meximization brute force, data structures, greedy, sortings	800	x23824
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x279
1495E	Qingshan and Daniel brute force, data structures, greedy, implementation	3200	x396
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1650
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2486
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4729
1492C	Maximum width binary search, data structures, dp, greedy, two pointers	1500	x15529
1492B	Card Deck data structures, greedy, math	1100	x18077
1491I	Ruler Of The Zoo brute force, data structures	3500	x73
1491H	Yuezheng Ling and Dynamic Tree data structures, trees	3400	x759
1491C	Pekora and Trampoline brute force, data structures, dp, greedy, implementation	1700	x7704
1490G	Old Floppy Drive binary search, data structures, math	1900	x5455
1490F	Equalize the Array binary search, data structures, greedy, math, sortings	1500	x15389
1490E	Accidental Victory binary search, data structures, greedy	1400	x18310
1488J	Flower Shop *special problem, data structures, fft, math	3100	x31
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x52
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x117
1488F	Dogecoin special problem, special problem, binary search, data structures	2300	x167
1488E	Palindromic Doubles *special problem, data structures, dp	2200	x194
1487E	Cheap Dinner brute force, data structures, graphs, greedy, implementation, sortings, two pointers	2000	x4352
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x620
1486D	Max Median binary search, data structures, dp	2100	x6665
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1860
1482H	Exam data structures, string suffix structures, trees	3400	x422
1482E	Skyline Photo data structures, divide and conquer, dp	2100	x2926
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3723
1481E	Sorting Books data structures, dp, greedy	2500	x1994
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x951
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3892
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6724
1477E	Nezzar and Tournaments data structures, greedy	3300	x117
1477B	Nezzar and Binary String data structures, greedy	1900	x3057
1476G	Minimum Difference data structures, hashing, sortings, two pointers	3100	x525