原文:平衡负载(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