2017提高
不会JAVA的运营不是好数分
这个作者很懒,什么都没留下…
展开
-
2016 D2T1 P3958 奶酪
P3958 奶酪 https://www.luogu.com.cn/problem/P3958 题意 你要从最低点走到最高点,你必须从与下边界联通的洞孔开始走,而且每次只能走到和你所在奶酪相连通的奶酪. 对于两个奶酪而言,他们的距离必须小于2×r,才被认为是相通的. 距离公式如下: 想法 本质上是:BFS走空间迷宫 首先对于一道搜索题目而言的话,我们还是有基本的三点目标 目标一:方向指示数组: 对于这道题目而言,显然每一个和它相连通的洞都可以,所以这道题目的方向指示数组形同虚设. 目标二:边界原创 2020-07-31 14:48:31 · 127 阅读 · 0 评论 -
d2t2 P3959 宝藏
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/ 挖个坑。这里比较抽原创 2020-07-17 10:12:19 · 178 阅读 · 0 评论 -
d1t2 时间复杂度
洛谷 想法参考大佬: 大佬 #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原创 2020-07-14 22:27:40 · 245 阅读 · 0 评论 -
d1t1 小凯的疑惑
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 <<原创 2020-07-14 21:26:16 · 121 阅读 · 0 评论