- 博客(6)
- 收藏
- 关注
RSS订阅原创 P3882 [JLOI2008]将军 (二分图)
题目链接P2825 [HEOI2016/TJOI2016]游戏注：本题做法与上题做法类似。用到的算法：题目要求输出在题目给定的棋盘上能放最多的bishop（象）。因为象的行走路线为对角线（斜线），不好写，所以我们将整个棋盘顺时针旋转45°（如图）。由图可以看出，原先棋盘的对角线在顺时针旋转45°后变成了行和列。由此，我们考虑行列匹配。这里有一个巨坑点（作者这个蒟蒻被这个东西坑了一周）。输入原棋盘时，建议一行一行的输入并且输入整个棋盘后再进行操作，否则有可能“听取WA声一片”。.........
2022-06-04 14:16:11
293
4
原创 P1686 挑战 (模拟)
题目链接前置知识平面直角坐标系xA=xBx_A=x_BxA=xB时，若（yA>yBy_A>y_ByA>yB），AB=yA−yBAB = y_A - y_BAB=yA−yB，反之亦然。yA=yBy_A=y_ByA=yB时，同理。解题思路在题目描述中，有这样一句话：注意：捷径必须是直线。所以，起点终点坐标要么xxx坐标，要么yyy坐标相同那这道题就变得简单多了。横纵坐标分别求一次就可以了，找到每一对 xxx或yyy坐标相同的点，找到其中的最短距离即可。
2022-05-14 22:48:10
200
2
原创 P7962-[NOIP2021]方差 (动态规划)
到这里，正确思路已经大致出现了。将差分数组算出后，进行一个排序，然后依次考虑每一项，要么插在当前最左边，要么插在当前最右边。但是空间限制，我们需要压掉第一维，用滚动数组实现。s数组是记录排序后的差分数组前缀和。AC代码#include#include#include#include#include#includeusing namespace std;……...
2022-05-14 11:07:41
1315
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人