Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 7:00 (UTC) due to technical maintenance. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1436
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1455
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1459
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1461
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1465
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1489
1667C	Half Queen Cover constructive algorithms, math	2400	x1519
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1522
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1534
1592E	Bored Bakry bitmasks, greedy, math, two pointers	2400	x1547
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1655
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1709
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1801
24D	Broken robot dp, math, probabilities	2400	x1805
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1816
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1838
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1944
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x1944
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1986
1348E	Phoenix and Berries brute force, dp, greedy, math	2400	x1986
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2583
932E	Team Work combinatorics, dp, math	2400	x2704
446C	DZY Loves Fibonacci Numbers data structures, math, number theory	2400	x3184
1346G	Two IP Cameras *special problem, math, number theory	2300	x131
774E	Big Number and Remainder *special problem, math, number theory	2300	x206
40C	Berland Square implementation, math	2300	x240
78D	Archer's Shot binary search, geometry, math, two pointers	2300	x302
180B	Divisibility Rules math, number theory	2300	x327
50E	Square Equation Roots math	2300	x345
316E2	Summer Homework data structures, math	2300	x380
42D	Strange town constructive algorithms, math	2300	x388
37D	Lesson Timetable combinatorics, dp, math	2300	x389
1600F	Party Organization brute force, math, probabilities	2300	x434
316E3	Summer Homework data structures, math	2300	x505
385E	Bear in the Field math, matrices	2300	x559
167C	Wizards and Numbers games, math	2300	x657
596D	Wilbur and Trees dp, math, probabilities, sortings	2300	x675
1039A	Timetable constructive algorithms, data structures, greedy, math	2300	x771
1425D	Danger of Mad Snakes combinatorics, dp, math	2300	x805
126D	Fibonacci Sums dp, math	2300	x807
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x879
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x893
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x976
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1013
300E	Empire Strikes Back binary search, math, number theory	2300	x1027
898F	Restoring the Expression brute force, hashing, math	2300	x1123
915G	Coprime Arrays math, number theory	2300	x1133
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1157
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1185
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1189
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1200
938E	Max History combinatorics, math	2300	x1231
793C	Mice problem geometry, implementation, math, sortings	2300	x1231
660E	Different Subsets For All Tuples combinatorics, math	2300	x1235
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1244
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1263
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1290
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1318
1156F	Card Bag dp, math, probabilities	2300	x1334
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1352
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1364
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1397
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1414
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1429
1594E2	Rubik's Cube Coloring (hard version) brute force, dp, implementation, math, trees	2300	x1448
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1461
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1468
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1483
1927G	Paint Charges data structures, dp, greedy, math	2300	x1503
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1504
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1513
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1522
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1544
1411E	Poman Numbers bitmasks, greedy, math, strings	2300	x1556
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1560
1096F	Inversion Expectation dp, math, probabilities	2300	x1564
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1576
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1595
1101G	(Zero XOR Subset)-less math, matrices	2300	x1610
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1629
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1630
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1639
1217E	Sum Queries? data structures, greedy, implementation, math	2300	x1643
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1655
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1656
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1668
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1692
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1730
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1739
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1788
1768E	Partial Sorting combinatorics, math, number theory	2300	x1789
1625D	Binary Spiders bitmasks, data structures, implementation, math, sortings, trees	2300	x1971
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1981
1139D	Steps to One dp, math, number theory, probabilities	2300	x1994
1654E	Arithmetic Operations brute force, data structures, graphs, math	2300	x1997
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2035
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2047
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2076
1553F	Pairwise Modulo data structures, math	2300	x2106