![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省选/NOI- (洛谷紫题)
文章平均质量分 80
CZH+++
一切事情的结局都是美好的,如果不好,那它就不是结局
展开
-
P7962-[NOIP2021]方差 (动态规划)
到这里,正确思路已经大致出现了。 将差分数组算出后,进行一个排序,然后依次考虑每一项,要么插在当前最左边,要么插在当前最右边。 但是空间限制,我们需要压掉第一维,用滚动数组实现。 s数组是记录排序后的差分数组前缀和。 AC代码 #include #include #include #include #include #include using namespace std; ……...原创 2022-05-14 11:07:41 · 1263 阅读 · 1 评论 -
P3763 [TJOI2017]DNA (哈希+二分)
这是一道允许k次失配的字符串匹配的题。可以用哈希加上二分解决。原创 2023-01-11 00:02:18 · 799 阅读 · 0 评论 -
P3882 [JLOI2008]将军 (二分图)
题目链接P2825 [HEOI2016/TJOI2016]游戏 注:本题做法与上题做法类似。 用到的算法:题目要求输出在题目给定的棋盘上能放最多的bishop(象)。 因为象的行走路线为对角线(斜线),不好写,所以我们将整个棋盘顺时针旋转45°(如图)。 由图可以看出,原先棋盘的对角线在顺时针旋转45°后变成了行和列。 由此,我们考虑行列匹配。这里有一个巨坑点(作者这个蒟蒻被这个东西坑了一周)。 输入原棋盘时,建议一行一行的输入并且输入整个棋盘后再进行操作,否则有可能“听取WA声一片”。.........原创 2022-06-04 14:16:11 · 178 阅读 · 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 · 176 阅读 · 2 评论