へーあんたも離島っていうんだー（バカかお前） 陸路のみと海路のみのそれぞれのグラフにワーシャルフロイドかけてから、memo[i][j]:=島jに船を置いた状態でi番目の島を訪れたときの最短距離 でdp（拡張ダイクストラ法も時間があればまた） #include<cstdio> #include<algorithm></algorithm></cstdio>…

結果は2完。まあ収穫はあったと思って諦めるしかない 追記：A問題は下のリンク先のように実装した方が楽です。 http://codeforces.com/contest/1066/submission/44251054A問題は僕がよく引っかかる区間の問題。no submitも考慮したが、それでもシンプルに書…

おもしろかった。情報オリンピックで出そう。 http://codeforces.com/contest/1051/problem/D memo[i][j][k] : j 列目のタイルを形式iで塗ったときにコンポーネントがk個になる場合の数 ここで、形式iとは 形式0:1行目白, 2行目白 形式1:1行目白, 2行目黒 形…

前回のままではさすがに芸が無いからsccの応用問題を解いてみたよ Problem - 1027D - Codeforces 強連結成分分解→強連結成分どうしの隣接リストを作ってdfsの流れで #include<cstdio> #include<vector> #include<algorithm> #include<climits> using namespace std; static const int MAX_N = 200</climits></algorithm></vector></cstdio>…