摘要：
A. Dreamoon Likes Coloring 显然我们不看把整块涂满 最优的构造 就是1 2 3 4.... 但是要考虑将整块板涂满 我们就要往右挪 显然我们每次挪后面的板子都会动 我们一定要让后面的板子都不能超过总长 我们用st表维护后面的板子最右端的最长即可 #include <bits 阅读全文
posted @ 2022-10-28 10:37
ycllz
阅读(29)
评论(0)
推荐(0)
摘要：
Zookeeper and The Infinite Zoo 显然我们应该用qlogn的复杂度 我们考虑位运算 当u>v的时候显然我们不可以过去 直接特判掉 因为我们的u->u+v 当且仅当u&v=v 意思就是v是u的子集 我们考虑如何check 是否合法 显然对于v的位数不能大于u的位数 因为我们 阅读全文
posted @ 2022-10-27 21:52
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
A. Going Home 观察ai<=2.5e6 显然我们两数之和最多5e6 我们开桶 让后怎么暴力让我发愁了 显然我们知道我们可能一个数被用了好多次 这样显然不行 可以想到就是把这个数对存下来 要是以后来的和这个都不重复才行 还有就是显然我们要是重复一个显然 另一个也是重合的 好的交上去.... 阅读全文
posted @ 2022-10-27 20:36
ycllz
阅读(42)
评论(0)
推荐(0)
摘要：
C. Count Triangles 显然两边之和大于第三边 我们可以先预处理出来这个两边之和 我们暴力枚举x 然后区间赋值[x+b，x+c]+1 然后最后暴力枚举第三个边 然后将大于第三边的方案数加上就是了 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-10-27 19:48
ycllz
阅读(14)
评论(0)
推荐(0)
摘要：
F. The Treasure of The Segments 理解题意就是要让我们找一个线段+他相交的所有线段max 我们暴力枚举线段 然后用sum-不相交的 不相交的就好算了 只有两种情况 一个线段左端点>r 一个线段的右端点<l 我们每次二分查找即可 void solve() { int n; 阅读全文
posted @ 2022-10-26 21:36
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
D. Armchairs 我们发现性质 这前面的0显然是给第一个1匹配 而不会前面0的给第二个 后面的给第一个 显然不优 有了这个性质我们就可以通过0来做文章 要是这个位置是0 我们显然可以询问这个0是否要和当前乘客匹配 这像什么选与不选 显然dp 我们dp[i][j]表示前i个位置能满足j个乘客换 阅读全文
posted @ 2022-10-26 16:49
ycllz
阅读(15)
评论(0)
推荐(0)
摘要：
C. The Sports Festival 观察发现 我们显然选择一个数字开始后 我们拿周围的数字显然存在最优解（sort过） 这样就很金典了 n=2000 我们显然可以暴力区间dp 然后将转移只用从拿左边数字 和 右边数字O(1)转移即可 #include <bits/stdc++.h> usi 阅读全文
posted @ 2022-10-26 14:53
ycllz
阅读(20)
评论(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
阅读(20)
评论(0)
推荐(0)
摘要：
D. Cleaning the Phone 金典贪心吧 先sort从大到小 考虑1 2两种情况 显然要是我们当前now+最大的一个1 那我们就直接break了 继续我们知道了 我们现在+最大的一个1不够我们就考虑 最大的1和次大的1加起来是否大于最大的2 要是不大于 显然我们要选这个2因为体积显然我 阅读全文
posted @ 2022-10-26 12:17
ycllz
阅读(16)
评论(0)
推荐(0)
摘要：
C. Mikasa 显然我们应该用log或者O（1）的时间来回答一个ans 当n>m时显然 我们不能n^m==0 所以直接cout 0 （1）我们知道的是n^i=?那么显然 n^?=i （2）然后对于每一个n^i的值是不同的 意思就是我们可以 通过构造一个i 然后i^n>m 那么显然就很简单了 我们 阅读全文
posted @ 2022-10-25 22:16
ycllz
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号