菜鸡求助站外题/找题
  • 板块学术版
  • 楼主THUHS_Finder
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/10 13:57
  • 上次更新2023/10/27 21:14:36
查看原帖
菜鸡求助站外题/找题
231641
THUHS_Finder楼主2022/7/10 13:57

有没有人看到过这道题呀(就是来源),或者说说做法也行呀,谢谢大佬qwq

大致题意是:

 有 nn 块草地,每块草地有自己的储草量和生长速度。现在有 mm 头牛需要放牧,每头牛每天消耗 11 单位的草。吃草的地点不会改变。求这些草地最长可以供多长时间的放牧。也就是时间最短的一块草地的放牧时间。

对于 100%100 \% 的数据,n105,m1012n \le 10^5,m\le 10^{12} 且原有草量、每天生长的草量和答案保证在 [1010,1010][10^{-10},10^{10}] 之间。

2022/7/10 13:57
加载中...