傳送門
在每個單位時間內，有三種選擇，求如何組合能使得獲得的進化量
隨便打打dpdp
dp，但畢竟是野雞ojoj
oj上的題，以至於那麼小的n
nn也要開個快讀
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
inline
double
read()
for(
;isdigit
(c)&&c!=
'.';c=
getchar()
) x=x*
10+c-
'0';
readt:
for(
;c==
'.';c=
getchar()
);for(
;isdigit
(c);c=
getchar()
) t=t*
10+c-
'0',
++s;
return
(x+t/
pow(
10,s)
)*f;
}double w[
800005
],f[
800005][
2];int
main()
printf
("%.4lf"
,max
(f[n+1]
[0],f[n+1]
[1])
);return0;
}
SSLOJ 杯子 模擬
小明買了n個容積可以是無窮大的杯子，剛開始的時候每個杯子裡有1公升水，接著小明發現杯子實在太多了，於是他決定保留不超過k個杯子。每次他選擇兩個當前含水量相等的杯子，把乙個杯子的水全部倒進另乙個裡，然後把空瓶丟棄。不能丟棄有水的杯子 顯然在有些情況下小明無法達到他的目標，比如n 3，k 1。此時小明會...
SSLOJ 合唱隊形
n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是，已知所有n位同學的身高，計算最少需要幾位同學出列，...
SSLOJ 開心小屋 DFS
kc來到開心小屋。開心小屋是用來提公升心情的。在這個小屋中有n個房間，一些房間之間有門連通。從房間i到達房間j，心情值可以加上 10000 cij 10000，當然cij可能是負的。現在kc失戀了，所以他想要知道他是否可以在這個小屋中無限地增加他的心情值，也就是無限地繞著乙個環走？請幫kc求出最小的...