NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #206814 | #3718. 古神审判 | Allen123456hello | 100 | 1ms | 1232kb | C++11 | 610b | 2024-07-25 18:30:49 | 2024-07-25 20:22:13 |
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
char s[105];
int n,d,dis[105];
bool vis[105];
void bfs(int ss=1){
dis[1]=0;
vis[1]=1;
queue<int> apple;
apple.push(ss);
int cur;
while (!apple.empty()){
cur=apple.front();apple.pop();
for (int i=1;i<=d;++i){
if ((cur+i)<=n&&(!vis[cur+i])&&(s[cur+i]^48)){dis[cur+i]=dis[cur]+1;vis[cur+i]=1;apple.push(cur+i);}
}
}
return;
}
int main(){
memset(dis,-1,sizeof dis);
scanf("%d%d%s",&n,&d,s+1);
bfs();
printf("%d",dis[n]);
return 0;
}
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
93 12 111011110011011101101001001010000110101011011010100010100001010100100000000110111000100001011
output:
9
result:
ok 1 number(s): "9"
Test #2:
score: 10
Accepted
time: 1ms
memory: 1232kb
input:
93 25 110010011101100001011111000110000011110110100011011100001101111110000100000001011100101111001
output:
4
result:
ok 1 number(s): "4"
Test #3:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
26 3 11010011111101000000001111
output:
-1
result:
ok 1 number(s): "-1"
Test #4:
score: 10
Accepted
time: 0ms
memory: 1232kb
input:
13 4 1100011011001
output:
4
result:
ok 1 number(s): "4"
Test #5:
score: 10
Accepted
time: 0ms
memory: 1232kb
input:
11 4 11100010111
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 10
Accepted
time: 0ms
memory: 1232kb
input:
18 4 111011101000110101
output:
5
result:
ok 1 number(s): "5"
Test #7:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
50 18 11100110101000001111111001110101111110010000001101
output:
3
result:
ok 1 number(s): "3"
Test #8:
score: 10
Accepted
time: 0ms
memory: 1232kb
input:
98 12 1100111000010000010001110010101100100011111110101010001100111011011111000000101000101110111011...
output:
9
result:
ok 1 number(s): "9"
Test #9:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
87 32 110000101001110001010110110110011110110010000100101011101010000010111011001110110110111
output:
3
result:
ok 1 number(s): "3"
Test #10:
score: 10
Accepted
time: 0ms
memory: 1228kb
input:
47 20 11011010100101010010011000000001100011111110101
output:
3
result:
ok 1 number(s): "3"
