摘要：
开始制作博客：2025.12 入园：2025-01-06 阅读全文
posted @ 2025-02-20 19:11
Kaori_Li
阅读(15)
评论(0)
推荐(0)
摘要：
思路： @yuruilin2026 和@Hootime 两个神犇认为这是道水题并且三分钟切了。 看了时间以后直接考虑根号，时间复杂度就为一般的 \(O(n\sqrt{n\log n})\) 。 这道题突破点就在求每个 \(x\) 的贡献，不难看出，每个 \(x\) 的贡献取决于它在队列中存在的时间。 阅读全文
posted @ 2025-02-20 18:59
Kaori_Li
阅读(12)
评论(0)
推荐(0)
摘要：
upd：2025.2.12 - 修改了格式 这道题其实是道思维题，数据范围不大，@yuruilin2026 和@Hootime 一眼就秒了。 本题的难点在如何找每层楼的公寓数与 Polycarp 记得的公寓条件不矛盾的条件，但我们可以转换思路，寻找每层公寓数可取的范围，然后再带入求层数，判断最大值与 阅读全文
posted @ 2025-02-20 18:59
Kaori_Li
阅读(7)
评论(0)
推荐(0)
摘要：
@yuruilin2026 和@Hootime 两个大佬认为这是道水题，一眼秒了。 1. 二分（31pts） 二分初始力量值，从题目知道力量初始值 \(x\) 范围为 \(0\le x \le 10^9\)，时间复杂度则为 \(O(N \times \log(10^9))\)，但题目中 \(N\) 阅读全文
posted @ 2025-02-20 18:58
Kaori_Li
阅读(16)
评论(0)
推荐(0)
摘要：
1. 纯暴力（只过样例，0pts）： #include<bits/stdc++.h> #define fast_gets ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; int ans[1005]; i 阅读全文
posted @ 2025-02-20 18:57
Kaori_Li
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号