摘要: 题目传送门 说明 “哞林匹克”运动会中的一大亮点就是滑雪比赛。滑雪比赛的场地是一个 \(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)