Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

matrices

Add tag

Problems

#	Name
1970E3	Trails (Hard) dp, matrices	2200	x387
1970E2	Trails (Medium) dp, matrices	2000	x675
1924C	Fractal Origami geometry, math, matrices	2400	x1048
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x743
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x502
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x584
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x632
1864H	Asterism Stream dp, math, matrices	3200	x270
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x645
1814E	Chain Chips data structures, dp, matrices	2300	x1254
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x650
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1738
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1418
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1520
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x889
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19211
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x301
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x699
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1662C	European Trip dp, graphs, math, matrices		x289
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x11824
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6021
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x584
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1872
1599E	Two Arrays data structures, matrices	3200	x66
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8347
1540E	Tasty Dishes math, matrices	3500	x99
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2810
1513C	Add One dp, matrices	1600	x13273
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x418
1474F	1 2 3 4 ... dp, math, matrices	3000	x241
1458C	Latin Square math, matrices	2700	x1200
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1266
1411G	No Game No Life bitmasks, games, math, matrices	2700	x580
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x198
1380F	Strange Addition data structures, dp, matrices	2600	x753
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x76
1344F	Piet's Palette matrices	3200	x256
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1990
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3610
1286D	LCC data structures, math, matrices, probabilities	3100	x559
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x99
1252K	Addition Robot data structures, math, matrices	2100	x1790
1197F	Coloring Game dp, games, matrices	2700	x240
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4302
1184D2	Parallel Universes (Hard) math, matrices	3100	x102
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2531
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x597
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x517
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1144
1117D	Magic Gems dp, math, matrices	2100	x4024
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x949
1101G	(Zero XOR Subset)-less math, matrices	2300	x1610
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x548
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1956
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3657
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x228
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x1944
954F	Runner's Problem dp, matrices, sortings	2100	x978
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x529
923E	Perpetual Subtraction fft, math, matrices	3100	x436
917D	Stranger Trees dp, math, matrices, trees	2600	x1011
917C	Pollywog combinatorics, dp, matrices	2900	x375
891E	Lust combinatorics, math, matrices	3000	x862
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x133
852B	Neural Network country dp, matrices	2000	x1379
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x741
832E	Vasya and Shifts matrices	2600	x279
821E	Okabe and El Psy Kongroo dp, matrices	2100	x1419
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1020
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1468
736D	Permutations math, matrices	2800	x451
718C	Sasha and Array data structures, math, matrices	2300	x3390
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1374
696D	Legen... data structures, dp, matrices, strings	2500	x1236
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2052
691E	Xor-sequences matrices	1900	x2377
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x429
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1028
621E	Wet Shark and Blocks dp, matrices	2000	x2733
618G	Combining Slimes dp, math, matrices, probabilities	3300	x220
593E	Strange Calculation and Cats dp, matrices	2400	x399
582B	Once Again... constructive algorithms, dp, matrices	1900	x3307
578F	Mirror Box matrices, trees	3200	x535
576D	Flights for Regular Customers dp, matrices	2700	x1308
575A	Fibonotci data structures, math, matrices	2700	x766
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1724
514E	Darth Vader and Tree dp, matrices	2200	x1368
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x685
498E	Stairs and Lines dp, matrices	2700	x450
497E	Subsequences Return dp, matrices	2900	x281
485A	Factory implementation, math, matrices	1400	x8102
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
453D	Little Pony and Elements of Harmony dp, matrices	3000	x459
446E	DZY Loves Bridges math, matrices	3100	x118
446D	DZY Loves Games math, matrices, probabilities	2800	x379
392C	Yet Another Number Sequence combinatorics, math, matrices		x579
385E	Bear in the Field math, matrices	2300	x559
351C	Jeff and Brackets dp, matrices	2500	x539
348D	Turtles dp, matrices	2500	x1574

←