锐客网

  1. 首页 > it技术 > >

A - ZJM 与霍格沃兹 （Week15 作业）

c++

A - ZJM 与霍格沃兹 A - ZJM 与霍格沃兹 （Week15 作业）
文章图片

Sample Input

[expelliarmus] the disarming charm [rictusempra] send a jet of silver light to hit the enemy [tarantallegra] control the movement of one's legs [serpensortia] shoot a snake out of the end of one's wand [lumos] light the wand [obliviate] the memory charm [expecto patronum] send a Patronus to the dementors [accio] the summoning charm @END@ 4 [lumos] the summoning charm [arha] take me to the sky

Sample Output
light the wand accio what? what?

实现思路 这个题对mermory要求比较高，map会导致Memory Limit Exceeded。因此我们需要用哈希算法求出每一个字符串对应的哈希值，利用哈希值来存储、查找；另外，要注意数据的范围，我直接用了unsigned long long,也可以加上一个Mod
【A - ZJM 与霍格沃兹 （Week15 作业）】PS：本题用G++会Memory Limit Exceeded,改用C++则AC
代码实现
#include #include #include #include using namespace std; map mpr; map mpl; int n; const int seed=7; unsigned long long func(string &p) { unsigned long long ans = 0; int len = p.length()-1; unsigned long long tmp = seed; for(int i=0; i(func(tl),tr)); mpr.insert(pair(func(tr),tl)); break; } } } cin>>n; string f; getchar(); for(int i=0; i

    推荐阅读


    上一篇：Golang语言记录

    下一篇：Logstash打包和离线安装插件