Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
12:11:16
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1534G	A New Beginning data structures, dp, geometry, sortings	3300	x545
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x529
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1210
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1882
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5904
1530H	Turing's Award data structures, dp	3400	x151
1530G	What a Reversal constructive algorithms	3300	x143
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x763
1530E	Minimax constructive algorithms, greedy, strings	2100	x2932
1528F	AmShZ Farm combinatorics, fft, math	3300	x280
1528E	Mashtali and Hagh Trees combinatorics, dp, trees	2900	x515
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1414
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2592
1528B	Kavi on Pairing Duty combinatorics, dp, math	1700	x8576
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2228
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1861
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7689
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x253
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1036
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2378
1525F	Goblins And Gnomes brute force, dp, flows, graph matchings	2800	x323
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x2018
1525D	Armchairs dp, flows, graph matchings, greedy	1800	x9536
1525C	Robot Collisions data structures, greedy, implementation, sortings	2000	x4380
1523H	Hopping Around the Array data structures, dp	3500	x237
1523G	Try Booking data structures, divide and conquer	3200	x442
1523F	Favorite Game bitmasks, dp	3300	x415
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1572
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2125
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x654
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1839
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4312
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3607
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2942
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x401
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x814
1517H	Fly Around the World dp, geometry	3500	x67
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x427
1517F	Reunion combinatorics, dp, trees	3200	x451
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x961
1517D	Explorer Space dp, graphs, shortest paths	1800	x7509
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x828
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4185
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11727
1515I	Phoenix and Diamonds binary search, data structures, sortings	3400	x249
1515H	Phoenix and Bits bitmasks, brute force, data structures, sortings	3500	x222
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x985
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1724
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3452
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x593
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4171
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1211
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1434
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5192
1512G	Short Task brute force, dp, math, number theory	1700	x7978
1512F	Education brute force, dp, greedy, implementation	1900	x6043
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x719
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x424
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2497
1510J	Japanese Game constructive algorithms, math	2700	x515
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x462
1510H	Hard Optimization dp	3200	x98
1510G	Guide	2100	x1266
1510F	Fiber Shape	2800	x58
1510E	Equilibrium Point /\textbackslash/\textbackslash	2700	x244
1510D	Digits dp, math, number theory	2100	x1852
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x211
1510B	Button Lock flows, graph matchings, graphs	2600	x726
1510A	ASCII Automata Art	3100	x152
1509C	The Sports Festival dp, greedy	1800	x12114
1508F	Optimal Encoding brute force, data structures	3500	x120
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x331
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x546
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1445
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3902
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6094
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4156
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3164
1505I	Mysterious language again, seriously? *special problem	2200	x549
1505H	L BREAK into program *special problem	2500	x497
1505G	Encoded message *special problem, implementation	2600	x298
1505F	Math *special problem, math	2200	x1485
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1739
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x755
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x137
1503E	2-Coloring combinatorics, dp, math	3100	x603
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x987
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3296
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6903
1500F	Cupboards Jumps dp	3500	x335
1500E	Subset Trick binary search, data structures	3300	x216
1500D	Tiles for Bathroom data structures, sortings, two pointers	2900	x450
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x787
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2018
1500A	Going Home brute force, hashing, implementation, math	1800	x8651
1499G	Graph Coloring data structures, graphs, interactive	3100	x188
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1270
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1429
1499D	The Number of Pairs dp, math, number theory	2100	x5618
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x861