题目分析和解答
文章平均质量分 84
从雨幼刀
这个作者很懒,什么都没留下…
展开
-
寒假集训02day
地宫取暖 妖梦拼木棒互不侵犯原创 2024-01-13 18:39:39 · 836 阅读 · 1 评论 -
寒假集训04day
但我们提交会提示超时,那么我们就开始考虑优化,对于高度和第几颗树,我们是无法优化的,但是从第几颗树跳过来,我们可以发现,无论j是多少,从第几颗树跳过来都是固定的最大值,那么我们可以用一个数组pr来存储i高度的最大值。一般来说,如果答案里面有无解的情况,我们一定要优先考虑无解的时候,那么看题目,如果没有1,那么我们肯定无法拼出所有的情况,反之,有1的话,我们肯定可以通过1来拼出所有的情况。逆向思考一下,我们先将两个数的差的倍数进行标记,然后我们再从小到大枚举一下,找到的第一个没有被标记的数就是我们需要的值。原创 2024-01-14 18:25:21 · 975 阅读 · 1 评论 -
寒假集训01day
飞机降落接龙数列 平方差原创 2024-01-13 18:33:03 · 745 阅读 · 1 评论 -
寒假集训03day
然后便是结束条件,正常考虑dfs走迷宫的结束条件便是到达终点,但这样的话时间复杂度会比较高,会超时,那么我们可以再创建一个数组p,这个p数组代表的是从起点到i,j的最小花费,这样我们就可以到每一个点的花费都是最小的,可以提前结束,剪枝的效果比正常深搜好很多。我们可以知道每一个青蛙的跳跃能力l,那么我们可以求每一个区间长度为l的石头个数,如果这个区间的石头个数小于其他的石头个数,那么在这个区间的石头个数的青蛙走过以后,这个区间就不能再有青蛙能过去了。的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。原创 2024-01-13 18:26:56 · 911 阅读 · 1 评论 -
2023年PAT乙级秋考 满分代码+题解+考试思路梳理
2023pat秋季乙级 满分代码和思路。原创 2023-10-29 23:29:45 · 591 阅读 · 7 评论 -
洛谷P8297 LANCI
贪心,洛谷p8297原创 2023-10-26 21:28:46 · 44 阅读 · 0 评论 -
找到既是回文数又是素数的数
回文数的判断和质数的判断原创 2023-10-25 15:48:05 · 171 阅读 · 0 评论