设为首页 加入收藏

TOP

uva 10125 - Sumsets(a+b+c=d)
2015-07-20 17:45:21 来源: 作者: 【 】 浏览:4
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(中国剩余定..

评论

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

·Shell脚本:Linux Sh (2025-12-25 05:50:11)
·VMware虚拟机安装Lin (2025-12-25 05:50:08)
·Linux学习教程,Linu (2025-12-25 05:50:06)
·工业机器人TCP校准中 (2025-12-25 05:19:17)
·opc 通讯协议与 TCP (2025-12-25 05:19:15)