摘要：
原题链接：https://www.luogu.com.cn/problem/P2196 题意解读：求一条路径，使得所有点地雷数之和最大。 解题思路： 1、DFS 先建图，再从1~n点分别进行一次DFS，记录过程中地雷总数最大的，并且同时记录遍历的顺序。数据量不大，直接就可以过。 100分代码： #i 阅读全文
posted @ 2024-04-18 16:06
hackerchef
阅读(176)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1048 题意解读：在有限的时间内，采集到最大价值的草药，实际上是01背包问题，这里的总时间就是背包的体积。 解题思路： 设v[]表示每株草药的时间, w[]表示每株草药的价值， dp[i][j]表示采前i株草药在时间j内 阅读全文
posted @ 2024-04-18 11:33
hackerchef
阅读(155)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1216 题意解读：计算数字三角形最高点到最后一行路径之和最大值，典型线性DP。 解题思路： 设a[i][j]表示数字三角形的值， 设dp[i][j]表示从最高点到第i行第j列路径之和的最大值， 由于每一步可以走到左下方的 阅读全文
posted @ 2024-04-18 09:27
hackerchef
阅读(188)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1593 题意解读：计算a^b的因子和。 解题思路： 1、如何计算因子和 我们知道，对于一个整数x，分解质因数后x = p1a1*p2a2*...*pnan 其所有因子和可以表示为(p10+p11+p12+...+p1a1 阅读全文
posted @ 2024-04-17 11:26
hackerchef
阅读(150)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1403 题意解读：计算1~n每个数的约数个数之和。 解题思路： 1、数学方法 1~n的约数范围也在1~n，要计算每个数的约数个数之和 可以从约数出发， 比如约数是x，那么在1~n中一共有n/x个数包含x这个约数 x从1一 阅读全文
posted @ 2024-04-16 17:06
hackerchef
阅读(110)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3601 题意解读：求l~r范围内所有qiandao(x) 之和，qiandao(x)为小于等于x的数中，与x不互质的数的个数。注意取模。 解题思路： 欧拉函数定义：phi(x) = x * (1-1/p1) * (1-1 阅读全文
posted @ 2024-04-16 15:52
hackerchef
阅读(101)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2660 题意解读：对一个长方形，切割出最少数量的正方形，计算所有正方形的边长。 解题思路： 长方形长、宽为x，y 先判断x，y哪个长，哪个短 长的作为l，短的作为s 先切出s * s的正方形，一共可以切出l / s个，累 阅读全文
posted @ 2024-04-16 09:13
hackerchef
阅读(93)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2651 题意解读：计算能否在除法a1/a2/a3/.../an式子中加括号，将一部分数变成分子，使得除法结果是整数。 解题思路： 在a1/a2/a3/.../an中，无论怎么加括号，a1一定是分子，a2一 阅读全文
posted @ 2024-04-16 08:55
hackerchef
阅读(60)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1414 题意解读：有n个数，从其中选k个数，k=1, 2, 3......n，使得这k个数的gcd最大。 解题思路： 如何求k个数的最大公约数呢？暴力法肯定不行。 可以从1到n枚举这个最大公约数i，看是否有>=k个数的因 阅读全文
posted @ 2024-04-15 16:01
hackerchef
阅读(91)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4057 题意解读：给定三个数，计算其最小公倍数。 解题思路： 三个数a、b、c lcm(a, b, c) = lcm(lcm(a, b), c) 100分代码： #include <bits/stdc++.h> usin 阅读全文
posted @ 2024-04-15 14:08
hackerchef
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号