2021 年百度之星·程序設計大賽 - 初賽一
久違一更，距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖，邊的邊權為\(0\)或\(1\)，在圖上隨機游走，問從1號點經過k條邊到達n號點，經過的邊的異或和為1的概率。 解題思路 ...
原文：2021百度之星初賽 A迷失(DP+flody+二進制優化)
link 題意： 小 T 迷失在了一個有 n 個點的群島上。 初始時他在 號島，他要通過架在島間的 m 座雙向橋，在正好過 k 座橋時達到 n 號島的大門。 這些橋中有若干座附魔橋。當小 T 經過一座附魔橋時，如果他身上沒有附魔標記則被標記，如果他身上已有附魔標記則標記消失。 大門只會在他身上有附魔標記時才會開啟，只有這樣他才能逃離。 小 T 迷失在了群島之間，他每次會等概率隨機挑選一座與他所在島 ...
2021-08-01 09:47 0 144 推薦指數：
相關推薦
2019百度之星初賽三 1001最短路1（異或）
最短路一 題目鏈接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 題目： ...
百度之星 初賽二魔怔(模擬+並查集)
link 題意： 給一張無向完全圖，每條邊有一個顏色，為黑色或者白色。你初始在點 s 上，你每次可以從當前的點經過一條邊走到另一個點上，並將走過的邊的顏色翻轉。你想要把圖中所有的邊全都變為黑色，要 ...
2016"百度之星" - 初賽（Astar Round2B）
1001 區間的價值： RMQ+掃描法 我們預處理RMQ求任意區間的最大值 預處理出以a[i]為最小值 能向左延伸 向右延伸的 L[i], R[i] 那么對於 一個答案 (L ...
2020百度之星程序設計大賽初賽二
A. Poker (Hdu 6775) 題目大意 給定n個幣，每次投至少m個，當投\(x\)個時，給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多 ...
2021百度之星復賽
前400名有衣服拿，然后我 草 原本沒想過能拿衣服 但現在差點拿衣服有點難受 簽到題漏特判wa*2 過完簽到jyz表示他在外邊 用txt敲了代碼讓我幫忙編譯 時間-- 第二題漏情況了樣例過不去 ...
2020百度之星程序設計大賽初賽一
A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料，每種無限瓶，每瓶飲料有水分\(x[i]\)，包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝，求攝入至少\(m\)水分下，得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP，結果開場3分鍾就破百 ...
2021百度之星復賽部分題解
2021百度之星復賽部分題解 T1 \(n,m\leq 2\)的情況需要特殊討論 其余的，\(m\)為奇數時是二分圖，一定成立 \(m\)為偶數時，只有\(n=m\)成立 T2 有點難度的計數題，將序列剖分成相同符號的連續段，每段個數為\(a_i\) 則按照+號和*誰開頭 ...