No Caffeine, No Life

プログラミング(主にPython)

itertools

ABC 054 C:One-stroke Path 動的計画法 メモ化再帰 ビットdp

問題: C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder 解説: 頂点の数がとても少ないので、頂点の数におけるすべての順列において、すべての点をたどることができるかを深さ優先探索(dfs)で探っていく。 1番目の例は、 ある点と点がつなが…

ABC 073 D - joisino's travel:ダイクストラ法、ワーシャルフロイド法、組み合わせ(itertools)

問題: D: joisino's travel - AtCoder Beginner Contest 073 | AtCoder 解説: 訪れる町が個と少ない。そこで、全通りの順列を全探索。 各点から各点への最短距離はダイクストラ法で求める。負の距離が無いし。 と、コンテスト中は考えた。これでうまくいく…