上一页 1 2 3 4 5 6 7 ··· 57 下一页
摘要: 原题链接: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)
摘要: 原题链接:https://www.luogu.com.cn/problem/P2761 题意解读:有n个bug,m个补丁,每个补丁运行有时间代价,每个补丁运行有特定的条件,可以修复bug引入bug,求修复所有bug所用的最小代价。 解题思路: 设所有bug的状态为(1 << n) - 1,最终要达成 阅读全文
posted @ 2025-08-29 15:43 hackerchef 阅读(14) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P5369 题意解读:求n个数所有排列的最大前缀和之和,求期望要除以n!,此题简化后不需要除以n!。 解题思路: 1、暴力思路 枚举n个数的全排列,针对每个排列求一遍前缀和,取最大值,加总,复杂度n*n!,n最大20,爆了。 阅读全文
posted @ 2025-08-28 11:11 hackerchef 阅读(12) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/CF1209E2 题意解读:n*m的数字矩阵,每列可以任意滚动,求每行最大数之和的最大值。 解题思路: 1、初步分析 由于一共只取n个数,显然这n个数尽可能大,虽然列数m比较大,但是实际用到的,必然是列最大值排名靠前的哪些列 阅读全文
posted @ 2025-08-27 11:43 hackerchef 阅读(7) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/AT_agc012_e 题意解读:坐标轴上有n个点,有一个初始跳跃值V,支持两种操作:1、V不为0时,从一点跳跃到任意一点,V=V/2; 2、从一个点可以走到相邻点,前提是两点间距离<=V,求从每个点出发是否可以遍历其他所有 阅读全文
posted @ 2025-08-25 14:18 hackerchef 阅读(12) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P4045 题意解读:n个单词拼接成长度为l的字符串,相接处相同的前后缀可以叠在一起,问一共能拼出的字符串数量。 解题思路: 要解决这道题,首先要了解AC自动机,先来解决这道题:https://www.luogu.com.c 阅读全文
posted @ 2025-08-20 11:18 hackerchef 阅读(9) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 57 下一页