摘要:
原题链接:https://www.luogu.com.cn/problem/P4942 题意解读:l(l+1)(l+2)...(r−1)r的数字模9的结果。 解题思路: l(l+1)(l+2)...(r−1)r 展开成l * 10^? + (l+1)*10^? + (l + 2)*10^? + 阅读全文
posted @ 2025-09-22 21:44
hackerchef
阅读(9)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1516 题意解读:长L的环形数轴,初始A在x坐标、一次跳m米,B在y坐标、一次跳n米,问最少跳几次AB相遇。 解题思路: 1、欧几里得算法 欧几里得算法(Euclidean Algorithm),又称辗转相除法,是数学中 阅读全文
posted @ 2025-09-22 17:15
hackerchef
阅读(21)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P10865 题意解读:n*m的区域,每个格子里最多有3条鱼,炸弹能覆盖自己以及上下左右5个格子,一个炸弹能炸掉一个格子的一条鱼,求炸掉所有鱼最少 需要几颗炸弹。 解题思路: 本题其实是一个最小步数模型,也就是鱼的初始状态到 阅读全文
posted @ 2025-09-06 23:05
hackerchef
阅读(8)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P2167 题意解读:求与n个模版字符串中的k个能匹配的字符串个数,匹配要求字符串长度相等,且对应位置的字符相同或者模版中是‘?’。 解题思路: 解题的关键在于要一位一位的看目标字符串能取的字符,取到某个字符之后,能与哪些模 阅读全文
posted @ 2025-09-03 16:04
hackerchef
阅读(8)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P2473 题意解读:有n中宝物,每个宝物有得分,有能不能吃的条件(之前吃过哪几种宝物才能吃当前宝物),抛k次,求最高得分的期望。 解题思路: 如果做过https://www.cnblogs.com/hackerchef/p 阅读全文
posted @ 2025-09-01 16:02
hackerchef
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号