二分
萧瑟1
这个作者很懒,什么都没留下…
展开
-
HDU 6383 p1m2
题目传送门 思路: 二分查找,l为数组的最小值,r为数组的最大值。 代码如下: #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; typedef long long ll; const int m...原创 2018-11-22 09:29:09 · 142 阅读 · 0 评论 -
POJ - 3579 Median 二分
Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i < j ≤ N). We can get C(N,2) differences through this work, and now your task is to find th...原创 2019-02-15 10:39:37 · 133 阅读 · 0 评论 -
Uva 1152 4 Values whose Sum is 0 二分
题目: 给出4个n(1<=n<=4000)元素集合A,B,C,D,要求分别从中选取一个元素a,b,c,d使得a+b+c+d=0。 思路: a+b=-(c+d)。 将(a+b)的和(c+d)的和全部枚举出来,然后枚举(a+b)的和利用二分查找c+d中符合的元素。 代码如下: #include <cstdio> #include <cstring> #...原创 2019-03-08 21:06:27 · 155 阅读 · 0 评论 -
第九届蓝桥杯 第六题:递增三元数组 二分
标题:递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 请你统计有多少个三元组(i, j, k) 满足: 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ...原创 2019-03-23 16:04:13 · 178 阅读 · 0 评论