哈希算法
deebcjrb
这个作者很懒,什么都没留下…
展开
-
魔咒词典 (哈希+二分)
原题目:哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”Inp...原创 2019-08-11 18:44:24 · 307 阅读 · 0 评论 -
Musical Theme (哈希+二分)
原题目:A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this repre...原创 2019-08-12 18:56:24 · 123 阅读 · 0 评论 -
Censor (哈希)
原题目:frog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her job is relatively simple -- just to find the first occurence of sensitive word ww and remove it.fro...原创 2019-08-12 20:19:25 · 217 阅读 · 0 评论 -
前m大的数 (哈希)
原题目:还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺...原创 2019-08-12 20:49:00 · 114 阅读 · 0 评论 -
Equations (哈希)
原题目:Consider equations having the following form:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a system ( x...原创 2019-08-12 20:55:34 · 163 阅读 · 0 评论