其他 贪心
文章平均质量分 87
Fsss_7
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #344 (Div. 2)
链接:http://codeforces.com/contest/631 problemA:给定两个数组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 · 393 阅读 · 0 评论 -
Codeforces Round #342 (Div. 2)
链接:http://codeforces.com/contest/625 problemA:很经典的问题,你有n元钱,有两种牛奶,A:a元一瓶,B:b元一瓶,喝完返还瓶子退回c元,问最大能喝多少瓶牛奶。 分析:贪心先全买A或者B,取最大的即可。 代码: #include #include #include #include #include #include #include #inclu原创 2016-02-25 01:39:55 · 610 阅读 · 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 · 634 阅读 · 3 评论