問題: Distance Sum | Aizu Online Judgeブログ書くのめんどくさい. 問題文はとても読みやすいので読んでください. 解説:普通に順番に1からNまで追加してシミュレーションします.まず, i番目を追加した時, i-1番目の時和を最小化する頂点(vとする)とのパス上…

好みが普通すぎて面白く無いかもしれません 現在の難易度でsortします・5002333 My friends are small My friends are small | Aizu Online Judge・6002439 Hakone Hakone | Aizu Online Judge2336 Spring Tiles Spring Tiles | Aizu Online Judge2256 Divid…

問題: Presentation | Aizu Online Judge概要: 二分木をコピペして作る 解法: 面白かったけど構文解析パート必要ない。あと配列サイズ難しい。重要なのは, 切り貼りすると1番深いところの深さが元のやつより増加するので,最終的に1番深いところ(どれでもいい…

問題: Intelligible Double Magic | Aizu Online Judge要約すると、N頂点M辺の無向グラフが与えられるので好きに辺を有向にして(u,v)...uからvにいける ような組を多くせよ、という問題(N lowlinkを使って二重辺連結成分分解し重みつき木にしてdpすれば求め…

これで1200+以外は1問以上解いた事になった 概要X*YのマスにK匹のうさぎがいる。互いに攻撃できないように3個のルークを置く場合の数をmod 10^9+7で求めよX,Y 解法 3個同じ所に並んでいる場合 2個並んでいて1個はその範囲にはない 3個が直角に並んでいる場合…

バスをm本走らせてn人拾う時の待ち時間の和の最小値を求める問題 とりあえずバス停の場所を時間からひくといつ出発するとちょうどかがわかるので、それをsortしてTiとおくまず何も考えずに愚直なdpの式を立てると dp[i][d] = min{0dp[i][d] = i * t[i] - Si …

MinimumCostPath | Aizu Online Judge まあまあ面白かったn * n (nどう見てもスカスカで、殆ど邪魔されずに行けそうだけど左下と右上付近は混雑するかもしれないので、近くだけbfsして後はdp(経路を最初に通る障害物で区別したりするとなんとかなる)

rng_58さんのコンテスト。まだあんまり解けてないけど面白かった。 とりあえずコンテスト中に通った分だけA : 愚直にやればよい(vectorは比較出来るらしい) #include <bits/stdc++.h> using namespace std; #define pb push_back int n; vector<int> a,b; int main(){ cin>>n; wh</int></bits/stdc++.h>…