2021百度之星復賽
前400名有衣服拿，然后我 草 原本沒想過能拿衣服 但現在差點拿衣服有點難受 簽到題漏特判wa*2 過完簽到jyz表示他在外邊 用txt敲了代碼讓我幫忙編譯 時間-- 第二題漏情況了樣例過不去 ...
原文：2021百度之星復賽部分題解
百度之星復賽部分題解 T n,m leq 的情況需要特殊討論 其余的， m 為奇數時是二分圖，一定成立 m 為偶數時，只有 n m 成立 T 有點難度的計數題，將序列剖分成相同符號的連續段，每段個數為 a i 則按照 號和 誰開頭誰末尾分成 類討論，再枚舉分段數 即可把問題轉化為若干個這樣的子問題： 把 號分成 x 段，把 號分成 y 段 容易發現這就是盒子有序的第二類斯特林數，可以 O n 預 ...
2021-08-23 10:58 0 195 推薦指數：
相關推薦
「題解」HDU 7095 / 2021 年百度之星·程序設計大賽 - 復賽 B Add or Multiply 1
你有一個數字 \(x\) 和若干個操作，每個操作是 \(+a_i\) 或者乘 \(\times a_i\) 中的一種。你可以重新排列這些操作的順序，然后對數字 \(x\) 執行這些操作。 比 ...
2018“百度之星”程序設計大賽 - 復賽
沒有兄弟的舞會 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...
2020百度之星程序設計大賽復賽
A. Battle for Wosneth (Hdu 6838) 題目大意 初始\(Alice\)有無限血，\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\)，並 ...
2019 年百度之星·程序設計大賽 - 復賽
終於拿到衣服了，算是小小的圓夢了。進決賽，還是太naive了，菜鳥再好好努力吧。 退役狗一枚，即將研一，今年的icpc無法（不）打了，算是小小的遺憾吧。。。 以后打比賽 ...
2016百度之星資格賽題解
題目：Problem A 鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5685 題意：對於一個字符串，定義一個哈希值 （∏是連乘），給一個字符串s，現 ...
2021 年百度之星·程序設計大賽 - 初賽一
久違一更，距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖，邊的邊權為\(0\)或\(1\) ...
2021百度之星初賽 A迷失(DP+flody+二進制優化)
link 題意： 小 T 迷失在了一個有 n 個點的群島上。 初始時他在 1 號島，他要通過架在島間的 m 座雙向橋，在正好過 k 座橋時達到 n 號島的大門。 這些橋中有若干座附魔橋。當小 T ...