P7901 「PMOI-0」潇湘の雨

luozhichen

于 2022-01-27 08:18:54 发布

阅读量182

点赞数

分类专栏：题解文章标签： c++

本文链接：https://blog.youkuaiyun.com/luozhichen/article/details/122702565

版权

题解专栏收录该内容

18 篇文章

订阅专栏

该博客探讨了P7901 PMOI-0题目，指出问题不只涉及暴力搜索，并分析了数据范围暗示的复杂性。作者提到了三种关键情况，并说明在未达到2n×2n次之前不会到达终点。给出了相应的代码实现，并希望考前分享题解能带来好运，同时鼓励读者为画图点赞。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题传送门

看完这道题后，便觉得事情肯定不会只有暴搜这么简单。再看看数据范围，太大了吧！于是便知道事情真的没那么简单。

进入正题：

看到题目首先会想到这三种情况（图有点丑，请见谅！）：

发现只要没到完整的 $2n\times2n$ 次，那就不会踩到终点。

所以，代码如下：（注意数据范围）

#include<bits/stdc++.h>
using namespace std;
long long n,k,x,y;//注意范围
int main(){
	cin >> n >> k >> x >> y;
	long long m = n * n * 4;
	cout << k / m;
	return 0;
}

听说考前发题解会RP++！！！

画图不易，记得给个赞！