NOIP提高A組模擬 艾比所特

2021-07-22 07:59:42 字數 2128 閱讀 3866

阿良良木曆將要迎來人生(不,是吸血鬼生涯)的第二次戰鬥——與身為人類和吸血鬼混血兒的艾比所特在直江津高中的操場solo,以取回heartunderblade的左腳。

艾比所特個子不大,卻單手扛著一副形狀比自己大三倍,重量是他體重乘三次方的巨大十字架。吸血鬼是怕十字架的,所以曆要遠遠地躲著。更麻煩的是艾比所特能變成霧氣,歷攻擊不到他,他卻因為是混血兒,吸血鬼的弱點降到了mininum,可以碰十字架。直到歷用沙子使艾比所特顯形,曆才獲得勝利。

可以把直江津高中的操場看成排成一條直線的n個點,其中第i個點位於數軸上的位置x[i]。如果從i跳到j,首先要花費時間|x[j]-x[i]|。假如i

題目模型其實就是走簡單環,即每個點只有1的出度和入度,問題就是找權值最大的簡單環。

不得不承認自己語文不好,題意理解錯了,原意是找若干個簡單環,可我卻理解成只能找到乙個最大簡單環,所以在賽場上爆零了。 設f

i,j,

k ,i表示當前做了i個位置,j表示有j個位置是不確定出邊的(即連出的點編號大於當前位置i),k表示有k個位置是不確定入邊的(定義同上),根據出入邊情況推導出四種情況。

i前方的點走到i後,再走向i前方。則fi

,j,k

+xi+

xi+a

i+ci

——>fi

+1,j

−1,k

−1i前方的點走到i後,再走向i後方。則fi

,j,k

+ai+

di——

>fi

+1,j

,ki後方的點走到i後,再走向i前方。則fi

,j,k

+bi+

ci——

>fi

+1,j

,ki後方的點走到i後,再走向i後方。則fi

,j,k

−xi−

xi+d

i+bi

——>fi

+1,j

+1,k

+1所犯錯誤

除錯的時候把遞推方程調整位置後沒有調回。

除錯的時候把陣列規模改變後沒有調回。

var

s,a,b,c,d:array[1..5005] of int64;

f:array[0..5005,0..5005] of int64;

n,i,j:longint;

ans:int64;

function

max(x,y:int64):int64;

begin

if x>y then

exit(x) else

exit(y);

end;

begin

readln(n);

for i:=1

to n do

for j:=0

to n do f[i,j]:=-maxlongint;

for i:=1

to n do

read(s[i]);

for i:=1

to n do

read(a[i]);

for i:=1

to n do

read(b[i]);

for i:=1

to n do

read(c[i]);

for i:=1

to n do

read(d[i]);

f[1,0]:=0;

for i:=1

to n do

for j:=0

to i do

if f[i,j]<>-maxlongint then

begin

if j>0

then

begin

f[i+1,j-1]:=max(f[i+1,j-1],f[i,j]+2*s[i]+a[i]+c[i]);

f[i+1,j]:=max(f[i+1,j],f[i,j]+a[i]+d[i]);

f[i+1,j]:=max(f[i+1,j],f[i,j]+b[i]+c[i]);

end;

f[i+1,j+1]:=max(f[i+1,j+1],f[i,j]-2*s[i]+b[i]+d[i]);

end;

writeln(f[n+1,0]);

end.

NOIP模擬 艾比所特

阿良良木曆將要迎來人生 不,是吸血鬼生涯 的第二次戰鬥 與身為人類和吸血鬼混血兒的艾比所特在直江津高中的操場solo,以取回heartunderblade的左腳。艾比所特個子不大,卻單手扛著一副形狀比自己大三倍,重量是他體重乘三次方的巨大十字架。吸血鬼是怕十字架的,所以曆要遠遠地躲著。更麻煩的是艾比...

NOIP提高組 20151029模擬

其實這套題目並不算太難,但是還是發揮不了100 水平。第一題直接線性篩法,求出質數,然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求,後者的速度較快,如果資料再大些,就要使用後者了。第二題,比賽時發現了,當n 7時,答案會每四個一迴圈,但是就沒有繼續往下想,其實想下去會想...

NOIP提高組模擬 Value

相信大家一看到這道題就想起最經典的揹包問題,於是毫無疑問就往dp方向想。於是我們設出狀態轉移方程,設f i j k 為我要拿i個物品,已經選了j個,現在第j個我選了k的最大價值,那麼f i j k max,其中l為第j 1次選擇的物品。但很快我們發現,你這樣做是不行的,因為我們還要解決順序問題,選擇...