Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
15:56:26
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

matrices

Add tag

Problems

#	Name
2004G	Substring Compression data structures, dp, matrices	3200	x265
1995E2	Let Me Teach You a Lesson (Hard Version) data structures, dp, matrices, two pointers	2900	x281
1995E1	Let Me Teach You a Lesson (Easy Version) 2-sat, data structures, dp, matrices, two pointers	2700	x354
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10055
1970E3	Trails (Hard) dp, matrices	2200	x684
1970E2	Trails (Medium) dp, matrices	2000	x1186
1924C	Fractal Origami geometry, math, matrices	2400	x1133
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x820
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x527
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x607
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x751
1864H	Asterism Stream dp, math, matrices	3200	x278
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x716
1814E	Chain Chips data structures, dp, matrices	2300	x1330
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x680
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1828
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1482
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1646
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x921
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19658
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x315
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x794
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x321
1662C	European Trip dp, graphs, math, matrices		x318
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x12694
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6234
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x592
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x2068
1599E	Two Arrays data structures, matrices	3200	x67
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8576
1540E	Tasty Dishes math, matrices	3500	x105
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2884
1513C	Add One dp, matrices	1600	x13939
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x431
1474F	1 2 3 4 ... dp, math, matrices	3000	x244
1458C	Latin Square math, matrices	2700	x1306
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1399
1411G	No Game No Life bitmasks, games, math, matrices	2700	x660
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x203
1380F	Strange Addition data structures, dp, matrices	2600	x782
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x265
1344F	Piet's Palette matrices	3200	x453
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x2183
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3832
1286D	LCC data structures, math, matrices, probabilities	3100	x582
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x104
1252K	Addition Robot data structures, math, matrices	2100	x1851
1197F	Coloring Game dp, games, matrices	2700	x258
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4493
1184D2	Parallel Universes (Hard) math, matrices	3100	x106
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2803
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x640
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x558
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1210
1117D	Magic Gems dp, math, matrices	2100	x4216
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x974
1101G	(Zero XOR Subset)-less math, matrices	2300	x1703
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x565
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x2017
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3932
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x235
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x2078
954F	Runner's Problem dp, matrices, sortings	2100	x1208
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x556
923E	Perpetual Subtraction fft, math, matrices	3100	x452
917D	Stranger Trees dp, math, matrices, trees	2600	x1133
917C	Pollywog combinatorics, dp, matrices	2900	x390
891E	Lust combinatorics, math, matrices	3000	x925
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x135
852B	Neural Network country dp, matrices	2000	x1436
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x956
832E	Vasya and Shifts matrices	2600	x324
821E	Okabe and El Psy Kongroo dp, matrices	2100	x1458
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1048
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1561
736D	Permutations math, matrices	2800	x459
718C	Sasha and Array data structures, math, matrices	2300	x3827
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1405
696D	Legen... data structures, dp, matrices, strings	2500	x1295
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2078
691E	Xor-sequences matrices	1900	x2509
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x465
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1074
621E	Wet Shark and Blocks dp, matrices	2000	x2800
618G	Combining Slimes dp, math, matrices, probabilities	3300	x235
593E	Strange Calculation and Cats dp, matrices	2400	x617
582B	Once Again... constructive algorithms, dp, matrices	1900	x3426
578F	Mirror Box matrices, trees	3200	x547
576D	Flights for Regular Customers dp, matrices	2700	x1369
575A	Fibonotci data structures, math, matrices	2700	x796
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1956
514E	Darth Vader and Tree dp, matrices	2200	x1421
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x731
498E	Stairs and Lines dp, matrices	2700	x465
497E	Subsequences Return dp, matrices	2900	x285
485A	Factory implementation, math, matrices	1400	x8246
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x256
453D	Little Pony and Elements of Harmony dp, matrices	3000	x469
446E	DZY Loves Bridges math, matrices	3100	x133
446D	DZY Loves Games math, matrices, probabilities	2800	x394

←