問題 Problem - 545E - Codeforces 解法 ダイクストラで最短距離求めた後root以外の各頂点uについてd[u]-e.cost == d[e.to]となるやつのうちe.costが最小のやつを選ぶ。以下ソースコード struct edge { int to; ll cost; int id; edge(int t, ll c, int i) :…

不満を持つお客に対する血も涙もない対応がひどすぎて笑う。 問題 Problem - 545D - Codeforces 解法 待ち時間でソートする。で,不満を持つお客さんは徹底的に順番を後ろに追いやって不満のないお客さんは待ち時間順に対処する。以下ソースコード const int …

Codeforces Round #303 (Div. 2)に参加。結果は全完で236位でした。全完出来たのは嬉しいけどB問題でわけのわからんつまり方して順位を大きく落としたのは残念。 問題 Problem - 545C - Codeforces 解法 貪欲で解けるらしいがメモ化再帰で解いた。 dp[n][fla…