Problemset - Codeforces

Problems

#	Name
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x982
1517D	Explorer Space dp, graphs, shortest paths	1800	x7781
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x885
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4436
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x12031
1515I	Phoenix and Diamonds binary search, data structures, sortings	3400	x285
1515H	Phoenix and Bits bitmasks, brute force, data structures, sortings	3500	x240
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x1032
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1836
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3649
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x629
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4365
1514C	Product 1 Modulo N greedy, number theory	1600	x15368
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1290
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1526
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5514
1513C	Add One dp, matrices	1600	x14177
1512G	Short Task brute force, dp, math, number theory	1700	x8311
1512F	Education brute force, dp, greedy, implementation	1900	x6283
1512E	Permutation by Sum brute force, greedy, math	1600	x10564
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x803
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x447
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2614
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11589
1510J	Japanese Game constructive algorithms, math	2700	x532
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x493
1510H	Hard Optimization dp	3200	x98
1510G	Guide	2100	x1311
1510F	Fiber Shape	2800	x58
1510E	Equilibrium Point /\textbackslash/\textbackslash	2700	x260
1510D	Digits dp, math, number theory	2100	x1938
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x219
1510B	Button Lock flows, graph matchings, graphs	2600	x763
1510A	ASCII Automata Art	3100	x156
1509C	The Sports Festival dp, greedy	1800	x12749
1508F	Optimal Encoding brute force, data structures	3500	x128
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x349
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x578
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1517
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x4039
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6286
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4388
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3300
1505I	Mysterious language again, seriously? *special problem	2200	x560
1505H	L BREAK into program *special problem	2500	x514
1505G	Encoded message *special problem, implementation	2600	x307
1505F	Math *special problem, math	2200	x1515
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1808
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x800
1505B	DMCA *special problem, implementation, number theory	1600	x6199
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x184
1503E	2-Coloring combinatorics, dp, math	3100	x715
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x1132
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3467
1503B	3-Coloring constructive algorithms, games, interactive	1700	x7088
1503A	Balance the Bits constructive algorithms, greedy	1600	x13495
1500F	Cupboards Jumps dp	3500	x355
1500E	Subset Trick binary search, data structures	3300	x219
1500D	Tiles for Bathroom data structures, sortings, two pointers	2900	x463
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x823
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2096
1500A	Going Home brute force, hashing, implementation, math	1800	x8914
1499G	Graph Coloring data structures, graphs, interactive	3100	x194
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1372
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1523
1499D	The Number of Pairs dp, math, number theory	2100	x5937
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x929
1498E	Two Houses brute force, graphs, greedy, interactive, sortings	2200	x1947
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x2342
1498C	Planar Reflections brute force, data structures, dp	1600	x9815
1497E2	Square-Free Division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1748
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8415
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1555
1497C2	k-LCM (hard version) constructive algorithms, math	1600	x17468
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x346
1495E	Qingshan and Daniel brute force, data structures, greedy, implementation	3200	x417
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1342
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2647
1495B	Let's Go Hiking games, greedy	1900	x6050
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x380
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1840
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2595
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5457
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x454
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x949
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x5064
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4648
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1211
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x6160
1491I	Ruler Of The Zoo brute force, data structures	3500	x86
1491H	Yuezheng Ling and Dynamic Tree data structures, trees	3400	x897
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x837
1491F	Magnets binary search, constructive algorithms, interactive	2700	x1015
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2181
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x7238
1491C	Pekora and Trampoline brute force, data structures, dp, greedy, implementation	1700	x7993
1490G	Old Floppy Drive binary search, data structures, math	1900	x5697
1488J	Flower Shop *special problem, data structures, fft, math	3100	x35
1488I	Demonic Invasion *special problem, flows	3100	x37
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x58