二分查找
文章平均质量分 63
azhuge233
Keep ya head up,legs closed,eyes open.
展开
-
HDU 2141 Can you find it?
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意 : 给你一个数X,再给你A,B,C三组数字,问你能否从三组中各找出一个数,满足方程A+B+C=X 将前两个数组合并为一个和数组,再对和数组二分查找(给定数-c[i])即可 #include #include #include using namespace st原创 2016-05-06 22:03:38 · 205 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0
链接:http://poj.org/problem?id=2785 题意:一组4个数,给出若干组,输出有多少对组合满足四个数之和为0 将四列数并成两列,对两列二分查找 #include #include using namespace std; int t[4010][4]; int first2[4000*4000+4],last2[4000*4000+4]原创 2016-07-08 22:33:19 · 204 阅读 · 0 评论