Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
4 days

→ Filter Problems

Difficulty: —

hashing

Add tag

Problems

#	Name
4C	Registration System data structures, hashing, implementation	1300	x27963
2A	Winner hashing, implementation	1500	x11701
486B	OR in Matrix greedy, hashing, implementation	1300	x8680
126B	Password binary search, dp, hashing, string suffix structures, strings	1700	x8381
525A	Vitaliy and Pie greedy, hashing, strings	1100	x8025
1326D1	Prefix-Suffix Palindrome (Easy version) hashing, string suffix structures, strings	1500	x7786
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1700	x7011
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x6932
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x6108
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x5733
463C	Gargari and Bishops greedy, hashing, implementation	1900	x5658
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x5453
182D	Common Divisors brute force, hashing, implementation, math, strings	1400	x5049
514C	Watto and Mechanism binary search, data structures, hashing, string suffix structures, strings	2000	x3965
1225D	Power Products hashing, math, number theory	1800	x3876
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x3826
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x3793
733D	Kostya the Sculptor data structures, hashing	1600	x3498
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x3489
1137B	Camp Schedule greedy, hashing, strings	1600	x3221
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x3121
1200E	Compress Words brute force, hashing, implementation, string suffix structures, strings	2000	x2985
245H	Queries for Number of Palindromes dp, hashing, strings	1800	x2713
535D	Tavas and Malekas greedy, hashing, string suffix structures, strings	1900	x2549
835D	Palindromic characteristics brute force, dp, hashing, strings	1900	x2382
1284D	New Year and Conference binary search, data structures, hashing, sortings	2100	x2077
1277D	Let's Play the Words? data structures, hashing, implementation, math	1900	x2067
757C	Felicity is Coming! data structures, hashing, sortings, strings	1900	x2014
611D	New Year and Ancient Prophecy dp, hashing, strings	2000	x2006
7D	Palindrome Degree hashing, strings	2200	x2000
1045I	Palindrome Pairs hashing, strings	1600	x1903
633D	Fibonacci-ish brute force, dp, hashing, implementation, math	2000	x1856
633C	Spy Syndrome 2 data structures, dp, hashing, implementation, sortings, string suffix structures, strings	1900	x1765
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x1722
113B	Petr# brute force, data structures, hashing, strings	2000	x1662
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x1633
762C	Two strings binary search, hashing, strings, two pointers	2100	x1622
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x1616
82B	Sets constructive algorithms, hashing, implementation	1700	x1525
39J	Spelling Check hashing, implementation, strings	1500	x1467
631D	Messenger data structures, hashing, implementation, string suffix structures, strings	2100	x1448
154C	Double Profiles graphs, hashing, sortings	2300	x1448
526D	Om Nom and Necklace hashing, string suffix structures, strings	2200	x1289
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1270
486E	LIS of Sequence data structures, dp, greedy, hashing, math	2200	x1246
79C	Beaver data structures, dp, greedy, hashing, strings, two pointers	1800	x1214
1257F	Make Them Similar bitmasks, brute force, hashing, meet-in-the-middle	2400	x1175
25E	Test hashing, strings	2200	x1152
1056E	Check Transcription brute force, data structures, hashing, strings	2100	x1112
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x1105
580E	Kefa and Watch data structures, hashing, strings	2500	x1069
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1052
639C	Bear and Polynomials hashing, implementation, math	2200	x1049
291E	Tree-String Problem *special problem, dfs and similar, hashing, strings	2000	x978
869E	The Untended Antiquity data structures, hashing	2400	x921
425D	Sereja and Squares binary search, data structures, hashing	2300	x899
903E	Swapping Characters brute force, hashing, implementation, strings	2200	x878
985F	Isomorphic Strings hashing, strings	2300	x848
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x804
650D	Zip-line binary search, data structures, dp, hashing	2600	x773
316G1	Good Substrings hashing, strings	1700	x765
963D	Frequency of String hashing, string suffix structures, strings	2500	x732
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x732
1320D	Reachable Strings data structures, hashing, strings	2500	x692
898F	Restoring the Expression brute force, hashing, math	2300	x681
958A2	Death Stars (medium) hashing, strings	2000	x652
607C	Marbles hashing, strings	2500	x649
19C	Deletion of Repeats greedy, hashing, string suffix structures	2200	x648
825F	String Compression dp, hashing, string suffix structures, strings	2400	x638
533F	Encoding hashing, string suffix structures, strings	2400	x628
1003F	Abbreviation dp, hashing, strings	2200	x622
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x622
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x616
877F	Ann and Books data structures, flows, hashing	2300	x592
710F	String Set Queries brute force, data structures, hashing, string suffix structures, strings	2400	x592
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x589
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x586
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x584
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x576
54B	Cutting Jigsaw Puzzle hashing, implementation	1800	x557
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x539
1252F	Regular Forestation hashing, trees	2400	x513
452F	Permutation data structures, divide and conquer, hashing	2700	x481
727E	Games on a CD data structures, hashing, string suffix structures, strings	2300	x478
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x431
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x421
822E	Liar binary search, dp, hashing, string suffix structures	2400	x400
213E	Two Permutations data structures, hashing, strings	2700	x397
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x378
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x376
228C	Fractal Detector dp, hashing	2000	x376
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x376
28D	Don't fear, DravDe is kind binary search, data structures, dp, hashing	2400	x372
407D	Largest Submatrix 3 dp, hashing	2700	x371
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x362
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x351
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x341
1045B	Space Isaac hashing, number theory	2400	x331
524F	And Yet Another Bracket Sequence data structures, greedy, hashing, string suffix structures, strings	2700	x323
319D	Have You Ever Heard About the Word? greedy, hashing, string suffix structures, strings	2800	x310

←