題解:分成兩組,其中一組最大的x - 另一組最大的y 絕對值最小
題解:按照x從小到大排序,列舉最大x,比x大的都放到另一組,每處理完y記錄一下,然後從前面找到大於x和小於x的最符合的,判斷一下是否可取,然後就是很多x相等的,找乙個y最符合的
#include using namespace std;
typedef long long ll;
const int n = 100100;
int n;
struct node
}a[n];
ll maxx[n];
int main()
}it = s.lower_bound(a[i].x);
if(it != s.end())
if(cnt1 != -1 && cnt1 > cnt) tmp = min(tmp, abs(cnt1 - a[i].x));
if(cnt2 != -1 && cnt2 > cnt) tmp = min(tmp, abs(cnt2 - a[i].x));
j = i + 1;
s.insert(a[i].y);
if(i + 1 <= n && a[i].x == a[i + 1].x)
} i = j;
ans = min(ans , tmp);
}printf("%lld\n", ans);
} return 0;
}
2019 杭電多校 HDU 6623
minimal power of prime 題意 讓你把乙個數質因數分解,輸出所有質因數指數的最小值。這個題還是挺有意思的,解題思路也比較好玩。思路 先預處理出10000以內的素數預處理出來。對於每乙個 n 我們先處理它10000以內的質因數,那麼剩下的質因數的指數就不可能超過4,單獨判斷即可 為...
2019杭電多校第五場
有兩個題隊友補的,先安利一波 1005 permutation 1 hdu 6628 題意 給你乙個n和k,求n的全排列中,相鄰兩數的差值的陣列字典序第k小的排列 思路 其實就是兩個字,暴力.字典序第k小,k的範圍是n!跟10000取min,8!40320,是第乙個大於10000的數,所以當n小於等...
2019 杭電多校(第九場)
1002 rikka with cake 思維 題意給你乙個蛋糕 問你切k刀後分成多少塊 思路塊數 交點數 1 樹狀陣列維護橫線有多少條 豎線去統計 隊友 include define ll long long using namespace std struct code tree 500005 ...