久違一更,距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖,邊的邊權為\(0\)或\(1\),在圖上隨機游走,問從1號點經過k條邊到達n號點,經過的邊的異或和為1的概率。 解題思路 ...
平衡負載 Du熊正在負責一個大型的項目,目前有K台服務器,有N個任務需要用這K台服務器來完成,所以要把這些任務分成K個部分來完成,在同上台服務器上執行的任務必須是連續的任務,每個任務有各自需要的執行時間。 例如N ,K ,每個任務需要時間分別為 , , , , 分鍾,那么我們可以分成 兩部分,這樣第一台服務器所花時間就是 分鍾,而第二台機器需要花 分鍾,當然,所有任務完成的時間是按最遲完成的那台服 ...
2013-04-16 09:13 6 1328 推薦指數:
久違一更,距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖,邊的邊權為\(0\)或\(1\),在圖上隨機游走,問從1號點經過k條邊到達n號點,經過的邊的異或和為1的概率。 解題思路 ...
P.S:關於初賽二,在高鐵上打代碼真是奇怪的體驗!!! 1003,1004的題解很不錯,學習了! =========================================== 一開場把所有的題目看了一遍,這題面風格,感覺涼涼。還好,往下做時,題目不是太坑 ...
讀題讀錯能卡死 A 讀錯, 直接完全背包, 還懷疑自己菜刀敲個完全背包都能wa半天 B 搜索 C 搜索,動態規划 D 讀錯題,直接卡死, 以為多個城市, 且食物相互獨立, ...
終於拿到衣服了,算是小小的圓夢了。進決賽,還是太naive了,菜鳥再好好努力吧。 退役狗一枚,即將研一,今年的icpc無法(不)打了,算是小小的遺憾吧。。。 以后打比賽 ...
2020年百度之星程序設計大賽-初賽二前兩題解答代碼思路Poker Problem Description小沃沃在玩一個有趣的游戲。初始他有 n 塊錢,每一輪他需要投入至少 m 塊錢,系統會拿走其中 p% 的錢,並把剩下的錢還給他。請問在最優情況下,小沃沃最多可以玩多少輪?假設當前一輪小沃 ...
前400名有衣服拿,然后我 草 原本沒想過能拿衣服 但現在差點拿衣服有點難受 簽到題漏特判wa*2 過完簽到jyz表示他在外邊 用txt敲了代碼讓我幫忙編譯 時間-- 第二題漏情況了樣例過不去 ...
比賽體驗極差。 開局一個任務,細節全靠問。 本機無法測試,還沒有測試賽,還不開 O2 和 -stdc++11,第一輪的分占了總分的 \(25\%\),爆零就涼了。 我寫了個 ...
day0 咕咕咕。 day1 去百度科技園比賽(玩)。 先是簡單的開幕式,郭老又來了。 今年的比賽題目是給你一個神經網絡的計算圖,所有計算節點都跑在一個設備上,1並發;所有通信節點都跑在另一個設備上,3並發,要求給一個拓撲序,使得執行完的時間盡量短。 今年提供自定義 ...