题目：Babelfish 这个题我是用字典树写的，也可以用map实现，字典树可学习这篇博客 传送门：https://blog.csdn.net/weixin_39778570/article/details/81990417 题意： 每行输入两个单词，可以通过右边的单词查到左边的单词，这样形成一本字 ...
分类：
其他好文 时间：
2020-01-29 21:56:16
阅读次数：
61
"FZOJ题目链接" 题目很简单，但是读入是一个难点。 于是我选择了sscanf sscanf sscanf与scanf略有区别。 sscanf函数原型如下 int __cdecl sscanf(const char __restrict__ _Src,const char __restrict__ ...
分类：
其他好文 时间：
2019-09-03 22:26:32
阅读次数：
113
Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you ...
分类：
其他好文 时间：
2017-07-22 21:19:13
阅读次数：
148
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44545 Accepted: 18803 Description You have just moved from Waterloo to a big city ...
分类：
其他好文 时间：
2017-07-07 00:51:16
阅读次数：
209
POJ2503 这是一道水题，用Map轻松AC。 不过，可以拿来测一下字符串散列， 毕竟，很多情况下map无法解决的映射问题需要用到字符串散列。 自己生成一个质数， 随便搞一下。 ...
分类：
其他好文 时间：
2017-03-24 00:40:33
阅读次数：
215
Babelfish Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41263 Accepted: 17561 Description You have just moved from Waterloo to ...
分类：
其他好文 时间：
2016-09-04 19:25:51
阅读次数：
163
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39585 Accepted: 16891 Description You have just moved from Waterloo to a big city ...
分类：
其他好文 时间：
2016-06-27 10:25:38
阅读次数：
128
问题链接：POJ2503 Babelfish。
这个问题只是一个字典问题，自然用map来实现。问题的关键是时间上能否更快。
本来是想用类unordered_map（采用哈希搜索的map）来编写程序，编译不支持，只好改为map。
这个问题用类unordered_map来编写程序，时间上会更快一些，也更为合理。
AC通过程序如下：
/* POJ2503 Babelfish */
#incl...
分类：
其他好文 时间：
2016-06-17 08:30:37
阅读次数：
217
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:32988Accepted:14189DescriptionYou have just moved from Waterloo to a big city. The peop...
分类：
其他好文 时间：
2015-09-29 13:14:02
阅读次数：
135
