自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

仰望天空

穆晨 CSDN认证博客专家 CSDN认证企业博客

码龄10年

179: 原创

20万+: 周排名

230万+: 总排名

8万+: 访问

: 等级

2511: 积分

9: 粉丝

5: 获赞

7: 评论

16: 收藏

私信

关注

热门文章

分类专栏

DP 63篇
图 24篇
数据结构 21篇
搜索 17篇
字符串 12篇
数论 16篇
贪心 1篇
模拟 2篇
其他 4篇
组合数学 3篇
线段树 6篇
爬虫 1篇
机器学习 1篇

最新评论

03-树2. Tree Traversals Again 自写
Am最温柔: static int t = 0; //这个静态变量的使用自己写不出来
03-树2. Tree Traversals Again 自写
Am最温柔: 很清楚谢谢
POJ 2115 扩展欧几里得
刁民爱上C戛戛: 谢谢
POJ 3273 二分求最大化最小值
SugarSBN: 兄弟您这个程序可以被hack的吧。。。。我造个数据：9 4 6 10 2 2 6 5 4 1 5
POJ 3273 二分求最大化最小值
一年不久: 麻烦能帮看下我这个哪里有问题吗，答案少1 [code=cpp] //最低消费二分检查最小化 #include<cstdio> #include<algorithm> #define ll long long using namespace std; const int maxn = 100010; const int INF = 1e9; int money[maxn]; int N, M; bool C(int cost) { int group = 1; int sum = 0; for(int i = 0; i < N; i++) { if(sum + money[i] <= cost) // { sum += money[i]; } else { group++; sum = money[i]; } } return group <= M; } void solve() { int Max = *max_element(money, money + N); int l = 0, r = Max; int mid; while(l <= r) // { mid = l + (r - l) / 2; if(C(mid)) r = mid - 1; else l = mid + 1; } /*for(int i = 0; i < 100; i++) { mid = l + (r - l) / 2; if(C(mid)) r = mid; else l = mid; }*/ printf("%d\n", r); } int main() { scanf("%d%d", &N, &M); { for(int i = 0; i < N; i++) scanf("%d", &money[i]); solve(); } return 0; } [/code]

最新文章

其他

关注

关注数：文章数：4 文章阅读量：2329 文章收藏量：0

作者: 穆晨

这个作者很懒，什么都没留下…

展开