hdu1880

hdu1880

这道题目卡内存卡得厉害，多次尝试得出结论用string一定会MLE，因为string对象一般都会预留空间；使用二恶心分查找hashmap都可以实现，二分查找更大众化，第二次使用的时候又碰到一个更恶心的事情搞了我一个小时才发现郁闷知道这道题目卡内存故意在声明结构体时比较精打细算魔法名设为21后来才发现最大20个字母是不包括两个括号字符的有点不懂怎么不会报运行时错误，越界或者空间不够，（测试过是不会报
xjbscut123456·2020-08-25 00:55

HDU1880

题意就是根据咒语查功能，根据功能查看是否存在相应咒语，题意简单，不过是道不错的练习题。下面的都MLE了，听说C++用G++提交才可以AC，否则也MLE；方法很多，不想做了……方法一：我用Java的HashMap一直MLE，即便由value反查key减少映射数也一样MLE，听说C++的map可以AC。方法二：快排+二分方法三：Hash方法，用31求幂。importjava.util.*;//写俩Ma
weixin_34402408·2020-08-24 23:02

hdu1880魔咒词典 字符串哈希

魔咒词典TimeLimit:8000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13274AcceptedSubmission(s):3236ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗
kyoma·2020-08-24 22:30

hdu1880（魔咒词典）

http://acm.hdu.edu.cn/showproblem.php?pid=18801.下面是二分查找（ac）代码：#include#include#include#definemax100005typedefstructNode{charmo[25];charyu[85];}Node;Nodemag1[max];Nodemag2[max];intcmp1(constvoid*a,cons
enjoyinwind·2020-08-24 21:50

hdu1880魔咒词典

用map超内存，暴力写MLE#include#include#include#include#includeusingnamespacestd;mapm1;mapm2;map::iteratorit;strings1,s2;strings;intmain(){while(cin>>s1&&s1[0]!='@'){getchar();getline(cin,s2);m1[s1]=s2;m2[s2]=
skymeteorite·2020-08-24 21:12

HDU1880 简单字符串哈希

给定多个魔咒以及对应的效果，要求对于后面的魔咒或效果，及时给出对应的效果或魔咒。建立两张哈希表直接哈希就可以了。输入需要稍微处理一下。哈希函数计算出来的值要保证是正的，否则读数组会出错。#include#include#includeusingnamespacestd;constintN=100010;constintH=100007;structNode{charque[25];charans[
Onlyan·2020-08-24 21:01

hdu1880

/*分析：快排+二分。一开始看到题后用的字典树，就是一道字典树的果题么，但是总MLE，改来改去还是超了那么一点儿点儿。。。于是就换了个思路，快排+二分。果题，没什么需要多说的了。。2012-11-20*/#include"stdio.h"#include"string.h"#include"stdlib.h"#defineN100011structA{charstr[25];intindex;}e
Ice_Crazy·2020-08-24 21:16

hdu1880 hash算法学习

本题用的是bkdr算法，传说中java内置的hash就是这个实现的unsignedintBKDRHash(char*str){unsignedintseed=131;//31131131313131131313etc..unsignedinthash=0;while(*str){hash=hash*seed+(*str++);}return(hash%M);}这题我木有A，题解也没咋看懂，虽然网上
离离原上草_#·2020-08-24 21:16

HDU1880 魔咒词典（字符串哈希+二分）

HDU1880魔咒词典（字符串哈希）Description哈利波特在魔法学校的必修课之一就是学习魔咒。
岛上的黄鸡·2020-08-24 21:43

字符串哈希题目总结

HDU1880给出对应的字符串，需要建立相应的双向映射。也就是输入first串可以得出对应的second串，输入second串可以得出对应的first串数据有100000，用map模拟爆内存。
WinJourn·2020-08-04 13:04

HDU1880 魔咒词典

题目大意：对应的输入多行，每行两个字符串，两个字符串互相映射。接下来询问的时候，如果这个字符串出现过，输出其对应的字符串。分析：二重哈希来判断字符串是否存在，输出其对应的字符串就行。二重哈希的入门题，字符串还挺有意思的。代码：#include#include#include#includeusingnamespacestd;typedefunsignedlonglongull;map,string
SwiftAC·2020-01-05 17:00

HDU1880(HASH+unordered_map)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1880题目信息：ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的
童话ing·2019-09-05 20:00

字符串hash

字符串hash一、知识字符串hash二、练习HDU1880魔咒词典【字符串hash+映射】
Enjoy_process·2018-09-19 20:48

HDU1880

        题意就是根据咒语查功能，根据功能查看是否存在相应咒语，题意简单，不过是道不错的练习题。         下面的都MLE了，听说C++用G++提交才可以AC，否则也MLE；方法很多，不想做了……    
·2015-10-21 12:39

HDU1880 简单字符串哈希

给定多个魔咒以及对应的效果，要求对于后面的魔咒或效果，及时给出对应的效果或魔咒。建立两张哈希表直接哈希就可以了。输入需要稍微处理一下。哈希函数计算出来的值要保证是正的，否则读数组会出错。#include #include #include usingnamespacestd; constintN=100010; constintH=100007; structNode { charque[25
alongela·2012-11-30 19:00

hdu1880

/*分析：  快排+二分。  一开始看到题后用的字典树，就是一道字典树的果题么，但是总MLE，改来改去还是超了那么一点儿点儿。。。于是就换了个思路，快排+二分。  果题，没什么需要多说的了。。                             2012-11-20*/#include"stdio.h" #include"string.h" #include"stdlib.h" #define
Ice_Crazy·2012-11-20 14:00

HDU1880 字符串hash

无意中看到这题，就切了一下，感觉这题很适合刚刚接触散列表和字符串处理的朋友，直接对字符串hash就可以了，用map暴力不知道能不能过，没有尝试过。 我的代码：#include#include#include#includeusingnamespacestd;constintMAX=210000;constintmod=100007;structNode{Node*ne;charst[81];}ha
lyhypacm·2010-11-25 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他