摘要:
题目传送门 说明 “哞林匹克”运动会中的一大亮点就是滑雪比赛。滑雪比赛的场地是一个 \(n \times m\) 的矩阵(\(1<=n,m<=500\)),每一个点有对应的海拔(海拔均在 \(0\) 到 \(10^9\) 的范围内)。 主板方指定了若干个点作为路标。同时,主办方还要规定一个比赛系数 阅读全文
posted @ 2024-08-21 22:34
chrispang
阅读(54)
评论(0)
推荐(0)
摘要:
每次找到最高点,进行 BFS 染色,每次染色之后答案 \(+1\) 就可以了 #include <bits/stdc++.h> #define int long long using namespace std; int n, m, k, ans; char a[55][55]; //地图 bool 阅读全文
posted @ 2024-08-21 21:37
chrispang
阅读(9)
评论(0)
推荐(0)
摘要:
思路 当一个数是完全平方数的时候,它的所有质因子的次数都是偶数。 记 \(x\) 的质因子为 \(p_1^{q1} \times p_2^{q2} \times p_3^{q3} ... \times p_v^{qv}\)。这些数可以通过次数的奇偶性用一个 \(v\) 位的二进制串 \(B\) 表示 阅读全文
posted @ 2024-08-21 09:51
chrispang
阅读(365)
评论(0)
推荐(0)