摘要：
ABC211 复盘 [ABC211C] chokudai 思路解析 题目说的很明白，看到匹配子序列可以轻易想到是简单 dp，直接做即可。 时间复杂度：两个字符串两层循环，\(O(8 \times N)\)。 code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-04-17 18:24
2020luke
阅读(55)
评论(0)
推荐(0)
摘要：
CF154C Double Profiles 题解 思路解析 题目说的很明白，求有多少个无序点对 \((i,j)\)，使得与 \(i\) 直接相连的点集与直接与 \(j\) 相连的点集完全相等。我们想到如果直接判断每个 \(i,j\) 肯定会超时，所以我们想把每一个与任意一点直接相连的点集进行压缩， 阅读全文
posted @ 2024-04-16 16:48
2020luke
阅读(26)
评论(0)
推荐(0)
摘要：
ABC223 复盘 [ABC223C] Doukasen 思路解析 根据题目可知，燃烧的总时长肯定不变，所以我们可以直接从头开始遍历找到第一根香使得烧完这根香后的时间会大于总时长的一半，然后加上剩余时间下会烧掉的长度即可。 时间复杂度：一次遍历，\(O(N)\)。 code #include<bit 阅读全文
posted @ 2024-04-04 13:31
2020luke
阅读(136)
评论(0)
推荐(0)
摘要：
[ABC223F] Parenthesis Checking 题解 思路解析 在开始之前，首先我们需要知道合法括号序列的判断方法。我们可以给每个括号打上权值，设左括号权值为 \(1\)，右括号权值为 \(-1\)，这样一个 \(\texttt{(()())}\) 括号串用数字存下就是 \(1,1,- 阅读全文
posted @ 2024-04-04 13:16
2020luke
阅读(30)
评论(0)
推荐(0)
摘要：
[ABC211F] Rectilinear Polygons 题解 思路什么的上一篇题解已经写的非常明白了，这里只是提供一个补充 & 另一个实现的方法。 思路解析 先说结论：扫描线。顾名思义，扫描线的本质就是用一条线沿着 \(x\) 或 \(y\) 轴扫过去，每碰到一条边就记录一下加边后是面积是增加 阅读全文
posted @ 2024-04-04 10:43
2020luke
阅读(29)
评论(0)
推荐(0)
摘要：
[ABC211D] Number of Shortest paths 题解 思路解析 题目其实说得很明白了，就是最短路计数。我们可以用一个 \(s_i\) 表示从起点到 \(i\) 的最短路计数，然后进行 bfs，由于边权为 \(1\)，所以可以使用 bfs 求最短路。如果 \(u \to v\) 阅读全文
posted @ 2024-04-04 10:43
2020luke
阅读(33)
评论(0)
推荐(0)
摘要：
[ABC221E] LEQ 题解 思路解析 很有思维量的一道题。首先根据题目要求发现，新求的子序列只跟子序列的头尾有关，而在确定头尾之后中间的元素选或不选没有任何关系。也就是确定新子序列的头尾下标分别为 \(i,j\)，那么以当前头尾的可行子序列个数就是 \(2^{j-i-1}=2^j \div 2 阅读全文
posted @ 2024-04-04 10:42
2020luke
阅读(72)
评论(0)
推荐(0)
摘要：
[ABC223E] Placing Rectangles 题解 思路解析 根据题目可知，其实三个长方形无非只有以下两种摆放方式。 若大长方形长为 \(y\)，宽为 \(x\)，则我们对于第一种情况就固定住宽，判断能否使长度小于等于长；对于第二种情况同样固定住宽，此时 A 长方形右边空间的长就确定了， 阅读全文
posted @ 2024-04-04 10:42
2020luke
阅读(60)
评论(0)
推荐(0)
摘要：
ABC221 复盘 [ABC221A] Seismic magnitude scales 思路解析 数据范围 \(B \le A \le 10\)，可以发现能直接暴力求解。注意开 long long。 code //ABC221A #include<bits/stdc++.h> using name 阅读全文
posted @ 2024-04-04 10:42
2020luke
阅读(86)
评论(0)
推荐(0)
摘要：
[ABC221D] Online games 题解 思路解析 可以发现题目就是单纯区间加和查询每一个值有多少次出现。首先看到区间修改加结束时查询可以想到差分，但是通过 \(A_i \le 10^9\) 发现值域很大没法直接根据值差分。于是想到离散化，将每个点离散下来，统计每两个离散的时间之间在线的人 阅读全文
posted @ 2024-04-04 10:41
2020luke
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号