博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 714 二分最大化最小值
阅读量:4353 次
发布时间:2019-06-07

本文共 746 字,大约阅读时间需要 2 分钟。

题意:输入t表示有多个样例,输入n,group表示有n个数分为group组使每组和最小

输出‘/’时注意格式。

#include
#include
using namespace std; #define ll long long const int N = 500 + 5; ll a[N]; int vis[N]; ll num,m,group; int solve(int d){ ll sum=0; int k=1; for(int i=0;i
=0;i--)//从后开始确定‘/’的位置 { if(sum+a[i]<=m) { sum+=a[i]; } else//确定划分的位置 { k++; sum=a[i]; vis[i]=1; } } for(int i=0;i
>num>>group; for(int i=0;i
>a[i]; sum+=a[i]; if(m
m) { if(solve(mid)) { sum=mid; } else m=mid+1; mid=(sum+m)/2; } // cout<
<

 

转载于:https://www.cnblogs.com/renwjing/p/7392334.html

你可能感兴趣的文章
【nosql实现企业网站系列之一】mongodb的安装
查看>>
短信服务供应商价格总览
查看>>
获取本机IP(考虑多块网卡、虚拟机等复杂情况)
查看>>
笔记之_java整理ORM框架
查看>>
CentOS下安装python3.x版本
查看>>
CAP定理(原则)以及BASE理论
查看>>
「玩转树莓派」搭建属于自己的云盘服务
查看>>
有道语料库爬虫
查看>>
VS2019 实用设置
查看>>
for循环语句之求和,阶乘,求偶,求n次篮球蹦起高度
查看>>
CFileDialog
查看>>
[转载]EXTJS学习
查看>>
SQL Server2012完全备份、差异备份、事务日志备份和还原操作
查看>>
Flash动画播放
查看>>
springmvc+mybatis+dubbo+zookeeper 分布式架构
查看>>
HDUOJ-----Computer Transformation
查看>>
HDUOJ-----2838Cow Sorting(组合树状数组)
查看>>
自定义控件之---抽屉式弹窗控件.
查看>>
一款纯css3实现的机器人看书动画效果
查看>>
加班与效率
查看>>