2019杭電多校 HDU 6695 貪心

2021-09-26 09:00:17 字數 741 閱讀 7601

題解:分成兩組,其中一組最大的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 ...