
codeforces
lhrsdl
这个作者很懒,什么都没留下…
展开
-
Codeforces 295 Div2 B.Two Buttons
题意:给两个数n和m,对n能进行两种操作:将这个数*2,将这个数-1,最后使得这个数可以等于给的另一个数m。问最少需要用多少步。 思路:贪心,转换思维,可以视为让m不断靠近n,首先需要判断n和m的大小,如果n比m大那只能通过n-m步对n进行–操作,这就是这种情况的答案。 如果m>n,那就尽量让n*2靠近m,也就是m/2,当m为偶数的时候就这样操作,奇数则m++,这样操作直到n>=m,再加上此时n原创 2015-04-07 21:08:31 · 731 阅读 · 0 评论 -
codeforces 294 div2.C
题意:三人组队必须由1名大神带2个菜鸟或者2个大神带1个菜鸟组成,问最多能组几支队伍,给出大神的数量n和菜鸟的数量m 思路:竟然想麻烦了,简单的贪心,因为队伍数量最多不过(大神+菜鸟)总数的三分之一(大神:菜鸟正好为1:2或2:1)而已,结果就是大神、菜鸟和(大神+菜鸟)/3最小的那一个 即 ans = min(a,b,(a+b)/3)原创 2015-04-08 20:23:06 · 799 阅读 · 0 评论