摘要：
CF272E Dima and Horses updated on 2025/5/10 思维：7 代码：3 详见此处 CF1706E Qpwoeirut and Vertices updated on 2025/5/10 思维：6 代码：5 看到这个至少加前几条边，考虑使用 \(\text{krus 阅读全文
posted @ 2025-05-10 19:37
zhjzhmh
阅读(1)
评论(0)
推荐(0)
摘要：
CF200D Programming Language update on 2025/5/3 思维：4 代码：4 题解详见此处 P2024 [NOI2001] 食物链 update on 2025/5/3 思维：5 代码：3 种类并查集的经典板子。主要种类并查集我看来是一种比较神奇的算法。将三个群系 阅读全文
posted @ 2025-05-03 10:21
zhjzhmh
阅读(1)
评论(0)
推荐(0)
摘要：
P5626 【AFOI-19】数码排序 update on 2025/5/13 思维：3 代码：1 看到题的第一眼显然是打表找规律，瞪眼法可得 \(f(n)=f(\lceil{n/2}\rceil)+f(\lfloor{n/2}\rfloor)+n-1\)，接下来直接记忆化搜索即可。 P6463 [ 阅读全文
posted @ 2025-05-03 09:33
zhjzhmh
阅读(2)
评论(0)
推荐(0)
摘要：
考虑将数组排序，“因为对任意的 \({x,y}\)，满足 \(y \leq 2 \times x\)”可以转化为“对于一个数列 \(a\)，\(\max(a_i) \leq \min(a_i) \times 2\)”。将删数转化为取排序后数组的一段连续区间，使得区间长度最长，因为排过序，所以区间左端 阅读全文
posted @ 2025-05-03 08:53
zhjzhmh
阅读(4)
评论(0)
推荐(0)
摘要：
考虑一个点最多连三条边，其中一个邻点可以分在同一部分，其他两个放另外一个部分，所以总是有解的。考虑每个点最多只有三条边，所以可以用邻接表存图，对于每个点进行一遍染色，如果发现它有两个及以上的邻点与它在同一部分，则将其反色处理，然后遍历与它在同一部分的邻点进行更新检查，详见代码注释。 #include 阅读全文
posted @ 2025-05-03 08:40
zhjzhmh
阅读(3)
评论(0)
推荐(0)
摘要：
按照题意模拟即可，注意如果在上方等待的人，一定不会变成下方等待，反之亦然，所以可以分上下进行维护，将等待与电梯里的人分开处理，找最近的人，可以直接用优先队列 STL 维护注意一些小细节，将人离线处理，按时间从小到大进行排序，详见代码注释。 #include<bits/stdc++.h> #defin 阅读全文
posted @ 2025-05-03 08:39
zhjzhmh
阅读(2)
评论(0)
推荐(0)
摘要：
这一题题目算长的吧，翻译没有简要题意（吐槽，不过确实和某csp题面一样是真的长，不得不说思维还是有一点巧妙的，需要画图理解 因为题目规定任意三个行星不共线，所以在第一轮中并不会发生碰撞 但由于三角形两边之和大于第三边，所以在第二轮中肯定会发生相撞 直接O(n^2) 暴力枚举三角形另外两个点，找三角形 阅读全文
posted @ 2025-05-03 08:38
zhjzhmh
阅读(2)
评论(0)
推荐(0)
摘要：
Day -? 初赛过了，81.5，浙江分数线还是挺高的，非疫情60多，疫情70多 Day -1 得知了杭州不再作为考点，考点改为绍兴一中，不过没有因疫情取消算很好了（求面基 Day 0 持续复习ing，不知道复习些什么，单调队列也不大会，kmp也不大会，还摸了会鱼 Day 1 10:00 离开宁波， 阅读全文
posted @ 2025-05-03 08:37
zhjzhmh
阅读(2)
评论(0)
推荐(0)
摘要：
这道题目重点其实在与空格与下标的处理 对于读入的每一个函数和变量，可以通过 \(struct\) 来维护 因为每个函数内参数数量不是固定的，所以用 \(vector\) 来维护 总的来说，这题是一道模拟题，要注意细节 接下来那就直接上代码吧： #include<bits/stdc++.h> usin 阅读全文
posted @ 2025-05-03 08:36
zhjzhmh
阅读(1)
评论(0)
推荐(0)
摘要：
为什么说是假题解呢？就是因为这篇题解提交入口已经关闭了，这就相当于是我的一个做题心得吧 这题还是很巧妙的 不过看着 \(01\) 矩阵第一反应应该是二维前缀和吧 然后还有对角线，那就单独在弄两个前缀和 于是朴素算法写好了 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2025-05-03 08:35
zhjzhmh
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号