2019百度之星初賽三 1001最短路1（異或）
最短路一 題目鏈接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 題目： ...
原文：百度之星 初賽二魔怔(模擬+並查集)
link 題意： 給一張無向完全圖，每條邊有一個顏色，為黑色或者白色。你初始在點 s 上，你每次可以從當前的點經過一條邊走到另一個點上，並將走過的邊的顏色翻轉。你想要把圖中所有的邊全都變為黑色，要求最小化走過的邊的條數，求這個最小值，或者判斷無解。 分析： 其實就是考慮情況，我們先看這個性質，就是歐拉回路的性質，如果有大於兩個度為奇數的點一定是不能完成任務的。 然后我們就得出他最多有兩個度為奇數的 ...
2021-08-01 19:44 0 140 推薦指數：
相關推薦
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\)。問你最多能投多 ...
2020百度之星程序設計大賽初賽一
A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料，每種無限瓶，每瓶飲料有水分\(x[i]\)，包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝，求攝入至少\(m\)水分下，得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP，結果開場3分鍾就破百 ...
2020 年百度之星·程序設計大賽 - 初賽一
讀題讀錯能卡死 A 讀錯, 直接完全背包, 還懷疑自己菜刀敲個完全背包都能wa半天 B 搜索 C 搜索,動態規划 D 讀錯題,直接卡死, 以為多個城市, 且食物相互獨立, ...
2020年百度之星程序設計大賽-初賽二
2020年百度之星程序設計大賽-初賽二前兩題解答代碼思路Poker Problem Description小沃沃在玩一個有趣的游戲。初始他有 n 塊錢，每一輪他需要投入至少 m 塊錢，系統會拿走其中 p% 的錢，並把剩下的錢還給他。請問在最優情況下，小沃沃最多可以玩多少輪？假設當前一輪小沃 ...
2021百度之星初賽 A迷失(DP+flody+二進制優化)
link 題意： 小 T 迷失在了一個有 n 個點的群島上。 初始時他在 1 號島，他要通過架在島間的 m 座雙向橋，在正好過 k 座橋時達到 n 號島的大門。 這些橋中有若干座附魔橋。當小 T ...
2021 年百度之星·程序設計大賽 - 初賽一
久違一更，距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖，邊的邊權為\(0\)或\(1\) ...