Success Rate CodeForces
来源:互联网 发布:淘宝上的消字灵管用吗 编辑:程序博客网 时间:2024/06/03 14:04
题目链接
题意:
这道题 要求求最小满足条件的提交次数 ,条件为(x+Successful Submission)/(y+Submission)= p / q 。
思路:
我们可以得到如下方程:
x+dx=k*p;
y+dy=k*q;
那么可以得到以下几个方程:
k*p-x>=0,k*q-y>=0,k*p-x<=k*q-y;
那么根据以上方程我们可以二分维护最小的k值.即可得到dy
#include<bits/stdc++.h>#define Ri(a) scanf("%d", &a)#define Rl(a) scanf("%lld", &a)#define Rf(a) scanf("%lf", &a)#define Rs(a) scanf("%s", a)#define Pi(a) printf("%d\n", (a))#define Pf(a) printf("%lf\n", (a))#define Pl(a) printf("%lld\n", (a))#define Ps(a) printf("%s\n", (a))#define W(a) while(a--)#define CLR(a, b) memset(a, (b), sizeof(a))#define MOD 1000000007#define inf 0x3f3f3f3f#define exp 0.00000001#define pii pair<int, int>#define mp make_pair#define pb push_backusing namespace std;typedef long long ll;const int maxn=1e5+10;ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}ll x,y,p,q,ans;int check(ll a){if(p*a-x<=q*a-y&&p*a-x>=0&&q*a-y>=0)return 1;return 0;}int main(){int t;Ri(t);W(t){Ri(x),Ri(y),Ri(p),Ri(q);if(p==q){if(x==y)Pi(0);elsePi(-1);}else if(p==0){if(x==0)Pi(0);elsePi(-1);}else{ans=-1;ll l=0,r=1e9,mid;while(l<=r){mid=(l+r)>>1;if(check(mid)){r=mid-1;}else{l=mid+1;}}Pl(l*q-y);}}return 0;}
0 0
- Success Rate CodeForces
- Success Rate CodeForces
- C. Success Rate (codeforces)
- Codeforces 807C Success Rate 二分
- codeforces 807C Success Rate 数论
- codeforces 773A Success Rate 二分
- Codeforces Round#412 C Success Rate
- Codeforces Round #412 C. Success Rate (数论)
- Codeforces 807C Success Rate【二分+数学思维】
- Codeforces Round #412 C. Success Rate (二分查找)
- codeforces #412 div2 C Success Rate(二分查找)
- Codeforces Round #412 C. Success Rate (数论)
- Codeforces807 C. Success Rate
- C. Success Rate 数论
- CodeFroces 412.C Success Rate
- CodeFroces 412.C Success Rate
- cf 807C Success Rate
- cf 412 C. Success Rate
- Angular开发必备的TypeScript基础
- 拓扑排序
- the difference between data mining and meachine learning
- JDBC
- ssm 自定义注解实现mybatis自动维护表结构以及利用freemarker生成代码
- Success Rate CodeForces
- MyFlag Step4:APP的详细设计和界面设计
- 杂谈VIN码识别sdk能实现的功能
- Scroll.js和Scroll_mouse.js
- HDU 1284 钱币兑换问题 (法一:计数DP 法二:普通)
- 《计算机网络》谢希仁(第7版) 第二章
- 作为iOS开发,我是这样审核UI稿
- ERDAS2015RGB颜色分类法水体提取
- 斐波那契数列的递归与非递归实现