- 博客(11)
- 收藏
- 关注
RSS订阅原创 题解：P10892 SDOI2024
由贪心的思想可知，如果每次交出喵喵时，使剩下的猫为偶数只，AzureHair 纠结的次数最少，故在原有基础上加个判断即可。总体来说，这是一道比较简单的模拟题。为奇数时，考虑是交出。
2024-08-22 10:44:56
266
原创 P9426 [蓝桥杯 2023 国 B] 抓娃娃
因为对于线段而言，只要至少一半的长度被包含则就会被某个区间框柱，那么，也就是说，只要包含其中一个端点和这个线段的中点即可。因此，将所有线段按照中点位置从小到大排序，然后，对于每一个查询的区间，用前缀和计算该区间包含的线段数量。，但对于抓取的判定，有点模糊，想是区间只刚好覆盖到中点，要做个特判。，翻译一下就是保证每个区间都可以完整地覆盖一条线段。当然，除了用前缀和的方法，也可以使用二分来进行计算。赛时的问题在数据范围已经被解决，即题目保证。赛上写这道题时很快，看到区间和就想到。
2024-08-22 10:44:19
759
原创 牛客 Sequence Game
之后，经典的 LIS 问题在考虑第 i 个数时，会二分在 ed 数组中找最后一个小于 a [i] 的 j。在最经典的问题里面，较快的 LIS 做法是维护每个以每个长度 LIS 结尾的最小值，不防使用 ed 数组。此处我们仍然这样做，不过此处第 i 个数有多重考虑方案，并且题目已经告知，i 个数的所有取值 单调递增。设 i 是行数，x 是 当前在考虑第 i 个数取第 x 种取值，j 是 ed 数组中，最大的小于。此时，我们即可维护出选了第 i 个数进入 LIS 时，对应的 LIS 长度。
2024-08-19 14:45:48
273
原创 题解：P10455 Genius Acm
而这两个区间很明显是有序的，我们只需要合并这两个区间，在判断是否合法即可。重复以上过程，直到将整个数组分割完成为止。而我们可以写一个 check 来判断。合并之后的校验值是否小于等于。我们可以定义一个左端点。
2024-07-04 21:24:20
1191
原创 题解：AT_abc355_g [ABC355G] Baseball
则 Aoki 的得分期望值取决于这些点在数轴上的分布情况和概率加权。最优策略通常涉及选择离散分布的中位数或平均值，以最小化距离的期望值。Takahashi 的目标是使 Aoki 的得分期望值最小化。进行排序，以便能够快速找到累积概率和中位数。输出 Aoki 得分期望值的最小值乘以。使用双指针或类似的方法找到最小期望值。值对应的 Aoki 得分期望值。如果 Takahashi 选择。使用前缀和数组加速计算累积概率。Aoki 随机选择一个整数。中对应元素的比例有关。选择使得期望值最小的。
2024-07-04 11:30:09
1772
原创 题解：AT_abc354_d [ABC354D] AtCoder Wallpaper
的矩形和为 8 ，也就是说，只要看框住的矩形中，有多少个小矩形就可以了。观察了一下巨犇大佬的，发现代码和思路都不是很简洁，我推荐以下两个方法。如果你有更好的想法或者 code ，可以在下方留言。此时的图像不会有变化，因为。那就加成正的，坐标每个加。显而易见的二维前缀和，
2024-07-02 16:35:34
415
原创 题解：AT_abc360_c [ABC360C] Move It
在实现细节上，由于每个盒子物品数量不确定，因此考虑使用 vector，并进行排序即可。件物品初始在某些盒子里面，之后要求每个盒子里面恰有一件物品，代价与重量相关。那么，需要移动的话，考虑一步到位，直接从有多余的物品的盒子里面拿到目标盒子。为了让代价尽可能少，拿出的物品一定是重量最轻的几件。显然，移动次数越多，代价越大。
2024-07-02 16:32:19
390
原创 题解：AT_abc360_d [ABC360D] Ghost Ants
AB 相互穿过，那么 A 穿过 B 和 B 穿过 A 是一种情况，不能重复计数。因此不妨只看向右走的蚂蚁被几只向左走的蚂蚁穿过。若干只蚂蚁，有行进方向，每单位时间行进 1 单位距离。若 2 只蚂蚁同向移动，一定没有可能互相穿过。具体来说，起点在路径上或者终点在路径上。求 T 时间之后，互相穿过的总次数。若反向移动，可能互相穿过。，则向左走的起点范围应该在。
2024-07-02 16:26:54
459
原创 题解：AT_abc360_f [ABC360F] InterSections
若将 l 当做 x 坐标，r 当做 y 坐标，可以发现，两种情况对应着点。因此，只需要统计平面上被矩形覆盖次数最多，且最右下的点即可。给你 N 个区间，编号为 1 至 N。如果仍有多对，则选择其中。此时，我们可以将相交转化为点在矩形内。，那么仅有可能与某一个矩形相交。如果有多对这样的数，选择。为右上角的矩形内和以。时，这两个区间被称为。
2024-07-02 16:25:29
1645
1
一类区间DP问题.pdf
2024-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人