题目描述 给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]| <

题目连接：uva 1534 - Taekwondo 题目大意：有两组什么东西，题目背景有点忘记了，就是给出两组数，两组个数分别为n，m，要求找出min(n,m)对数，每个数最多最多选一次，使得这min(n,m)对数ai,bi，ai-bi的绝对值之和最小。 解题思路：贪心，将两组数分别排序，然后dp[i][j]表示i对，匹配到j时候的最优解。 #include <cstd

题目链接~~> 做题感悟：这题竟然用二分真心没想到，看来不管什么算法只要会用都很强大。 解题思路：先确定两两合并后最小值和最大值，min= a[0]+b[0] ,max=a[n-1]+b[m-1] 这很明显，然后再min~max中二分枚举值，然后查看枚举的这个值是否是第 k 大。 代码： #include<stdio.h>#include<iostream>#include<map>

题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1534&judgeId=1534 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y