| 题目名称 | 2594. [Keller战纪·正传·妖姬篇][HZOI 2015]Keller非.a.t.e |
|---|---|
| 输入输出 | Keller_Deal.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 10000 ms (10 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 25 |
| 题目来源 |
 YGOI_真神名曰驴蛋蛋
于2017-01-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：16， 通过率：31.25% | ||||
 YGOI_真神名曰驴蛋蛋 |
100 | 22.242 s | 10.03 MiB | C++ |
 白夜<=>黑天 |
100 | 26.968 s | 10.03 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 27.415 s | 10.03 MiB | C++ |
 rewine |
100 | 29.585 s | 20.15 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 31.080 s | 11.38 MiB | C++ |
|
rewine |
64 | 112.579 s | 27.02 MiB | C++ |
|
rewine |
44 | 162.081 s | 12.52 MiB | C++ |
|
rewine |
12 | 154.141 s | 10.23 MiB | C++ |
|
rewine |
12 | 155.551 s | 12.52 MiB | C++ |
 Sicly |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 Keller非.a.t.e 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1.不足五个的UTF-滑 值为0
2.long long ,double都会炸,要用long double 3.记录子树边界参数[min, max]的方法会T | ||||
|
我就是想学个kd树
然后看不懂题意  sxysxy
2017-02-03 09:26
6楼
| ||||
|
回复 @Alboi_真神名曰蛋蛋 :
题目描述居然是图片......图片......片......  Albert S. Chang
2017-01-20 10:16
5楼
| ||||
|
Orz
(神tm 友情)  沉迷学习的假的Keller
2017-01-20 09:09
4楼
| ||||
|
地图里有只赛尔号!
白夜<=>黑天
2017-01-19 14:01
3楼
| ||||
|
orzzz
 liu_runda
2017-01-19 11:00
2楼
| ||||
|
为了讲课专门出的高维k-d树....
题面补上了...大佬们轻踩...... 两个〇分的程序我都写出来了..... | ||||
2594. [Keller战纪·正传·妖姬篇][HZOI 2015]Keller非.a.t.e
★★★ 输入文件：Keller_Deal.in
输出文件：Keller_Deal.out
简单对比时间限制：10 s 内存限制：256 MiB
【题目背景】
【题目描述】
【输入格式】
第一行两个数N,Q,表示Keller有N个串同时梨园春有Q次询问:
接下来有N行:
第i行行首有一个值T_i,表示第i号字符串的长度,接下来有T_i个数,第j个数表示这个字符的 UTF-滑 编码的值
接下来又有Q行:
第i行行首有两个值P_i和C_i分别表示梨园春的攻击的串的长度,和要询问最邻近的C_i个串的值,接下来有P_i个数表示了这个字符串.
我们已经把所有 UTF-滑 字符转成整数(不保证非负)
【输出格式】
对于第i个询问:
首先输出the closest %d strings' distance are: 其中”%d”为C_i
换行后有C_i行,每一行上有一个数,这C_i行上的数从小到大表示了与询问串距离最近的C_i个字符串的距离
【样例输入】
5 5 2 9 10 5 6 9 10 3 1 4 3 7 6 9 4 6 2 8 8 4 2 4 1 3 2 3 8 0 4 3 5 9 5 7 1 1 5 3 3 4 0 3 4 1 3 1 2 5
【样例输出】
the closest 3 strings' distance are: 1634 8224 10001 the closest 3 strings' distance are: 49 883 1218 the closest 1 strings' distance are: 419 the closest 3 strings' distance are: 369 4753 9044 the closest 1 strings' distance are: 99
【提示】
对第P个测试点有$80(i-1)^2\le N,Q\le 80i^2$
对于所有测试点有每个字符的值$\le 23333$
保证有解且解在Python Integer 范围内.
长度不同按零从最后位补全(详见样例)
【来源】
驴蛋蛋的脑冻
