| 比赛场次 | 276 |
|---|---|
| 比赛名称 | “Asm.Def战记之太平洋”杯 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2015-11-02 08:10:00 |
| 结束时间 | 2018-11-07 19:50:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 题解：http://pan.baidu.com/s/1pJpHUMf |
| 题目名称 | Asm.Def谈笑风生 |
|---|---|
| 输入输出 | asm_talk.in/out |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Regnig Etalsnart |
AAAAAAAAAA | 0.623 s | 238.73 MiB | 100 |
 梦那边的美好ET |
AAAAAAAAAA | 0.687 s | 0.31 MiB | 100 |
 Binary10 |
AAAAAAAAAA | 0.719 s | 0.31 MiB | 100 |
 啊啦吧啦吧啦 |
AAAAAAAAAA | 1.612 s | 0.31 MiB | 100 |
 mikumikumi |
AAAAAAAAAA | 2.615 s | 0.25 MiB | 100 |
 slyterlins |
AAAAAAAAAA | 3.779 s | 0.28 MiB | 100 |
 sxysxy |
AAAAAAAATT | 4.114 s | 0.28 MiB | 80 |
 皓芷 |
AAAAAAAATT | 4.158 s | 0.70 MiB | 80 |
 Satoshi |
AAAAAAAATT | 4.201 s | 0.70 MiB | 80 |
 321Rain |
AAAAAAAATT | 4.764 s | 0.70 MiB | 80 |
 农场主 |
AAAAAAAEEE | 0.479 s | 0.22 MiB | 70 |
 debug |
AAAAAAAEEE | 0.528 s | 0.32 MiB | 70 |
 Ten.X |
AAAAAAATTT | 6.008 s | 24.58 MiB | 70 |
 Steve |
AAWAAWWATT | 4.264 s | 2.60 MiB | 50 |
 dududu |
AAWAAWWATT | 4.434 s | 0.70 MiB | 50 |
 VG|Kn. |
AAWWWWAATT | 4.648 s | 0.97 MiB | 40 |
 高哥 |
AAWWWWWAWW | 0.374 s | 20.47 MiB | 30 |
 devil |
AAWWWWWAWW | 0.420 s | 0.31 MiB | 30 |
 Jobs.T |
AAWWWWWAWW | 0.961 s | 9.64 MiB | 30 |
 fengchenxue |
AAWWWWWAWW | 1.760 s | 42.38 MiB | 30 |
 dracul |
AAWWWWWATT | 4.244 s | 2.86 MiB | 30 |
 Dot_Dot |
AAWWWWWEEE | 1.106 s | 0.28 MiB | 20 |
 frontier |
AAWWWWWWWW | 1.803 s | 0.28 MiB | 20 |
 typhon |
AAWWWWWWTT | 5.749 s | 22.12 MiB | 20 |
 zero_std |
AWWWWWWWWW | 0.144 s | 0.32 MiB | 10 |
 浅蓝深蓝 |
AWWWWWWWWW | 0.158 s | 0.26 MiB | 10 |
 momo123 |
AWWWWWWEEE | 0.319 s | 0.32 MiB | 10 |
 NVIDIA |
AWWWWWWWWW | 1.054 s | 0.28 MiB | 10 |
 fyb |
WWWAWWWWTT | 4.152 s | 2.75 MiB | 10 |
 Fmuckss |
AWWWWWWWTT | 5.625 s | 2.52 MiB | 10 |
 沐风 |
AWWWWWWTTT | 6.031 s | 0.31 MiB | 10 |
 小明 |
AWWWWWWTTT | 6.039 s | 0.46 MiB | 10 |
 Tabing010102 |
C | 0.000 s | 0.00 MiB | 0 |
 KZNS |
C | 0.000 s | 0.00 MiB | 0 |
 StanTia |
C | 0.000 s | 0.00 MiB | 0 |
 coo |
C | 0.000 s | 0.00 MiB | 0 |
 Apocana-Wisbtsml |
0.000 s | 0.00 MiB | 0 | |
 HYOI_ingn |
0.000 s | 0.00 MiB | 0 | |
 CloudTower |
0.000 s | 0.00 MiB | 0 | |
 liuyu |
0.000 s | 0.00 MiB | 0 | |
 logic |
WWWWWWWWWW | 0.019 s | 0.28 MiB | 0 |
 WINAPI |
WWWWWWWWWW | 0.324 s | 2.06 MiB | 0 |
 坐看klzwii虐场 |
WWWWWWWWWW | 0.350 s | 1.83 MiB | 0 |
 shooter |
WWWWWWWEEE | 0.516 s | 0.32 MiB | 0 |
 微凉徒眸意 |
WWWWWWWWWW | 0.646 s | 0.70 MiB | 0 |
 Tychus |
WWWWWWWWTT | 4.177 s | 2.86 MiB | 0 |
 asddddd |
WWWWWWWTTT | 6.021 s | 0.32 MiB | 0 |
 woca |
WWWWWWWTTT | 6.024 s | 2.25 MiB | 0 |
 pppoooiiizzy |
WWWWWWWTTT | 6.203 s | 0.63 MiB | 0 |
 1azyReaper |
WWWWWWWTTT | 7.091 s | 0.28 MiB | 0 |
【题目描述】
“人呐都不知道，自己不可以预料，直升机刚一出圣地亚哥就把我丢到你们船上，说中央已经决定了，让我来帮忙监听无线电信号……”
美国海军“无蛤”号电子测量船的船长，斯科特·华莱士继续把玩着手中的鸭嘴笔，“咱们就在你要监听的那个人工智能舰队眼皮底下，你怎么知道这么作死没问题？”
“管它呢，我告诉你一点人生的经验，有事就坐那个撤，”Asm.Def瞟了一眼窗外为“无蛤”号护航的151“雪风”号驱逐舰，“它跑得比谁都快。”
华莱士的内心此时是崩溃的。“来人，把Asm.Def塞进意大利炮，打出去。我从未见过有如此厚颜……”
“住手！”Asm.Def大喊。
“我们在圣地亚哥找到的数据表明，人工智能发出的无线电信号遵循一定模式，据此可以预测它们的行动。”
Asm.Def检测到了一系列无线电信号，每个信号都是由小写字母组成，长度<=20的字符串。他有时会查询，某个字符串T是否已被检测到。T中可能会包含一个通配符“*”，代表这一位可以是任意字母。
【输入格式】
第一行一个整数m，表示操作数量。
接下来m行每行一个操作，为如下两种之一：
1 S：表示Asm.Def新检测到了一个信号S。
2 T：表示查询信号T是否已被检测到。有则输出“YES”，否则输出“NO”。T中至多包含一个通配符“*”。
【输出格式】
对每个2操作，输出一行“YES”或“NO”。
【样例输入】
6 1 ab 2 ab* 1 abc 1 adc 2 *d 2 abc
【样例输出】
NO NO YES
【数据范围】
70%的数据，m<=1000.
100%的数据，m<=10^5.
S、T都是长度不超过20的小写字母串，但T中可能包含通配符。
【来源】
“Asm.Def战记之太平洋”杯