![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bitset
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[AGC020C][bitset]中位数
AGC020C 记sumsumsum为所有数的和,注意到对于任意一个集合,它和它的补集关于sum2\frac{sum}{2}2sum对称,所以答案就是大于等于sum2\frac{sum}{2}2sum的第一个可能作为子集和的数 用bitset求即可 Code: #include<bits/stdc++.h> using namespace std; inline int read(...原创 2019-07-25 14:41:41 · 123 阅读 · 0 评论 -
[校内模拟][bitset][计算几何]ball
传送门 我们可以发现最优解一定在一个三角形上,且这个三角形最长的边就是答案 那么我们按边的长度排序,用bitset查询什么时候会形成一个三角形 然后就做完了 Code: #include<bits/stdc++.h> #define pb push_back using namespace std; inline int read(){ int res=0,f=1;char c...原创 2019-07-30 16:14:42 · 96 阅读 · 0 评论