有生之年我居然也能不看題解做出來題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 表示第乙個不合法的情...