摘要：
原题链接：https://www.luogu.com.cn/problem/P1029 题意解读：已知x，y，求有多少对p、q，使得p、q的最大公约数为x，最小公倍数为y。 解题思路： 枚举法即可。 枚举的对象：枚举p，且p必须是x的倍数，还有p <= y q的计算：q = x * y / p， q 阅读全文
posted @ 2024-04-11 14:39
hackerchef
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1835 题意解读：要计算L-R范围内素数的个数。 解题思路： 直接对L~R的每个数判断素数肯定不可取，因为L、R的范围较大。 既然要计算素数的个数，那么可以把其中的合数标记出来即可。 如何标记合数？ 可以借助于筛素数的算 阅读全文
posted @ 2024-04-11 13:06
hackerchef
阅读(197)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3383 题意解读：素数筛模版题。 解题思路： 素数筛介绍 所谓素数（质数），是指除了1和它本身以外不再有其他因数的自然数，一般用试除法判断素数（时间复杂度：O(sqrt(n))）： bool isprime(int x) 阅读全文
posted @ 2024-04-10 11:11
hackerchef
阅读(202)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2926 题意解读：有n个数，计算每个数能整除其他数的个数。 解题思路： a[100005]记录所有的数，h[1000005]记录所有数的个数，cnt[1000005]记录所有数能整除其他数的个数 只需要读入a数组，同时更 阅读全文
posted @ 2024-04-10 10:39
hackerchef
阅读(69)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1246 题意解读：对于26个小写字母按字典序排列，不超过6个字母，给定一个排列，计算在第几个。 解题思路： 1、组合数 1个字母的情况：一共有C(26, 1) = 26种组合 2个字母的情况：一共有C(26, 2) = 阅读全文
posted @ 2024-04-10 10:23
hackerchef
阅读(245)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2638 题意解读：把a个红球、b个黑球放入n个盒子，求所有的方法。 解题思路： 盒子中可以放也可以不放，可以放任意个，因此，题目可以转化为将i个红球(0<=i<=a)，j个黑球(0<=j<=b)放入n个盒子的方案数之和， 阅读全文
posted @ 2024-04-09 16:35
hackerchef
阅读(122)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3913 题意解读：车所在的行、列一共有多个个格子。 解题思路： 假设3*3的棋盘，有三个车 分析得知，三个车覆盖了第1、2两行，第2、3两列，覆盖的格子数用公式计算就是2 * 3 + 2 * 3 - 2 * 2 = 8 阅读全文
posted @ 2024-04-09 12:53
hackerchef
阅读(98)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2789 题意解读：n条直线可以形成不同交点数的方案数。 解题思路： 对于n = 1、2、3、4的情况进行模拟： n = 1时，有1种不同的交点数 n = 2时，有2种不同的交点数 n = 3时，有3种不同的交点数 n = 阅读全文
posted @ 2024-04-08 16:28
hackerchef
阅读(182)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2822 题意解读：本质上是要计算所有组合数C(i,j)，0≤i≤n,0≤j≤min(i,m)，统计有多少个C(i,j)能整除k。 解题思路： 本题要解决两个问题： 1、 计算C(0~n、0~m)范围内所有的组合数，只用保 阅读全文
posted @ 2024-04-08 15:18
hackerchef
阅读(123)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1866 题意解读：N个整数M1~Mn，对每个整数Mi，选取1~Mi之间的一个数，使得N个数都不一样的选法。 解题思路： 将M1~Mn由小到大排序， 第1个的选法有M1种 第2个的选法有M2-1种 第3个的选法有M3-2种 阅读全文
posted @ 2024-04-07 15:55
hackerchef
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号