| 题目名称 | 1695. 梦游仙境 |
|---|---|
| 输入输出 | XTTMYXJ.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Satoshi
于2016-04-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：66， 提交：144， 通过率：45.83% | ||||
 苡焮 |
100 | 1.828 s | 155.20 MiB | C++ |
 rewine |
100 | 1.922 s | 134.22 MiB | C++ |
 森林 |
100 | 2.198 s | 123.99 MiB | C++ |
 lalalala |
100 | 2.474 s | 310.08 MiB | C++ |
|
lalalala |
100 | 2.496 s | 310.08 MiB | C++ |
 ONCE AGAIN |
100 | 2.898 s | 121.97 MiB | C++ |
|
森林 |
100 | 3.157 s | 123.99 MiB | C++ |
 诺亚 |
100 | 3.278 s | 309.31 MiB | C++ |
 浮生随想 |
100 | 3.289 s | 345.24 MiB | C++ |
 小e |
100 | 3.306 s | 153.28 MiB | C++ |
| 本题关联比赛 | |||
| ZLXSCDay2 | |||
| 关于 梦游仙境 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
不看以前的代码就想不起来怎么写...虚死......
| ||||
|
回复 @浮生 : 没错就是超级无敌大神犇XTT%%%%%%%%%%% (
 sxysxy
2016-10-25 07:28
13楼
| ||||
|
膜拜楼上大神，总算明白一些了……
  话说雪甜甜是不是就是神犇XTT呢…… 浮生随想
2016-10-25 07:22
12楼
| ||||
|
评测环境...
自己拍也不靠谱  Magic_Sheep
2016-10-10 08:07
11楼
| ||||
|
小e
2016-10-09 20:44
10楼
| ||||
|
为啥都用辣么多的内存...离线一发不行吗
 liu_runda
2016-10-07 18:10
9楼
| ||||
|
| ||||
|
回复 @Satoshi : 神思路，赞一个！
| ||||
|
我们按照mod 1,2.....sqrt(n)分类，然后对于步长小于sqrt(n)的压缩一下，用前缀和维护，大于sqrt(n)直接暴力跳，时间复杂度O(n*sqrt(n))
| ||||
哒哒哒哒哒！
AntiLeaf
MistyEye
Sky_miner
Satoshi【题目描述】
在Asm.def仍然在与人工智能进行艰苦的斗争时，雪甜甜小公主仍然在亚特兰蒂斯里自娱自乐，她不小心误闯了玛丽奥的世界。
她感觉十分有趣，她闯关到了一行有n个小块上面有傻币的地面（可以看成一个数轴），地面上有许多，假如雪甜甜的起点为l,终点为r,跳跃能力为jump,从左往右跳
针对雪甜甜皇家公主给出的q组询问l,r,jump，你需要计算他获得的傻币数
例如下面这种情况
地面的金币数列:
2 1 4 7 4 1 2 5 1
w[1] w[2] w[3] w[4] w[5] w[6] w[7] w[8] w[9]
若l=2,r=7,jump=3,则总傻币数为w[2]+w[5]=5（w[8]不算，因为雪甜甜跳不到）
若l=3,r=4,jump=2,则总傻币数为w[3]=4(没法跳，只能留在原地)
【输入格式】
第一行为两个整数n，q
第二行n个数，表示w[i]
接下来q行每行三个数l,r,jump
【输出格式】
总共q行，每行一个答案ans
【样例输入】
10 5
【样例输出】
2 7 29 10 4
【提示】
对于30%的数据,n<=2000
对于100%的数据,n<=100000,q<=500000
【来源】