11 2022 档案
摘要:A. Seat Occupation B. Pass on Path 两人一定相交两次,不妨设第一次相交在 l,第二次相交在 r,l<r,则从 l 出发相背而行,再到 r,这个时间差为 2|al−(L−ar)|,则整体答案为 2L+2|al−(L−ar)|。这也说
阅读全文
摘要:题意:给定 N 条线段,定义一个区间的价值为区间线段并的长度,求前 K 大区间价值和。 题解:首先考虑一个简化版本,求区间线段并。 扫描线,维护每个左端点的答案。对于每个位置维护最后一次包含它的线段,把相邻相同的位置合并,用 set 维护这些连续段,复杂度是均摊的。 回
阅读全文
摘要:首先容易得到 O(n2) 的解法,容易观察得出任意时刻范围都应是 [1,∑] 否则直接寄了。 考察 i 使得 [1,i] 都能凑出但 i+1 不行。则有 ∑ax⩽,令 f_i 表示其方案数。 可以考虑总方案
阅读全文
摘要:A. Charmed by the Game 观察容易猜到大概是最大值和最小值中间几乎都取得到,分奇偶性讨论即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; const int mod=1e9+7; #de
阅读全文