Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round #848 (Div. 2)
08:00:49
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs		x172
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs		x287
1792E	Divisors and Table brute force, dfs and similar, dp, number theory		x670
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings		x3326
1792C	Min Max Sort binary search, brute force, greedy, math, two pointers		x6835
1792B	Stand-up Comedian greedy, math		x11421
1792A	GamingForces greedy, sortings		x18365
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths		x506
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees		x1611
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms		x7873
1790D	Matryoshkas data structures, greedy, sortings		x10061
1790C	Premutation brute force, implementation, math		x14887
1790B	Taisia and Dice greedy, greedy, math		x18778
1790A	Polycarp and the Day of Pi implementation, math, strings		x23821
1787I	Treasure Hunt divide and conquer, two pointers		x34
1787H	Codeforces Scoreboard binary search, data structures, dp, geometry		x74
1787G	Colorful Tree Again brute force, data structures, trees		x162
1787F	Inverse Transformation constructive algorithms, implementation, math		x394
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math		x1247
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation		x2034
1787C	Remove the Bracket dp, greedy, math		x3832
1787B	Number Factorization greedy, math, number theory		x9061
1787A	Exponential Equation constructive algorithms, math		x13656
1783G	Weighed Tree Radius data structures, divide and conquer, implementation, trees	2800	x255
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x555
1783E	Game of the Year brute force, data structures, math, number theory	2300	x1444
1783D	Different Arrays brute force, dp, implementation	2000	x2877
1783C	Yet Another Tournament binary search, greedy, sortings	1700	x6429
1783B	Matrix of Differences constructive algorithms, math	1100	x13767
1783A	Make it Beautiful constructive algorithms, math, sortings	800	x21093
1781H2	Window Signals (hard version)	3500	x41
1781H1	Window Signals (easy version)	3200	x63
1781G	Diverse Coloring constructive algorithms, trees	3200	x103
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x476
1781E	Rectangle Shrinking binary search, brute force, data structures, greedy, implementation, two pointers	2300	x1062
1781D	Many Perfect Squares brute force, math, number theory	1800	x3601
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x4839
1781B	Going to the Cinema brute force, greedy, sortings	1000	x10377
1781A	Parallel Projection geometry, math	800	x12730
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures		x316
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings		x754
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory		x749
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive		x2949
1780B	GCD Partition brute force, greedy, math, number theory		x11661
1780A	Hayato and School constructive algorithms, greedy		x16891
1779H	Olympic Team Building brute force, meet-in-the-middle	3500	x91
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x200
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x934
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1327
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x5403
1779C	Least Prefix Sum data structures, greedy	1600	x8771
1779B	MKnez's ConstructiveForces Task constructive algorithms, math	900	x18377
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x20269
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees		x441
1777E	Edge Reverse binary search, dfs and similar, graphs, trees		x949
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees		x1917
1777C	Quiz Master binary search, math, number theory, sortings, two pointers		x4779
1777B	Emordnilap combinatorics, greedy, math		x12684
1777A	Everybody Likes Good Arrays! greedy, math		x15985
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x524
1775E	The Human Equation greedy, implementation	2100	x2147
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x3594
1775C	Interesting Sequence bitmasks, math	1600	x6585
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x8919
1775A2	Gardener and the Capybaras (hard version) constructive algorithms, greedy	900	x14323
1775A1	Gardener and the Capybaras (easy version) brute force, constructive algorithms, implementation	800	x15709
1774H	Maximum Permutation constructive algorithms	3500	x95
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x172
1774F2	Magician and Pigs (Hard Version) binary search, brute force, data structures, implementation	2700	x441
1774F1	Magician and Pigs (Easy Version) brute force, data structures, implementation	2400	x807
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x2435
1774D	Same Count One brute force, constructive algorithms, greedy, implementation, two pointers	1600	x5387
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x8885
1774B	Coloring constructive algorithms, greedy, math	1500	x8224
1774A	Add Plus Minus Sign constructive algorithms, math	800	x19114
1773L	Lisa's Sequences dp	3500	x4
1773K	King's Puzzle constructive algorithms	1900	x969
1773J	Jumbled Trees constructive algorithms, math	2900	x57
1773I	Interactive Factorial Guessing brute force, games, implementation, interactive	2500	x310
1773H	Hot and Cold binary search, interactive	2600	x213
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x181
1773F	Football constructive algorithms	800	x2814
1773E	Easy Assembly greedy, sortings	1400	x2510
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x250
1773C	Cactus Meets Torus	3500	x19
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x504
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x962
1772G	Gaining Rating binary search, greedy, implementation, math, sortings, two pointers	2200	x879
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x1440
1772E	Permutation Game games	1700	x4354
1772D	Absolute Sorting constructive algorithms, math	1400	x9182
1772C	Different Differences constructive algorithms, greedy, math	1000	x16907
1772B	Matrix Rotation brute force, implementation	800	x22001
1772A	A+B? implementation	800	x27747
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x571
1771E	Hossam and a Letter brute force, dp, implementation, two pointers	2500	x507
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x1883
1771C	Hossam and Trainees greedy, math, number theory	1600	x6014
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x8675
1771A	Hossam and Combinatorics combinatorics, math, sortings	900	x17124

←