![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 贪心
文章平均质量分 87
Fsss_7
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #344 (Div. 2)
链接:http://codeforces.com/contest/631problemA:给定两个数组A,B。设f(x,l,r)=x[l]|x[l+1]...|x[r],求max(f(A,l,r)+f(B,l,r))。分析:因为是取或是贪心变大,所以我们把整个数组或起来即可,即l==1&&r==n。O(n)代码:#include#include#include#include原创 2016-03-05 23:31:17 · 374 阅读 · 0 评论 -
Codeforces Round #342 (Div. 2)
链接:http://codeforces.com/contest/625problemA:很经典的问题,你有n元钱,有两种牛奶,A:a元一瓶,B:b元一瓶,喝完返还瓶子退回c元,问最大能喝多少瓶牛奶。分析:贪心先全买A或者B,取最大的即可。代码:#include#include#include#include#include#include#include#inclu原创 2016-02-25 01:39:55 · 598 阅读 · 0 评论 -
hdu4803Poor Warehouse Keeper
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4803题意:有两个按钮,两个显示屏,一个显示数量,一个显示总价(浮点数但只显示整数位)。A按钮按一下数量会增加1同时总价会增加一个单价,B按钮按一下总价会增加1。给定x,y求从1,1的初始状态最少按多少次能达到x,y。分析:仔细分析一下我们会发现按A键单价不变,按B键单价上升,而最后的单价最大是(y原创 2016-08-07 20:40:00 · 606 阅读 · 3 评论