| 题目名称 | 1176. [郑州101中学] 月考 |
|---|---|
| 输入输出 | mtest.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：345， 提交：799， 通过率：43.18% | ||||
 岂是蓬蒿人 |
100 | 0.039 s | 1.45 MiB | C++ |
 旺仔小馒头 |
100 | 0.039 s | 9.43 MiB | C++ |
 _Itachi |
100 | 0.046 s | 9.52 MiB | C++ |
|
旺仔小馒头 |
100 | 0.053 s | 9.43 MiB | C++ |
|
_Itachi |
100 | 0.055 s | 9.52 MiB | C++ |
 鸽子啊 |
100 | 0.061 s | 6.35 MiB | C++ |
 rewine |
100 | 0.064 s | 1.46 MiB | C++ |
 ZlycerQan |
100 | 0.068 s | 4.87 MiB | C++ |
 雨季 |
100 | 0.072 s | 104.27 MiB | C++ |
 落痕 |
100 | 0.073 s | 106.93 MiB | C++ |
| 本题关联比赛 | |||
| EYOI常规赛10th | |||
| 关于 月考 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
%一下以前的铁一，vector+hash，还是很强的
| ||||
|
pb_ds哈希表测试。
| ||||
|
当初一时兴起想到了一个神奇的压缩trie数占用内存空间的方法。假设trie转移的范围是0~255，这种情况下以直接寻址表的形式跳转的话，也就是每个节点开256个儿子。占用空间极大。
神奇的优化方法:每4位看作一个字符，这样每个节点只需要2^4 = 16个儿子，但是相当于字符串长度 *= 2 这样做可以认为: 时间 *= 2;空间 = 2*sqrt(空间) | ||||
|
| ||||
|
回复 @wolf :
是你写的不好,我的Trie 0.064s,map 0.380s _Itachi
2016-07-14 17:54
19楼
| ||||
|
洗..洗马达...
我榜一的代码写错了,已改正,交了后居然榜二. 话说这个数据真弱,辣么明显的错误都能榜首... _Itachi
2016-07-14 17:53
18楼
| ||||
|
哇!!!
好大一张map!!!   小e
2016-07-14 11:50
17楼
| ||||
|
写hash，偷学点map
| ||||
|
手写AVL tree AC
| ||||
|
老老实实写个Trie嘛
| ||||
Ays
sxysxy
哒哒哒哒哒！
核糖核酸【题目描述】
在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定.
Bugall同学在铁一有M个朋友，这M个人中有的可能听到了当天的处分决定，有的可能没有听到，现在Bugall同学想知道他有几个朋友听到了当天的处分通报.
【输入格式】
第一行为一个整数N，从第2行到N+1行，每行用一个长度不超过200的字符串表示一个人的名字。
第N+2行为一个整数M，从第N+3行到N+M+2行，每行用一个长度不超过200的字符串表示Bugall同学一个朋友的名字.
【输出格式】
输出有几个Bugall同学的铁一朋友在当天的校会时间听到了Bugall处分通报.保证不重名。
【样例输入】
3 Dazui Erge Dapigu 2 Varpro Erge
【样例输出】
1