BZOJ1071

[SCOI2007]组队

提交：bzoj1071题目↑↑这道题题意十分简明，很容易明白但是，我经过百般尝试，还是错了QAQ经过xgc的深刻教育，终于理解了这道题做法：用单调队列来判断是否能进入队列和是否需要退出队列代码↓↓（xgc
Nick_hhlab·2020-09-15 19:48

bzoj1071 [SCOI2007]组队（枚举+单调队列）

这题我哪会呀。题解：portal#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN5010inlinechargc(){staticcharbuf[1'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch=s&&b[p2
Icefox_zhx·2018-04-06 16:15

[bzoj1071][双指针]组队

DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足:A*(height–minH)+B*(speed–minV)#include#include#include#includeusingnamespacestd;typedeflonglo
Rose_max·2018-03-07 19:04

BZOJ1071 [SCOI2007]组队

这题好神……上学期某天和ljss做了这题，前两天commonc做，结果我俩都只记得这是一道神题……看了会代码终于想起来自己当时觉着这题神就是因为用俩指针扫了俩数组一个添加一个删除还能不重不漏我们先把数组复制一遍，同时给每个运动员一个sum值代表A*h+B*s，a数组按h排序，b数组按sum排序按任意顺序枚举v的最小值，不妨直接在a数组里枚举对于每次外层枚举，令l和r=0然后在a数组里升序枚举h最小
neither_nor·2016-04-29 15:00

【BZOJ1071】【SCOI2007】组队 利用单调性的双指针

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45746089"); }题解：三个定义：高度h，v速度，Ah+Bv为s首先我们在外圈枚举来固定其中一个权值，姑且枚举v吧。每次枚举值大写为V。然后在内圈就可以做单调队列了。我们枚举让h递增，每次为H，
Vmurder·2015-05-15 16:00

【BZOJ1071】【SCOI2007】组队 利用单调性的双指针

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43407071"); } OrzXs酱 http://www.cnblogs.com/rausen/p/4007292.html题解：O(n*n)首先我们先外圈枚举一个最小权值一然后内圈再枚举一个最小权值二然后每次外
Vmurder·2015-02-02 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他