- 博客(6)
- 收藏
- 关注
RSS订阅原创 P1004 [NOIP2000 提高组] 方格取数
我们可以用类似P1002的方法，递推得到当前的答案。至于第一次走对第二次产生的影响，只要两次一块儿处理就可以了。这样就不用改地图，只要特判两次坐标相同的情况了。，写暴力的想法就冒出来了，枚举路径求最小值不就行了吗？但是别忘了实际上路径总数并不少，那该怎么办呢？第二次走的部分格子值已经变过了，难道要每次重置一幅图吗？给出一张标有值的方格图，从左上到右下走两次，使经过的格子中的数之和最大（重复走的只算一次）本人实力有限不会刷题，所以后面的题解不在会是按照题号发布的了，
2024-07-13 20:00:00
61
原创 P1003 [NOIP2011 提高组] 铺地毯
我们换一种思路，既然知道了地毯铺了哪些格子，可以枚举每一块地毯，看看是否覆盖给定坐标，并输出地毯编号。由于问的是最上层地毯，从后往前找到的第一块地毯就是答案，如果找不到，则无地毯覆盖，输出。通过每块地毯的数据，我们可以得到它们所在的范围，想到模拟题意铺地毯，最后输出，喜提。块地毯左下角的坐标以及长度宽度，问所求坐标最上层的地毯编号，若此处无地毯，则输出。难得我这么勤快的更新，留下你的赞呗。
2024-07-10 20:12:35
272
原创 P1002 [NOIP2002 普及组] 过河卒
但是这两个中可能会有无法到达的（墙、马的控制点），这些点我们需要标记出来，看作对答案贡献为0的点。，卒不能进过该点或其马步格（马的控制点），求卒到点。点出发，每次向下或向右走一格，最终要到达指定的点。每次向下或向右走一格，也就是说走到第。
2024-07-10 18:32:09
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人