2019 年百度之星·程序設計大賽 - 初賽三
P.S：關於初賽二，在高鐵上打代碼真是奇怪的體驗！！！ 1003,1004的題解很不錯，學習了！ =========================================== 一開場把所有的題目看了一遍，這題面風格，感覺涼涼。還好，往下做時，題目不是太坑 ...
原文：2019百度之星初賽三 1001最短路1（異或）
最短路一 題目鏈接：http: bestcoder.hdu.edu.cn contests contest showproblem.php cid amp pid 題目： 有一張 nnn 個點的完全無向圖，點的標號是 ...n ...n ...n，其中邊 i,j i,j i,j 的長度是 ixorjixorjixorj，現在你需要求出點 到點 nnn 的最短路的長度。 Input 第一行一個正整數 ...
2019-08-24 17:10 0 370 推薦指數：
相關推薦
2016"百度之星" - 初賽（Astar Round2B）
1001 區間的價值： RMQ+掃描法 我們預處理RMQ求任意區間的最大值 預處理出以a[i]為最小值 能向左延伸 向右延伸的 L[i], R[i] 那么對於 一個答案 (L[i], R[i]) *rmq(L[i],R[i]) 為此長度的答案，我們可以發現他是可以更新 ...
2020百度之星程序設計大賽初賽二
A. Poker (Hdu 6775) 題目大意 給定n個幣，每次投至少m個，當投\(x\)個時，給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多 ...
百度之星 初賽二魔怔(模擬+並查集)
link 題意： 給一張無向完全圖，每條邊有一個顏色，為黑色或者白色。你初始在點 s 上，你每次可以從當前的點經過一條邊走到另一個點上，並將走過的邊的顏色翻轉。你想要把圖中所有的邊全都變為黑色，要 ...
百度之星 2019 決賽游記
day0 咕咕咕。 day1 去百度科技園比賽（玩）。 先是簡單的開幕式，郭老又來了。 今年的比賽題目是給你一個神經網絡的計算圖，所有計算節點都跑在一個設備上，1並發；所有通信節點都跑在另一個設備上，3並發，要求給一個拓撲序，使得執行完的時間盡量短。 今年提供自定義 ...
2020百度之星程序設計大賽初賽一
A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料，每種無限瓶，每瓶飲料有水分\(x[i]\)，包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝，求攝入至少\(m\)水分下，得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP，結果開場3分鍾就破百 ...
度度熊與排列[搜索+剪枝]----2019 年百度之星·程序設計大賽 - 初賽二：1002
度度熊與排列 Accepts: 1100 Submissions: 3486 Time Limit: 2000/1000 MS (J ...
【2018百度之星資格賽】1001 調查問卷
題意 度度熊為了完成畢業論文，需要收集一些數據來支撐他的論據，於是設計了一份包含 mmm 個問題的調查問卷，每個問題只有 'A' 和 'B' 兩種選項。 將問卷散發出去之后，度度熊收到了 nnn ...