![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
mata蜀黍
这个作者很懒,什么都没留下…
展开
-
Assemble UVALive - 3971 (最小值最大化,二分解决)
题意:你要组成一台电脑,电脑由多个组成,每个组件有多个可供选择,每个组件有两个值p,q,代表价格和质量,给定代表你的钱,要求你买的组件不超过b的情况下组成一个电脑并且q最大(备注:电脑的q值等于所有组件的q值的最小值),问q为多少? 这种就是最小值最大化。(最小是一种限制,在这种限制下看能尽量更大的值) 思路:发现q满足单调性,二分,用map和vector辅助求解! 代码: #includ...原创 2018-08-31 19:02:09 · 164 阅读 · 0 评论 -
openjudge-4135——Monthly Expense
题目链接:openjudge-4135——Monthly Expense 题意:给定n,m,让你将n个数重新划分成m个数,而且是连续才能划分到一起,划分后的值为之前的这些数的和,然后目标是让重新划分后的这些值中最大的那个最小化。 思路:二分,最大值最小化 代码: #include<cstdio> #include<iostream> using namespace...原创 2018-08-31 19:17:04 · 207 阅读 · 0 评论