Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
39:18:17
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

matrices

Add tag

Problems

#	Name
2036D	I Love 1543 brute force, implementation, matrices	1300	x11338
2023F	Hills and Pits data structures, greedy, math, matrices	3500	x58
2018D	Max Plus Min Plus Size data structures, dp, dsu, greedy, implementation, matrices, sortings	2200	x1586
2004G	Substring Compression data structures, dp, matrices	3200	x303
1995E2	Let Me Teach You a Lesson (Hard Version) data structures, dp, matrices, two pointers	2900	x303
1995E1	Let Me Teach You a Lesson (Easy Version) 2-sat, data structures, dp, matrices, two pointers	2700	x381
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10560
1970E3	Trails (Hard) dp, matrices	2200	x751
1970E2	Trails (Medium) dp, matrices	2000	x1313
1924C	Fractal Origami geometry, math, matrices	2400	x1179
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x870
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x539
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x616
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x773
1864H	Asterism Stream dp, math, matrices	3200	x289
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x741
1814E	Chain Chips data structures, dp, matrices	2300	x1376
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x700
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1872
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1537
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1728
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x953
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19892
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x318
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x802
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x326
1662C	European Trip dp, graphs, math, matrices		x340
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x13146
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6306
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x597
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x2137
1599E	Two Arrays data structures, matrices	3200	x67
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8660
1540E	Tasty Dishes math, matrices	3500	x107
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2913
1513C	Add One dp, matrices	1600	x14174
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x447
1474F	1 2 3 4 ... dp, math, matrices	3000	x250
1458C	Latin Square math, matrices	2700	x1355
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1435
1411G	No Game No Life bitmasks, games, math, matrices	2700	x676
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x205
1380F	Strange Addition data structures, dp, matrices	2600	x792
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x265
1344F	Piet's Palette matrices	3200	x455
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x2199
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3876
1286D	LCC data structures, math, matrices, probabilities	3100	x617
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x104
1252K	Addition Robot data structures, math, matrices	2100	x1872
1197F	Coloring Game dp, games, matrices	2700	x261
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4584
1184D2	Parallel Universes (Hard) math, matrices	3100	x107
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2859
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x675
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x575
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1247
1117D	Magic Gems dp, math, matrices	2100	x4356
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x990
1101G	(Zero XOR Subset)-less math, matrices	2300	x1742
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x571
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x2038
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x4038
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x253
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x2151
954F	Runner's Problem dp, matrices, sortings	2100	x1219
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x572
923E	Perpetual Subtraction fft, math, matrices	3100	x455
917D	Stranger Trees dp, math, matrices, trees	2600	x1162
917C	Pollywog combinatorics, dp, matrices	2900	x406
891E	Lust combinatorics, math, matrices	3000	x940
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x136
852B	Neural Network country dp, matrices	2000	x1465
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x982
832E	Vasya and Shifts matrices	2600	x332
821E	Okabe and El Psy Kongroo dp, matrices	2100	x1504
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1052
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1605
736D	Permutations math, matrices	2800	x464
718C	Sasha and Array data structures, math, matrices	2300	x3911
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1444
696D	Legen... data structures, dp, matrices, strings	2500	x1313
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2086
691E	Xor-sequences matrices	1900	x2554
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x486
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1102
621E	Wet Shark and Blocks dp, matrices	2000	x2871
618G	Combining Slimes dp, math, matrices, probabilities	3300	x241
593E	Strange Calculation and Cats dp, matrices	2400	x643
582B	Once Again... constructive algorithms, dp, matrices	1900	x3449
578F	Mirror Box matrices, trees	3200	x552
576D	Flights for Regular Customers dp, matrices	2700	x1418
575A	Fibonotci data structures, math, matrices	2700	x808
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1967
514E	Darth Vader and Tree dp, matrices	2200	x1446
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x760
498E	Stairs and Lines dp, matrices	2700	x478
497E	Subsequences Return dp, matrices	2900	x285
485A	Factory implementation, math, matrices	1400	x8312
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x259

←