Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
46:59:37
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
630I	Parking Lot combinatorics, math	1700	x6306
630H	Benches combinatorics, math	1400	x4745
630G	Challenge Pennants combinatorics, math	1600	x2632
630F	Selection of Personnel combinatorics, math	1300	x6583
630C	Lucky Numbers combinatorics, math	1100	x20436
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969
629A	Far Relative’s Birthday Cake brute force, combinatorics, constructive algorithms, implementation	800	x13127
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2652
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x533
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5296
621B	Wet Shark and Bishops combinatorics, implementation	1300	x10792
617B	Chocolate combinatorics	1300	x17343
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1582
610A	Pasha and Stick combinatorics, math	1000	x22051
608B	Hamming Distance Sum combinatorics, strings	1500	x6482
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2535
596C	Wilbur and Points combinatorics, greedy, sortings	1700	x2234
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1043
584B	Kolya and Tanya combinatorics	1500	x11598
577B	Modulo Sum combinatorics, data structures, dp, two pointers	1900	x11504
575H	Bots combinatorics, dp, math, number theory	1800	x1631
571A	Lengthening Sticks combinatorics, implementation, math	2100	x2009
570E	Pig and Palindromes combinatorics, dp	2300	x1810
568B	Symmetric and Transitive combinatorics, dp, math	1900	x2219
559D	Randomizer combinatorics, geometry, probabilities	2800	x423
559C	Gerald and Giant Chess combinatorics, dp, math, number theory	2200	x6160
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2138
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
553A	Kyoya and Colored Balls combinatorics, dp, math	1500	x8383
552D	Vanya and Triangles brute force, combinatorics, data structures, geometry, math, sortings	1900	x4356
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1723
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2705
535B	Tavas and SaDDas bitmasks, brute force, combinatorics, implementation	1100	x21662
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1810
518F	Pasha and Pipe binary search, brute force, combinatorics, dp, implementation	2300	x352
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x6694
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x685
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x719
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3066
489F	Special Matrices combinatorics, dp	2100	x1597
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6545
482D	Random Function and Tree combinatorics, dp, trees	2700	x520
479E	Riding in a Lift combinatorics, dp	1900	x4937
478B	Random Teams combinatorics, constructive algorithms, greedy, math	1300	x35318
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x29092
466D	Increase Sequence combinatorics, dp	2100	x2842
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6071
459B	Pashmak and Flowers combinatorics, implementation, sortings	1300	x38524
457D	Bingo! combinatorics, math, probabilities	2700	x269
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
451E	Devu and Flowers bitmasks, combinatorics, number theory	2300	x3247
449D	Jzzhu and Numbers bitmasks, combinatorics, dp	2400	x4092
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1477
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1793
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2105
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2174
414B	Mashmokh and ACM combinatorics, dp, number theory	1400	x20892
407C	Curious Array brute force, combinatorics, implementation, math	2500	x955
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1066
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3971
396D	On Sum of Number of Inversions in Permutations combinatorics, math		x406
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1461
392C	Yet Another Number Sequence combinatorics, math, matrices		x579
383E	Vowels combinatorics, divide and conquer, dp	2700	x2742
382E	Ksenia and Combinatorics combinatorics, dp	2600	x368
380D	Sereja and Cinema combinatorics, math	2500	x411
374B	Inna and Nine combinatorics, greedy	1500	x3234
372E	Drawing Circles is Fun combinatorics, geometry	3000	x169
367E	Sereja and Intervals combinatorics, dp	2700	x1070
364A	Matrix combinatorics, data structures, implementation	1600	x4605
360C	Levko and Strings combinatorics, dp	2500	x1063
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2175
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2283
340E	Iahub and Permutations combinatorics, math	2000	x2300
340C	Tourist Problem combinatorics, implementation, math	1600	x4110
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x109
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x934
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1349
327C	Magic Five combinatorics, math	1700	x3112
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x752
323A	Black-and-White Cube combinatorics, constructive algorithms	1600	x719
322B	Ciel and Flowers combinatorics, math	1600	x11504
319A	Malek Dance Club combinatorics, math	1600	x2757
306C	White, Black and White Again combinatorics, number theory	2100	x441
305D	Olya and Graph combinatorics, math	2200	x453
300C	Beautiful Numbers brute force, combinatorics	1800	x8882
296B	Yaroslav and Two Strings combinatorics, dp	2000	x2079
295D	Greg and Caves combinatorics, dp	2400	x636
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1657
294C	Shaass and Lights combinatorics, number theory	1900	x3719
293B	Distinct Paths brute force, combinatorics	2700	x773
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x675
288B	Polo the Penguin and Houses combinatorics	1500	x2846
285E	Positions in Permutations combinatorics, dp, math	2600	x936
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1511
283E	Cow Tennis Tournament combinatorics, data structures, math	2800	x718
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
272D	Dima and Two Sequences combinatorics, math, sortings	1600	x2584
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1757