ZZULIoj 1870(列舉好題)

2021-07-11 03:57:57 字數 851 閱讀 3853

time limit: 1 sec  

memory limit: 128 mb

submit: 57  

solved: 22

submit

status

web board

毛毛雨學姐跑完了半程馬拉松,接下來決定去參加山地越野賽了,主辦方聽說毛毛雨學姐是一位acmer,就想讓她來幫忙解決一下

賽場問題:已知在山地越野場地有n座土坡(1<=n<=1000),每座土坡都有乙個在0到100之間的整數海拔,考慮到參賽選手

大多都是業餘選手,所以主辦方決定將土坡的高度差限定在17公尺(即最高和最低相差不超過17公尺),然而想改變一座土坡x公尺需

要花費x^2元(改變只能是整數x公尺),請你們幫助毛毛雨學姐來計算出主辦方最少的支出。

第一行:乙個整數n

第二行至第n+1行:每座土坡的高度

多組測試樣例

主辦方的最少支出

54201212418

解題思路:對於這道題,因為高度範圍比較小(0--100),山坡數量也比較小,所以可以通過列舉最大高度,

比最大高度大的就減去,比它小,且相差大於17的就加上。暴力列舉。

**如下:

#include#includeusing namespace std;

int num[1010];

int n;

long long cost(int d)

else if(d-num[i]>17)

}return sum;

}int main()

printf("%lld\n",sum);

} return 0;

}

187 beego多表操作

beego多表操作 type user struct type article struct type articletype struct 1.rel fk 2.reverse many 3.rel m2m fk就是外來鍵foreign key rel就是正向 reverse就是反向 再來一次 乙...

187 子網域名稱訪問計數

題目描述 乙個 網域名稱,如 discuss.leetcode.com 包含了多個子網域名稱。作為頂級網域名稱,常用的有 com 下一級則有 leetcode.com 最低的一級為 discuss.leetcode.com 當我們訪問網域名稱 discuss.leetcode.com 時,也同時訪問...

工作187 表單校驗規則

這種方式需要在data 中寫入rule 對於需要校驗欄位prop中的如visitorname寫上驗證規則,如下 data rule cardcode d d d x x message 請輸入正確的身份證號碼 trigger blur 其中對於有些需要自定義的校驗規則可以作為變數寫在data中 da...