- 博客(9)
- 收藏
- 关注
RSS订阅原创 P1006 [NOIP 2008 提高组] 传纸条
还可以发现，两次走的路一定不会相交，应为相交必然会重复经过同一个格子，而这是不合法的，那么就相当于会有一条路始终在另一条路的下面。然后就可以注意到这题的题目大意与方格取数一题几乎完全相同，所以我们也用类似的方法处理，枚举两次对应时刻位置的坐标，特判两者位置相等的情况。容易发现，格子的值不会应为时间发生变化，从左上到右下与从右下到左上完全一样，所以可以将问题变为从左上到右下走两次。给出一张标有值的方格图，从左上到右下走一次，再往回走一次，使经过的格子中的数之和最大（不允许重复走）
2025-05-22 19:45:00
511
原创 P1007 独木桥
个人，知道位置不知道方向，每个人会向一个方向一直走，但如果面对面碰到一个人会转头（不计时间），求所有人走下桥的最短和最长时间。考虑两个人相碰：转头不计时间，转头后两人运动方向互换，其实就相当于两个人穿过对方继续走下去。所以我们不用考虑转头的影响。那么求时间的最值就很简单了：最小值是每个人都往近的一边走，最大值相反，详见代码。暂时想不到后记了，嘻嘻（
2025-05-22 19:00:00
305
原创 P1008 [NOIP1998 普及组] 三连击
开一个数组，记录一到九的数字是否被用过，然后枚举第一个数字并判断即可。什么，不会有人复制了我的第二份代码喜提。我突然发现这题题目标签里有提交答案，的3个三位数，每个数字限用一便。
2024-12-09 21:37:40
361
原创 P1004 [NOIP2000 提高组] 方格取数
我们可以用类似P1002的方法，递推得到当前的答案。至于第一次走对第二次产生的影响，只要两次一块儿处理就可以了。这样就不用改地图，只要特判两次坐标相同的情况了。，写暴力的想法就冒出来了，枚举路径求最小值不就行了吗？但是别忘了实际上路径总数并不少，那该怎么办呢？第二次走的部分格子值已经变过了，难道要每次重置一幅图吗？给出一张标有值的方格图，从左上到右下走两次，使经过的格子中的数之和最大（重复走的只算一次）本人实力有限不会刷题，所以后面的题解不在会是按照题号发布的了，
2024-07-13 20:00:00
482
原创 P1003 [NOIP2011 提高组] 铺地毯
我们换一种思路，既然知道了地毯铺了哪些格子，可以枚举每一块地毯，看看是否覆盖给定坐标，并输出地毯编号。由于问的是最上层地毯，从后往前找到的第一块地毯就是答案，如果找不到，则无地毯覆盖，输出。通过每块地毯的数据，我们可以得到它们所在的范围，想到模拟题意铺地毯，最后输出，喜提。块地毯左下角的坐标以及长度宽度，问所求坐标最上层的地毯编号，若此处无地毯，则输出。难得我这么勤快的更新，留下你的赞呗。
2024-07-10 20:12:35
649
1
原创 P1002 [NOIP2002 普及组] 过河卒
但是这两个中可能会有无法到达的（墙、马的控制点），这些点我们需要标记出来，看作对答案贡献为0的点。，卒不能进过该点或其马步格（马的控制点），求卒到点。点出发，每次向下或向右走一格，最终要到达指定的点。每次向下或向右走一格，也就是说走到第。
2024-07-10 18:32:09
629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人