小biu~闯关

在这里插入图片描述

蛶磃糹樐_{（解题思路）}

首先，我们要知道一个东西：

\implies [2A,2B] \implies [KA,KB]

那么这是为什么呢？以样例为例：

[8, 10] = 8, 9, 10

8 + 8 = 16, 8 + 9 = 17, 9 + 9 = 10, 9 + 10 = 20

= [16, 20] = [2 * 8, 2 * 10]

然后呢，我们又要知道另一个东西：

\because a<b

\therefore b-a>0

\therefore kb-ka单调递增

\therefore (k+1)a-kb 单调递减

那么区间总有一天会重合，我们可以找出这个K，然后暴力求和就可以了。

code

#include
   
    #include
    
     #include
     
      #define ll long longusing namespace std;int T;ll a,b,x,y;ll ans;int main(){   	cin>>T;	while(T--)	{   		scanf("%lld%lld%lld%lld",&a,&b,&x,&y);		ll ans=0,k=1;		if(b
      
       y)				break;			if((k+1)*a<=k*b+1)			{   				ans+=y-max(x,k*a)+1;				break;			}			else				ans+=min(y,k*b)-max(x,k*a)+1;			k++;		}		cout<
       
        <

上一篇：【牛客_2020.10.28】购物

下一篇：【SSL_2020.10.27】小A的游戏

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

小biu~闯关

蛶磃糹樐_{（解题思路）}

code

发表评论

最新留言

关于作者

推荐文章

小biu~闯关

蛶磃糹樐（解题思路）

code

发表评论

最新留言

关于作者

推荐文章

蛶磃糹樐_{（解题思路）}