摘要：
补充一个对本题贪心思路更（？）清楚的解释。 本题贪心思路： 在 \(a_i,b_i\) 分别升序的情况下，对于每个 \(a_i\)，与它差值最大的 \(b_i\) 只可能出现在 \(b_{n-i+1}\) 与 \(b_{m-i+1}\) 这两者中。 证明： 首先，假设我们有一个长度为 \(n\) 的 阅读全文
posted @ 2024-03-02 16:43
_KidA
阅读(60)
评论(0)
推荐(0)
摘要：
Link。 T1 依题计算即可，\(O(1)\)。 #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ ios::sync_with_stdio(0); double n; cin>>n, 阅读全文
posted @ 2024-03-02 16:43
_KidA
阅读(47)
评论(0)
推荐(0)
摘要：
Link，第二场没打。 T1 \(100\)，没挂分。 依题计算即可，\(O(1)\)。 #include<bits/stdc++.h> using namespace std; double n,a,b; int main(){ //freopen("as01.in","r",stdin); // 阅读全文
posted @ 2024-03-02 16:42
_KidA
阅读(33)
评论(0)
推荐(0)
摘要：
Link，第四场没打。 T1 \(100\)，没挂分。 \(\operatorname{lcm}(x,y)=\dfrac{x}{\gcd(x,y)} \times y\) #include<bits/stdc++.h> #define int long long using namespace st 阅读全文
posted @ 2024-03-02 16:42
_KidA
阅读(42)
评论(0)
推荐(0)
摘要：
Link。 T1 \(100\)，没挂分。 依题计算即可。 #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ //freopen("as01.in","r",stdin); //freo 阅读全文
posted @ 2024-03-02 16:41
_KidA
阅读(59)
评论(0)
推荐(0)
摘要：
非常好区间 dp。 我们发现直接依题做是困难的，因此考虑反着做。 也即，假定起初那 \(Q\) 个牢房均为空，现在要将给定的 \(Q\) 的犯人插入其中，求最小代价。 然后我们发现这题和 P1775 很像，相当于每插入一个人，两段不相邻的牢房就被合并到了一起。 接着我们就考虑这玩意怎么做区间 dp。 阅读全文
posted @ 2024-03-02 16:36
_KidA
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号