马丘

P3958 奶酪https://www.luogu.com.cn/problem/P3958题意你要从最低点走到最高点,你必须从与下边界联通的洞孔开始走,而且每次只能走到和你所在奶酪相连通的奶酪.对于两个奶酪而言,他们的距离必须小于2×r,才被认为是相通的.距离公式如下：想法本质上是：BFS走空间迷宫首先对于一道搜索题目而言的话,我们还是有基本的三点目标目标一:方向指示数组: 对于这道题目而言,显然每一个和它相连通的洞都可以,所以这道题目的方向指示数组形同虚设.目标二:边界

P3959 宝藏https://www.luogu.com.cn/problem/P3959题意总体而言：找到最小生成树中，代价最小的点。想法状压DP状态压缩类动态规划，状压dp一般会有明显的数据范围特征，即n,m一般都在20以内。因为int的值一般是 32bit.https://www.acwing.com/solution/content/4026/https://www.acwing.com/activity/content/code/content/144885/挖个坑。这里比较抽

洛谷想法参考大佬：大佬#include <iostream>#include <algorithm>#include <sstream>using namespace std;typedef pair<char, int> PCI;const int N = 110;int tt;PCI stk[N];int get_number(string number){ int res = 0; for (int i

d1t1 小凯的疑惑洛谷题意想法要么找规律要么利用数论。数论如下： 参考对于整数a,b(a≠0),若存在整数k,使b=ka,则称a整除b,或b能被a整除,记为a∣b代码记得开long long#include<bits/stdc++>using namespace std;typedef long long LL;int main(){ LL a, b; cin >> a >> b; cout <<