題目大意： 總共有n個人和n個數字 n個人拍成一隊，n個數字也是有順序的 你排在第m個位置 按照順序的每個人可以拿走這個序列中的第一個數字或者最后一個數字 你可以在所有人操作開始前說服最多k ...

A：整個串數字和%2==0，末尾%2==1，不就是挑出來兩個奇數嗎。。 CF1291A B：由於只能變小不能變大，所以單升的必須滿足a[i]>=i-1,單降的滿足a[i]>=n-i。從前往后掃找到第一個不滿足a[i]>=i-1 ...

題意 給定一個長度為 n 的數組 ar (n<=2e5) 問這個數組 ar 中有多少子數組是好數組 子數組的定義為： 　　把一個數組前面刪去0個或全部元素，后面刪去0個或全部元素得到的數組就是原數組的子數組 好數組的定義為： 　　對於數組 a 的每個子數組 b 都滿足 sum ...

Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maximum sum of some consecutive subarray of this array ...

UPD：修復了原來取值范圍不嚴謹的問題。 把 \(a_i\) 和 \(\frac{a_i + a_{i + 1} - b_i}{2}\) 做個比較，發現前者小於等於后者的條件為 \(a_{i + 1} - a_{i} \ge b_i\)。 把 \(a_{i + 1}\) 和 \(\frac ...

鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...

題意是說給你一串數組，其中-1代表未知，求相鄰兩個數之差的絕對值最小，-1可以由k賦值，先考慮-1的情況，把k解出來，轉換一下，就是絕對值之差最小情況，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在兩個端點找，|k-min|,|k-max|，由數形結合可知，當k為min與max的中點 ...

Description 題庫鏈接 給你一張 \(n\) 個點的完全圖，其中有 \(m\) 條邊長度為 \(1\)，其余全為 \(0\)。問你這張圖的最小生成樹為多少。 \(1\leq n\leq ...