会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion's Blog
联邦学习、图机器学习、推荐系统
博客园
首页
新随笔
联系
订阅
管理
2021年8月15日
UVa11054 Gergovia的酒交易(数学归纳法)
摘要:
直线上有$n$个等距村庄,每个村庄要么买酒,要么卖酒。设第$i$个村庄对酒的需求为$A_i$($-1000 \leqslant A_i \leqslant 1000$),其中$A_i>0$表示买酒,$A_i<0$表示卖酒。所有村庄供需平衡,即所有$A_i$之和等于0。 把$k$个单位的酒运到相邻村庄去需要$k$个单位的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求。输出保证在64位带符号整数范围内。
阅读全文
posted @ 2021-08-15 10:52 orion-orion
阅读(137)
评论(0)
推荐(0)
编辑
公告