摘要：
F. The Treasure of The Segments 理解题意就是要让我们找一个线段+他相交的所有线段max 我们暴力枚举线段 然后用sum-不相交的 不相交的就好算了 只有两种情况 一个线段左端点>r 一个线段的右端点<l 我们每次二分查找即可 void solve() { int n; 阅读全文
posted @ 2022-10-26 21:36
ycllz
阅读(24)
评论(0)
推荐(0)
摘要：
D. Armchairs 我们发现性质 这前面的0显然是给第一个1匹配 而不会前面0的给第二个 后面的给第一个 显然不优 有了这个性质我们就可以通过0来做文章 要是这个位置是0 我们显然可以询问这个0是否要和当前乘客匹配 这像什么选与不选 显然dp 我们dp[i][j]表示前i个位置能满足j个乘客换 阅读全文
posted @ 2022-10-26 16:49
ycllz
阅读(19)
评论(0)
推荐(0)
摘要：
C. The Sports Festival 观察发现 我们显然选择一个数字开始后 我们拿周围的数字显然存在最优解（sort过） 这样就很金典了 n=2000 我们显然可以暴力区间dp 然后将转移只用从拿左边数字 和 右边数字O(1)转移即可 #include <bits/stdc++.h> usi 阅读全文
posted @ 2022-10-26 14:53
ycllz
阅读(21)
评论(0)
推荐(0)
摘要：
C. Chef Monocarp 我们不好发现任何性质 直接暴力 我们看到n=200可以想到是n3的dp 显然dp[i][j]表示前i个且第i个放在j位置的min 显然可以O（n）转移 这道题就做完了 #include <bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2022-10-26 14:18
ycllz
阅读(22)
评论(0)
推荐(0)
摘要：
D. Cleaning the Phone 金典贪心吧 先sort从大到小 考虑1 2两种情况 显然要是我们当前now+最大的一个1 那我们就直接break了 继续我们知道了 我们现在+最大的一个1不够我们就考虑 最大的1和次大的1加起来是否大于最大的2 要是不大于 显然我们要选这个2因为体积显然我 阅读全文
posted @ 2022-10-26 12:17
ycllz
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号