NOIP提高組模擬 幻象

phantom是一位愛思考的哲♂學家。

最近phantom得到了森の妖精的真傳。在他練功的時候, 每秒他的思緒中都有一定的概率浮現出奇♂異的幻象,持續x秒的幻象將產生x^2 的幻象值。

phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。

因為持續x秒的幻象將產生x2

的幻象值，所以設乙個l陣列，li

表示持續到i秒的期望，容易推出li

=(li

−1+1

)∗ai

% ，那麼我們再設出乙個f陣列，表示到了第i秒的幻象期望值，容易推出fi

由fi−

1 加上新增加的幻象值，但是對於平方的這種操作會很複雜，所以不妨把li

降級成li

−1+1

這樣處理就好多了fi

=fi−

1+((

li−1

+1)2

−(li

−1)2

)∗ai

% 。

var

f,l:array[0..1000000] of extended;
n,i,x:longint;
begin
readln(n);
for i:=1
to n do
begin
read(x);
l[i]:=(l[i-1]+1)*x/100;
f[i]:=f[i-1]+((l[i-1]+1)*(l[i-1]+1)-l[i-1]*l[i-1])*x/100;
end;
writeln(f[n]:0:1);
end.

NOIP模擬 幻象

phantom是一位愛思考的哲 學家。最近phantom得到了森 妖精的真傳。在他練功的時候,每秒他的思緒中都有一定的概率浮現出奇 異的幻象,持續x秒的幻象將產生 空格 的幻象值。phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。等我比賽完之後，我們才知道 空格 是x2 所以比...

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次選擇的物品。但很快我們發現，你這樣做是不行的，因為我們還要解決順序問題，選擇...