Atcoder contest
codancer
为信仰而战斗
展开
-
【AtCoder Grand Contest 040】B.Two Contests
题意 nnn段区间,要把他们分到两个不同的集合S,TS,TS,T中,不能有剩余,每个区间只能在一个集合里,令SSS中所有区间的交的长度为lslsls,TTT中所有区间的交为ltltlt,求max{ls+lt}max\{ls+lt\}max{ls+lt}。 题解 找到 LLL 最大的区间 ppp 和 rrr 最小的区间 qqq,那么只有两种情况: 1.1.1. p,qp,qp,q在同一个集合内,那么...原创 2019-11-04 10:42:44 · 601 阅读 · 0 评论 -
AtCoder Beginner Contest 139
A #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; const int mod = 1e9+7; typedef long long ll; const int INF = 0x3f3f3f3f; const ll llINF = 0x3f3f3f3f3f3f3f3f; #define rep(i,...原创 2019-09-01 22:14:48 · 290 阅读 · 0 评论