牛客 游游的旅行(DP DFS)

2021-10-08 16:14:01 字數 1078 閱讀 2733

// 參考

#includeusing namespace std;

#define num 100+10

#define k 500

double u; // 游游的愉悅度

double v; // 小夥伴的愉悅度

};int n; // 節點數目

// 兩節點之間的時間

int path_t[num][num];

// dp[i][j]表示在i點同時剩餘j時間時,當前獲取的愉悅度

if (dp[node][remain_t].u != 0 && dp[node][remain_t].v != 0)

return dp[node][remain_t];

int cnt = 0; // 記錄可以到達的節點個數

for (int i = 1; i <= n; i++)

} if (cnt == 0) cnt = 1;

res.u /= cnt;

res.v /= cnt;

dp[node][remain_t] = res;

return res;

}int main()

int a, b, t;

for (int i = 1; i <= n; i++)

for (int j = 1; j <= n; j++)

path_t[i][j] = 0;

for (int i = 0; i> a >> b >> t;

path_t[a][b] = t;

path_t[b][a] = t;

} for (int i = 0; i

for (int j = 0; j

dp[i][j].u = dp[i][j].v = 0;

for (int i = 1; i <= n; i++)

printf("%.5lf %.5lf", res.u, res.v);

return 0;

}

空中旅行 牛客網

牛牛有羊羊有了屬於他們自己的飛機。於是他們進行幾次連續的飛行。f i 表示第i次飛行所需的燃油的公升數。飛行只能按照f陣列所描述的順序進行。起初飛機裡有s公升燃油,為了正常飛行,每次飛行前飛機內燃油量應大於等於此處飛行所需要的燃油量。請幫助他們計算在不進行加油的情況下他們能進行的飛行次數。輸入包括兩...

夢想旅行改名PIRT AI大資料推動出境遊個性化

3 月 31 日訊息,出境遊app夢想旅行改名 pirt 即 trip 旅遊 的倒置版本,意為給消費者帶來與眾不同的個性化出境遊體驗。這家出境遊公司由前阿里技術總監創立,以ai技術驅動的自動生成行程 拍照翻譯功能以及市面上最全的poi資料聞名。2018 年 3 月,pirt 原 夢想旅行 在app ...

2021牛客寒假演算法基礎集訓營5 D石子遊戲

前言 哎,這場打的就很nanshou,開局a出倆題,剩下的數學題興趣就直接無了,結果倆小時直接結束戰鬥。結束之後看了一下題解,感覺d題講的有點麻煩,這邊講一下一種更低效率不過更加直觀的做法。如果有看不懂題解的朋友可以嘗試一下我的理解。沒看過題目的可以去牛客先看一下。我這裡自己出一組資料。15 2 3...