hdu 1880 二分 快排 水題

題意是這樣的

給你很多對字串（<100000）  然後詢問n次      輸出對應的字串    如果不存在   輸出 what？

說一下我之前的思路

開始感覺是字典樹的題   後來看了下範圍(串2<100   串2<80)   果斷會爆記憶體         

後來用容器做的   還是超記憶體了   （ 聽說容器可以過，我容器學的不咋的）

最後回到了暴力   用二分和快排a掉了     開記憶體是注意     千萬別開太大    我是剛好卡過的

#include#include#include#includeusing namespacestd;

structnodemark[200001];

intcmp(node a,node b)

intmain
()//str[i-1]='\0';
mark[t].str2[i-1]='\0';//strcpy(mark[t].str2,str);
}sort(mark+1,mark+1+t,cmp);scanf("%d",&n);getchar();

while
(n--)

mid=(a+b)/2;

}if(flash)cout<<mark[mid].str2<<endl;

else}}
return0;

}

魔咒詞典 HDU1880 雜湊 二分

哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當哈利需要某個功能但不知道該用什麼魔咒時，...

HDU 1880 魔咒詞典（Hash 二分）

哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當哈利需要某個功能但不知道該用什麼魔咒時，...

模板題 快排 歸併 二分

include using namespace std const int n 1000010 int q n void quick sort int q,int l,int r quick sort q,l,j quick sort q,j 1,r intmain include using na...