// 參考
#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...