设为首页 加入收藏

TOP

uva 10125 - Sumsets(a+b+c=d)
2015-07-20 17:45:21 来源: 作者: 【 】 浏览:3
Tags:uva 10125 Sumsets

希望下次能马上想到

a+b 、d-c 分开来算。然后保存其中一项的值,算出另一项来就查找该值是否存在。

这种方法明显比三重循环省时。


还有下面的方法:

三重循环穷举a,b,d;然后二分穷举c;


#include
  
   
#include
   
     #include
    
      using namespace std; int a[1010],i,j,k,ans,f,n; int comp(int x,int y) { return x>y; }; int find(int key,int l,int r) { int mid=(r+l)/2; if (l>r) return 0; if (key==a[mid]) { if ((mid!=i)&&(mid!=j)&&(mid!=k)) f=1; return 0; } else if (key
     
      

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇zoj 3088 Easter Holidays (spfa.. 下一篇POJ 1006-Biorhythms(中国剩余定..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·如何利用Python做数 (2025-12-24 23:48:36)
·如何使用python进行 (2025-12-24 23:48:34)
·python 爬虫入门该怎 (2025-12-24 23:48:31)
·Java 实现多个大文件 (2025-12-24 23:22:00)
·Java多线程编程在工 (2025-12-24 23:21:56)