2024年8月21日
【杂题题解】睿爸 p334
摘要： 题目传送门 说明 “哞林匹克”运动会中的一大亮点就是滑雪比赛。滑雪比赛的场地是一个 \(n \times m\) 的矩阵（\(1<=n,m<=500\)），每一个点有对应的海拔(海拔均在 \(0\) 到 \(10^9\) 的范围内)。 主板方指定了若干个点作为路标。同时，主办方还要规定一个比赛系数 阅读全文
posted @ 2024-08-21 22:34 chrispang 阅读(70) 评论(0) 推荐(0)
【杂题题解】睿爸 p335
摘要： 每次找到最高点，进行 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 阅读(21) 评论(0) 推荐(0)
【杂题题解】洛谷 P10724 [GESP202406 七级] 区间乘积
摘要： 思路 当一个数是完全平方数的时候，它的所有质因子的次数都是偶数。 记 \(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 阅读(413) 评论(0) 推荐(0)
2024年8月20日
【杂题题解】洛谷 P1048 采药
摘要： 本题其实是一个 \(01\) 背包的板子题，除了题目背景不同以外，其它的都一模一样！ \(1\)、状态： 定义一个二维数组 f，\(f_{i\ j}\)表示前 \(i\) 种采药，时间为 \(j\) 时可以获得的最大价值。 \(2\)、状态转移方程： 我们设当前时间为 \(j\) 采完这个草药需要的 阅读全文
posted @ 2024-08-20 21:56 chrispang 阅读(65) 评论(0) 推荐(0)