時間限制
記憶體限制
評測方式
題目**
1000ms
131072kib
標準比較器
local
外星人完成對s國的考察後，準備返回，可他們的飛碟已經沒燃料了……
s國的專家暗自竊喜……復仇的機會終於來了——他們打算敲詐外星人一大筆錢……
s國有n個燃料基地，儲存有外星人所需的全部燃料，編號分別為1,2,3,…,n，對於每個燃料基地i，都有【((i-1) mod 10)+1】噸燃料。其中，編號<=5的燃料基地兩兩之間都有可雙向通行的路；對於其餘每個燃料基地i，與(i-1),(i-3)之間，也有可雙向通行的路。對於任意兩燃料基地i,j，若之間有路將他們【直接】連線，則通過這條路的運費為【(i*j)mod10+(i+j)mod6+1)】(單位：元/噸)。
s國的專家要按每噸一元的**把燃料賣給外星人，並且要它們支付運費。那麼，外星人應選擇把所有燃料運往那個燃料基地，才能盡可能的讓s國專家失望？它們所要支付的最小費用是多少？
注：資料保證解的唯一性。
僅有乙個整數n。
第一行：外星人所要支付的最小費用；
第二行：可供外星人選擇的燃料基地的編號。
樣例解釋：
第1-5個基地兩兩間有路，第6個基地與第3,5個基地間有路。當把全部燃料運到第五個基地時，總費用最少，為107.
資料範圍：
對於 30%的資料，有5輸入樣例 #1
輸出樣例 #1
6
1075
簽到題；
#include #include#include
using
namespace
std;
intn;
int dis[710][710
];int f[710], mx=1e9;
intans;
intmain()
}for (register int i = 6 ; i <= n; i ++)
for (register int i = 1; i <= n; i ++) ans += (i - 1) % 10 + 1
;
for (register int k = 1; k <= n; k ++)
for (register int i = 1; i <= n; i ++)
for (register int j = 1; j <= n ; j ++)
if (i != j and j != k and k !=j)
dis[i][j] = min(dis[i][j], dis[i][k] +dis[k][j]);
for (register int i = 1; i <= n; i ++)
mx =min(mx, f[i]);
}cout
<< ans + mx
return0;
}
JoyOI1018 階乘統計
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local 太原成成中學第2次模擬賽 第一道 n的階乘定義為n 123 n 如3 6 n 通常最後會有很多0，如5 120 最後有乙個0，現在統計n 去除末尾的0後，最後k位是多少 第一行包括兩個數n,k 如果n 不...
JoyOI1519 博彩遊戲
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local bob最近迷上了乙個博彩遊戲 這個遊戲的規則是這樣的 每花一塊錢可以得到乙個隨機數r，花上n塊錢就可以得到乙個隨機序列 有m個序列，如果某個序列是產生的隨機序列的子串，那麼就中獎了，否則不中。bob會告訴...
Joyoi 收集郵票
題鏈 題解.1 期望dp，平方的期望不等於期望的平方。在這個題上坑了好久，也算是對期望的理解又深了一些。很好的題解 再闡述一下平方的期望是在什麼情況下可以遞推的 對於乙個隨機變數x，我們知道其每個取值的概率，那麼我們容易由定義得出這個隨機變數的期望e x p1 x1 p2 x2 以及這個隨機變數的平...