Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

hashing

Add tag

Problems

#	Name
1156G	Optimizer graphs, greedy, hashing, implementation	2700	x120
1137B	Camp Schedule greedy, hashing, strings	1600	x5883
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x10958
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x896
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4269
1081H	Palindromic Magic data structures, hashing, strings	3500	x99
1056E	Check Transcription brute force, data structures, hashing, strings	2100	x1986
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x877
1045I	Palindrome Pairs hashing, strings	1600	x4116
1045B	Space Isaac hashing, number theory	2400	x491
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x215
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x810
1003F	Abbreviation dp, hashing, strings	2200	x1099
985F	Isomorphic Strings hashing, strings	2300	x1707
963D	Frequency of String hashing, string suffix structures, strings	2500	x1808
961F	k-substrings binary search, hashing, string suffix structures	2700	x657
958A2	Death Stars (medium) hashing, strings	2000	x876
903E	Swapping Characters brute force, hashing, implementation, strings	2200	x1256
898F	Restoring the Expression brute force, hashing, math	2300	x1122
877F	Ann and Books data structures, flows, hashing	2300	x1632
869E	The Untended Antiquity data structures, hashing	2400	x1471
856B	Similar Words dp, hashing, strings, trees	2300	x477
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
835D	Palindromic characteristics brute force, dp, hashing, strings	1900	x3908
825F	String Compression dp, hashing, string suffix structures, strings	2400	x1340
822E	Liar binary search, dp, hashing, string suffix structures	2400	x762
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x136
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x865
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
762C	Two strings binary search, hashing, strings, two pointers	2100	x2366
757C	Felicity is Coming! data structures, hashing, sortings, strings	1900	x2308
733D	Kostya the Sculptor data structures, hashing	1600	x4136
727E	Games on a CD data structures, hashing, string suffix structures, strings	2300	x1121
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x2113
718D	Andrew and Chemistry dp, hashing, trees	2900	x382
710F	String Set Queries brute force, data structures, hashing, interactive, string suffix structures, strings	2400	x1676
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x78
650D	Zip-line binary search, data structures, dp, hashing	2600	x1195
639C	Bear and Polynomials hashing, implementation, math	2200	x1188
633D	Fibonacci-ish brute force, dp, hashing, implementation, math	2000	x2564
633C	Spy Syndrome 2 data structures, dp, hashing, implementation, sortings, string suffix structures, strings	1900	x2651
631D	Messenger data structures, hashing, implementation, string suffix structures, strings	2100	x1992
613E	Puzzle Lover dp, hashing, strings	3200	x455
611D	New Year and Ancient Prophecy dp, hashing, strings	2000	x2514
607C	Marbles hashing, strings	2500	x779
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1088
580E	Kefa and Watch data structures, hashing, strings	2500	x1949
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7610
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1645
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1700	x10374
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x497
535D	Tavas and Malekas greedy, hashing, string suffix structures, strings	1900	x3779
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x443
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
533F	Encoding hashing, string suffix structures, strings	2400	x866
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2174
526D	Om Nom and Necklace hashing, string suffix structures, strings	2200	x2098
525A	Vitaliy and Pie greedy, hashing, strings	1100	x13885
524F	And Yet Another Bracket Sequence data structures, greedy, hashing, string suffix structures, strings	2700	x521
514C	Watto and Mechanism binary search, data structures, hashing, string suffix structures, strings	2000	x6496
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x871
486E	LIS of Sequence data structures, dp, greedy, hashing, math	2200	x2056
486B	OR in Matrix greedy, hashing, implementation	1300	x16950
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1768
463C	Gargari and Bishops greedy, hashing, implementation	1900	x8378
452F	Permutation data structures, divide and conquer, hashing	2700	x1365
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x755
425D	Sereja and Squares binary search, data structures, hashing	2300	x1393
407D	Largest Submatrix 3 dp, hashing	2700	x540
356E	Xenia and String Problem dp, hashing, implementation, string suffix structures, strings	3000	x400
350D	Looking for Owls binary search, data structures, geometry, hashing, sortings	2400	x256
319D	Have You Ever Heard About the Word? greedy, hashing, string suffix structures, strings	2800	x613
316G1	Good Substrings hashing, strings	1700	x930
291E	Tree-String Problem *special problem, dfs and similar, hashing, strings	2000	x1275
245H	Queries for Number of Palindromes dp, hashing, strings	1800	x5979
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8058
228C	Fractal Detector dp, hashing	2000	x441
213E	Two Permutations data structures, hashing, strings	2700	x770
212B	Polycarpus is Looking for Good Substrings bitmasks, hashing, implementation	2300	x322
196D	The Next Good String data structures, greedy, hashing, strings	2800	x521
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x1439
182D	Common Divisors brute force, hashing, implementation, math, strings	1400	x7823
154C	Double Profiles graphs, hashing, sortings	2300	x2680
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2463
126B	Password binary search, dp, hashing, string suffix structures, strings	1700	x17843
119D	String Transformation hashing, strings	2500	x475
113B	Petr# brute force, data structures, hashing, strings	2000	x2726
82B	Sets constructive algorithms, hashing, implementation	1700	x2017
79C	Beaver data structures, dp, greedy, hashing, strings, two pointers	1800	x1721
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x420
54B	Cutting Jigsaw Puzzle hashing, implementation	1800	x737
39J	Spelling Check hashing, implementation, strings	1500	x2794
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
28D	Don't fear, DravDe is kind binary search, data structures, dp, hashing	2400	x582
25E	Test hashing, strings	2200	x2196
19C	Deletion of Repeats greedy, hashing, string suffix structures	2200	x1047
7D	Palindrome Degree hashing, strings	2200	x3516
4C	Registration System data structures, hashing, implementation	1300	x77402
2A	Winner hashing, implementation	1500	x25095

→