Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为$minV$，身高最矮的球员高度为$minH$，那么这支球队的所有队员都应该满足: $A \cdot ( height – minH ) + B \cdot ...
分类：
其他好文 时间：
2018-02-05 10:46:32
阅读次数：
186
1071: [SCOI2007]组队 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) ...
分类：
其他好文 时间：
2018-01-21 17:34:52
阅读次数：
179
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – min ...
分类：
其他好文 时间：
2017-10-25 00:31:32
阅读次数：
172
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1071 题意概括 有两个序列a[1..n], b[1..n],其编号为1..n，设为s序列。现在我们要求出最长的满足条件的s的子序列s'，设va=min(a[s[i]]), vb=min(b[s[i] ...
分类：
其他好文 时间：
2017-08-24 00:12:49
阅读次数：
160
传送门：BZOJ1071枚举minH，minV，单调性优化+计不可行方案数即可。
代码上的细节较多。代码上的小细节见下。#include
#include
#include
#include
#define N 5050
using namespace std;int A,B,C;struct KSD
{...
分类：
其他好文 时间：
2015-08-20 19:09:30
阅读次数：
114
链接：
#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/43407071");
}
题解：
三个定义：高度h，v速度，Ah+Bv为s
首先我们在外圈枚举来固定其中一个权值，姑且枚举v吧。每次枚举值大写为V。
然后在内圈就可...
分类：
其他好文 时间：
2015-05-15 17:50:57
阅读次数：
211
题解：O(n*n)
首先我们先外圈枚举一个最小权值一
然后内圈再枚举一个最小权值二
然后每次外圈枚举完了就重置一下双指针，
每次内圈枚举的时候右指针右移把总条件符合的加进去，其中第二个权值符合枚举条件的计数。
然后左指针右移把第一个权值不符合的清出去，其中第而个权值符合枚举条件的计数。
因为单调性问题，所以不会有l>r 的情况（第一权值不符合的在右指针右移时，第...
分类：
其他好文 时间：
2015-02-02 14:15:27
阅读次数：
159
说好的一天一题解来啦~（其实是给马上要来的NOIP模拟赛加点RP>.11 #include 12 13 using namespace std;14 15 struct data{16 int s, h, sum;17 }x[10000], y[10000];18 19 inline ...
分类：
其他好文 时间：
2014-10-05 19:55:38
阅读次数：
786
