給出a,
b' role="presentation" style="position: relative">a,b
a,b兩個數列,求
b' role="presentation" style="position: relative">b
b數列的每一項與
a' role="presentation" style="position: relative">a
a數列任意一項的差的絕對值之和的最小值。
列舉是不可能列舉的,這輩子都不可能列舉的
列舉會t成某動物,正解二分。
先將分數線排序,再每讀入乙個預估分數就二分求解,當r−
1≤l' role="presentation" style="position: relative">r−1
≤lr−
1≤l時退出,答案是mi
n(ab
s(sc
ore−
a[l]
),ab
s(sc
ore−
a[r]
))' role="presentation" style="position: relative">min
(abs
(sco
re−a
[l])
,abs
(sco
re−a
[r])
)min
(abs
(sco
re−a
[l])
,abs
(sco
re−a
[r])
)
#include
#include
#include
using
namespace
std;
int n,m,sum,l,r,mid,x,y,a[100011],score;
int main()
}sum+=(min(abs(score-a[l]),abs(score-a[r])));
}printf("%d\n",sum);
return
0;}
luogu1678煩惱的高考志願 二分
description 現有 m 所學校,每所學校預計分數線是 a i。有 n位學生,估分分別為 b i。根據n位學生的估分情況,分別給每位學生推薦一所學校,要求學校的預計分數線和學生的估分相差最小 可高可低,畢竟是估分嘛 這個最小值為不滿意度。求所有學生不滿意度和的最小值。input 第一行讀入兩...
P1678 煩惱的高考志願
題目背景 計算機競賽小組的神牛v神終於結束了萬惡的高考,然而作為班長的他還不能閒下來,班主任老t給了他乙個艱鉅的任務 幫同學找出最合理的大學填報方案。可是v神太忙了,身後還有一群小姑娘等著和他約會,於是他想到了同為計算機競賽小組的你,請你幫他完成這個艱鉅的任務。題目描述 現有 m m 100000 ...
P1678 煩惱的高考志願
傳送門 計算機競賽小組的神牛v神終於結束了萬惡的高考,然而作為班長的他還不能閒下來,班主任老t給了他乙個艱鉅的任務 幫同學找出最合理的大學填報方案。可是v神太忙了,身後還有一群小姑娘等著和他約會,於是他想到了同為計算機競賽小組的你,請你幫他完成這個艱鉅的任務。現有 m 所學校,每所學校預計分數線是 ...