![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Luogu
摇摇车里的银叶草
这个作者很懒,什么都没留下…
展开
-
Luogu题解合集
洛谷传送门原创 2023-08-29 21:22:10 · 53 阅读 · 0 评论 -
P1004 [NOIP2000 提高组] 方格取数
我们可以用类似P1002的方法,递推得到当前的答案。至于第一次走对第二次产生的影响,只要两次一块儿处理就可以了。这样就不用改地图,只要特判两次坐标相同的情况了。,写暴力的想法就冒出来了,枚举路径求最小值不就行了吗?但是别忘了实际上路径总数并不少,那该怎么办呢?第二次走的部分格子值已经变过了,难道要每次重置一幅图吗?给出一张标有值的方格图,从左上到右下走两次,使经过的格子中的数之和最大(重复走的只算一次)本人实力有限不会刷题,所以后面的题解不在会是按照题号发布的了,原创 2024-07-13 20:00:00 · 61 阅读 · 0 评论 -
P1003 [NOIP2011 提高组] 铺地毯
我们换一种思路,既然知道了地毯铺了哪些格子,可以枚举每一块地毯,看看是否覆盖给定坐标,并输出地毯编号。由于问的是最上层地毯,从后往前找到的第一块地毯就是答案,如果找不到,则无地毯覆盖,输出。通过每块地毯的数据,我们可以得到它们所在的范围,想到模拟题意铺地毯,最后输出,喜提。块地毯左下角的坐标以及长度宽度,问所求坐标最上层的地毯编号,若此处无地毯,则输出。难得我这么勤快的更新,留下你的赞呗。原创 2024-07-10 20:12:35 · 272 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
但是这两个中可能会有无法到达的(墙、马的控制点),这些点我们需要标记出来,看作对答案贡献为0的点。,卒不能进过该点或其马步格(马的控制点),求卒到点。点出发,每次向下或向右走一格,最终要到达指定的点。每次向下或向右走一格,也就是说走到第。原创 2024-07-10 18:32:09 · 418 阅读 · 0 评论 -
P1000 超级玛丽游戏
怎么样,复制粘贴快乐不?复制粘贴,再在每行加上。原创 2023-08-28 22:45:38 · 109 阅读 · 0 评论 -
P1001 A+B Problem
如题意,刚学C++的童鞋可以看代码内保姆级注释。输入两个整数,输出它们的和。原创 2023-08-29 21:18:09 · 41 阅读 · 0 评论