snj位於hb省西部一片群峰聳立的高大山地，橫亙於a江、b水之間，方圓數千平方公里，相傳上古的神醫在此搭架上山採藥而得名。景區山峰均在海拔3000公尺以上，堪稱"華中屋脊"。snj是以秀綠的亞高山自然風光，多樣的動植物種，人與自然和諧共存為主題的森林生態區。
snj處於中國地勢第二階梯的東部邊緣，由大巴山脈東延的餘脈組成中高山地貌，區內山體高大，高低不平。 交通十分不便。
最近，hb省決定修一條從yc市通往snj風景區的高速公路。經過勘測分析，途中需要經過高度分別為h
1h_1
h1，h
2h_2
h2，……,h
nh_n
hn的n個山區。由於高低不平，除正常的修路開支外，每段還要多出高度差|h
ih_i
hi - h
ih_i
hi-1|*x萬元的斜坡費用。dr. kong 決定通過填高一些區域的高度來降低總的費用。當然填高也是需要一些費用的。每填高y單位，需要付出y
2y^2
y2萬元費用。
你能否幫dr. kong做出乙個規劃，通過部分填高工程改造，使得總的費用降下來。
第一行：t表示以下有t組測試資料（ 1≤ t ≤8 ）
對每組測試資料，
第一行：n x （2 ≤ n ≤100,000 1≤ x ≤100）
第二行：n個整數，分別表示n個區域的高度h
ih_i
hi(1<=h
ih_i
hi<=100,i=1…. n)
對每組測試資料，輸出佔一行，乙個整數，即經過部分填高工程改造後的最少費用。
15 2
2 3 5 1 4
2018第十一屆河南省賽c動態規劃題目，陣列 dp[
i][j
]dp[i][j]
dp[i][
j]表示第 i
ii 座山高度為 j
jj 的狀態下，前i座山總的最少話費，dp[
i][j
]dp[i][j]
dp[i][
j]只和 dp[
i−1]
[k
]dp[i-1][k]
dp[i−1
][k]
相關，計算出第n座山在所有高度下的最小花費，其中最小值即為結果。
#include
using
namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define pb push_back
#define mp make_pair
typedef
long
long ll;
typedef
unsigned
long
long ull;
typedef pair<
int,
int> p;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e5+5;
const
int mod =
1e9+7;
const
double eps =
1e-8
;const
double pi =
asin
(1.0)*
2;const
double e =
2.718281828459
;void
fre(
)int dp[maxn]
[105];
intmain()
for(
int i = h[0]
; i <= _max;
++i)
for(
int i =
1; i < n;
++i)
dp[i]
[j]+
=(j - h[i])*
(j - h[i]);
}}for(
int i = h[n -1]
; i <= _max;
++i)
printf
("%d\n"
, ans);}
return0;
}
專案開發（ZZNUOJ）2137
題目描述 眾所周知，由於一些專案經理不是技術出身，專案經理經常和開發不在同乙個頻道上。於是就提出了一些比較 讓人難以接收的需求。比如，要求把標誌做成五彩斑斕的顏色，或者要求把主題顏色做成和手機外套一樣的顏色。深圳某 公司的一位專案經理就被開發給打了。現在呢，你是一位很慘的開發，專案經理給你提出了很多...
演算法筆記習題2 10
你的任務是計算a b。這是為了acm初學者專門設計的題目。你肯定發現還有其他題目跟這道題的標題類似，這些問題也都是專門為初學者提供的。輸入包含一系列的a和b對，通過空格隔開。一對a和b佔一行。對於輸入的每對a和b，你需要依次輸出a b的和。如對於輸入中的第二對a和b，在輸出中它們的和應該也在第二行。...
2 10進製數轉換
題目 每組輸入兩個數 n,m,中間空格隔開。n代表數值，m代表數制 2進製,10進製 多組輸入，遇n和m等於0結束。樣例輸入 10 2 10 10 0 0 樣例輸出 2 1010 1000 0000 1111 1111 128 255 1000 000 1111 111 64 127 思路 十進位制...