锐客网

  1. 首页 > it技术 > >

CF contest/382/B. Number Busters

数学

【CF contest/382/B. Number Busters】题解:
设t 分钟后：
c'=c-t;
a'=a- (x*t-b)/w;
c'<=a';

整理出来 t>= (a*w-cw+b)/(x-w);
注意题目条件xw的情况；

关于这个 a'=a- (x*t-b)/w; 一开始以为大家一看公式就明白，所以没有解释，抱歉~
t分钟的后， Arthur 一共减去了x*t，对吧？x*t减去最初的b，剩下的是需要改变a值来继续游戏的。所以看x*t-b 可以分成多少个w,(w是a-1 转化来的)因此a的改变量就是(x*t-b)/w;
不知道是否解释清楚，还有疑问，请留言^.^。

题目： Arthur took a group of four integers a,?b,?w,?x (0?≤?b?
You've got numbers a,?b,?w,?x,?c. Determine when Alexander gets ahead of Arthur if both guys start performing the operations at the same time. Assume that Alexander got ahead of Arthur if c?≤?a.


#include #include #include using namespace std; long long a,b,w,x,c; //比赛时候一激动竟然定义成int; 脑残！ long long ans; void deal() { if(c<=a) {ans=0; return; } long longpt=(1ll*a*w-1ll*w*c+b)/(x-w); ans=pt; if(abs(1ll*pt*(x-w))




    推荐阅读


    上一篇：新建单据，放大镜过滤的添加。

    下一篇：Unity3D|Character Joint 角色关节