牛客練習賽43D(貪心)

2022-02-27 12:37:59 字數 626 閱讀 5798

有生之年我居然也能不看題解做出來題qaq……

發現c、d是0、1序列而不是隨機數列說明有蹊蹺,於是發現負數直接配0,正數配1即可。不知道哪個最小,那就全求一下吧……我的做法的坑點是數正好為1時不可以選。

#include #include #include #include using namespace std;

typedef long long ll;

const int maxn = 1e5 + 5;

const ll inf = 1e18;

int n, a[maxn], b[maxn], ansc[maxn], ansd[maxn];

ll ans = -inf;

void solve(int *a, int *b, int *ansc, int *ansd) else

}ll k = 0, d = 0;

for (int i = 1; i <= n; i++)

sort(t + 1, t + 1 + n, [&](int x, int y) );

for (int i = 1; i <= n; i++)

if (k >= sum)

}}int main()

牛客練習賽43

求出 frac 的 k 到 k 位小數 1 leq n,m,k k leq 10 0 leq k k leq 10 一開始想通過找迴圈節來做,然後發現迴圈節大於 10 時會超時。看別人ac 發現,其實可以放大m然後求出對n的餘數,也就是讓 m m times 10 1 mathbf n 之後繼續模擬...

牛客練習賽24 D

名字挺有意思的,排插樹,雖然這是個圖。算dijkstra的模版題,求最短路裡面最長的那條,因為到講台的距離總是取決於最短的那條路,但是又要求離講台最遠,那麼我們通過dijkstra計算出起始點到所有點的最短路然後遍歷找最大值就好。如下 include using namespace std type...

牛客練習賽64 D

容斥原理經典題 第i ii個物品不能放在a ia i ai 箱子裡,求每個箱子有乙個物品的方案數 經典題目 之前做了一道題,需要crt crtcr t合併 此題 也是要考慮到容斥,那題處理方式是利用dpdp dp,因為有個類似上公升子串行的遞推關係,dp i dp i dp i 表示第乙個不合法的情...