| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:分治+人品In Reply To:分治+人品 Posted by:cghAndy at 2014-04-09 20:25:40 > A+B 做法简单,耗时很少
> #include<cstdio>
> #include<cstdlib>
> #include<ctime>
> using namespace std;
> int main(){
> srand(time(0)*time(0));
> int a,b;long long l=0,r=(1<<31)-1,ans;
> scanf("%d%d",&a,&b);
> while(1){
> ans=(rand()*rand())%r+l;
> if(ans>a+b)r=ans-l;
> else if(ans<a+b)l=ans;
> else{printf("%lld\n",ans);return 0;}
> }
> }
> 祝你在POJ快乐!
Orz神人啊。。。。。
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator