原文:平衡負載(2013年百度之星3月23號競賽題目一)

平衡負載 Du熊正在負責一個大型的項目,目前有K台服務器,有N個任務需要用這K台服務器來完成,所以要把這些任務分成K個部分來完成,在同上台服務器上執行的任務必須是連續的任務,每個任務有各自需要的執行時間。 例如N ,K ,每個任務需要時間分別為 , , , , 分鍾,那么我們可以分成 兩部分,這樣第一台服務器所花時間就是 分鍾,而第二台機器需要花 分鍾,當然,所有任務完成的時間是按最遲完成的那台服 ...

2013-04-16 09:13 6 1328 推薦指數:

查看詳情

2021 百度之星·程序設計大賽 - 初賽一

久違一更,距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖,邊的邊權為\(0\)或\(1\),在圖上隨機游走,問從1點經過k條邊到達n點,經過的邊的異或和為1的概率。 解題思路 ...

Sun Aug 01 03:26:00 CST 2021 5 636
2019 百度之星·程序設計大賽 - 初賽三

P.S:關於初賽二,在高鐵上打代碼真是奇怪的體驗!!! 1003,1004的題解很不錯,學習了! =========================================== 一開場把所有的題目看了一遍,這題面風格,感覺涼涼。還好,往下做時,題目不是太坑 ...

Sun Aug 25 02:06:00 CST 2019 0 448
2020 百度之星·程序設計大賽 - 初賽一

讀題讀錯能卡死 A 讀錯, 直接完全背包, 還懷疑自己菜刀敲個完全背包都能wa半天 B 搜索 C 搜索,動態規划 D 讀錯題,直接卡死, 以為多個城市, 且食物相互獨立, ...

Mon Jul 20 04:51:00 CST 2020 2 411
2019 百度之星·程序設計大賽 - 復賽

終於拿到衣服了,算是小小的圓夢了。進決賽,還是太naive了,菜鳥再好好努力吧。 退役狗一枚,即將研一,今年的icpc無法(不)打了,算是小小的遺憾吧。。。 以后打比賽 ...

Sun Sep 01 06:42:00 CST 2019 0 631
2020百度之星程序設計大賽-初賽二

2020百度之星程序設計大賽-初賽二前兩題解答代碼思路Poker Problem Description小沃沃在玩一個有趣的游戲。初始他有 n 塊錢,每一輪他需要投入至少 m 塊錢,系統會拿走其中 p% 的錢,並把剩下的錢還給他。請問在最優情況下,小沃沃最多可以玩多少輪?假設當前一輪小沃 ...

Sun Jul 26 02:10:00 CST 2020 2 541
2021百度之星復賽

前400名有衣服拿,然后我 草 原本沒想過能拿衣服 但現在差點拿衣服有點難受 簽到題漏特判wa*2 過完簽到jyz表示他在外邊 用txt敲了代碼讓我幫忙編譯 時間-- 第二題漏情況了樣例過不去 ...

Sun Aug 22 08:40:00 CST 2021 0 97
2018百度之星大賽游記

  比賽體驗極差。   開局一個任務,細節全靠問。   本機無法測試,還沒有測試賽,還不開 O2 和 -stdc++11,第一輪的分占了總分的 \(25\%\),爆零就涼了。   我寫了個 ...

Tue Sep 18 20:01:00 CST 2018 3 512
百度之星 2019 決賽游記

day0   咕咕咕。 day1   去百度科技園比賽(玩)。   先是簡單的開幕式,郭老又來了。   今年的比賽題目是給你一個神經網絡的計算圖,所有計算節點都跑在一個設備上,1並發;所有通信節點都跑在另一個設備上,3並發,要求給一個拓撲序,使得執行完的時間盡量短。   今年提供自定義 ...

Wed Oct 16 05:34:00 CST 2019 0 440
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM