從乙個狀態到下乙個狀態是存在乙個轉移矩陣的，但是轉移矩陣應該不如直接模擬的複雜度低
每輪模擬後把特定點k清0，最後把k點以外的各個點的概率加和
原本考慮到矩陣的收斂性，新增了乙個收斂性判斷（精度要求比較高才能過），1.8s
後來去掉收斂性判斷直接暴力反而更快，1.2s
可能是因為d本身比較小，精度要求有些高，沒有明顯的區別
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll __int64
#define inf 0x3f3f3f3f
int dir[4][2]=;
int n,m,d;
vectorbians[60];
double map[60][2];
int main()
for(k=1;k<=n;k++)
{for(i=1;i<=n;i++)
map[i][0]=1.0/(double)n;
map[k][0]=0;
for(p=1;p<=d;p++)
{te=p%2;
le=(p+1)%2;
for(i=1;i<=n;i++)
map[i][te]=0;
for(i=1;i<=n;i++)
{num=bians[i].size();
for(j=0;j
Hdu5441 2015長春賽區網路賽
題目大意 有n 個城市，城市之間有 m條道路，每條道路用時為t。有 q次詢問，每次詢問在時間 t內可以在多少對城市之間走動。注意 a,b 和 b,a 算兩種方案。題目分析 我們可以知道，如果n 個城市之間相互聯通，那麼方案數一共有 n n 1 個，所以現在我們要求的就是在 t範圍內有多少城市相互聯通...
成都賽區網路賽 hdu 4292 food
題目 給出n個人喜歡的飲料種類以及食物種類，每個人只能取其中一種且數量為1，現在給出有f中食物以及d種飲料，以及他們各自的數量，問如何安 排食物以及飲料，使得最多的人得到乙個食物以及一瓶飲料 題目類似poj3281 dining 只是那題目每個種類都只有數量1 所以這道題目就只用才起點建邊和終點建邊...
hdu 5489（2015網路賽合肥賽區）
題目鏈結 題意 給定乙個長度為 n 105 的序列 求刪去連續長度為 0 l n 的序列後的li s 思路 假設你已經會o nlog n 的l is,刪去 i 前面連續一段長度為 l 即 i l,i 1 的 序列,左邊是i l 1 右邊是 i 求剩下的li s 首先預處理出 f i 以 a i 結尾...