网站可以放多少视频,seo标题优化关键词,wordpress主页布局,北京展板设计制作公司Problem - I - Codeforces 看到最小值最大值#xff0c;二分答案。 思路#xff1a;每次二分时开两个集合#xff0c;分别表示 0 0 0颜色和 1 1 1颜色。如果是 c c c颜色#xff0c;先将值存入 c c c颜色#xff0c;之后在 ! c !c !c颜色中找大于等于 m i d − a mid - a…Problem - I - Codeforces 看到最小值最大值二分答案。 思路每次二分时开两个集合分别表示 0 0 0颜色和 1 1 1颜色。如果是 c c c颜色先将值存入 c c c颜色之后在 ! c !c !c颜色中找大于等于 m i d − a mid - a mid−a的值。 如果找到删除 c c c颜色中一个值为 a a a的元素和 ! c !c !c颜色中一个值为大于等于 m i d − a mid - a mid−a的元素。没有找到找不大于 m i d − a mid - a mid−a中最大的值判断该值是否存在如果存在则返回 f a l s e false false否则继续处理。 对于C的集合erase函数来说 setset中的元素是不同的非多重集。multiset虽然元素可以是多个但是按key删除是将集合中key相等的都删除。可以按迭代器删除。 这里提供另一种将set中的key用元组表示second用下标表示。这样即使first值相同但是second值不同实现了每次只删除一个元素。 代码如下 #include bits/stdc.h using namespace std; using LL long long; int main() {int n; cinn;vectorint a(n), c(n);for(auto t: a) cint;for(auto t: c) cint;LL l 0, r 1e9;auto check [](LL mid) - bool {setpairLL,LL s[2];for(int i 0; i n; i) {s[c[i]].insert({a[i], i});if(s[!c[i]].size()) {auto pos s[!c[i]].lower_bound({mid - a[i], -1});if(pos s[!c[i]].end()) {auto it pos--;if(it ! s[!c[i]].begin()) {return false;}} else {s[!c[i]].erase(pos);s[c[i]].erase({a[i], i});}}}return true;};while(l r) {LL mid l r 1 1;if(check(mid)) l mid;else r mid - 1;}coutlendl; }