問題 Princess's Marriage 解法 距離と期待値を期待値の降順でソートしてどれだけ護衛を雇えるか計算する 心臓に悪いコード int N, M; bool cmp(const pi &a, const pi &b){ return a.S > b.S; } int main(){ int D, P; while(scanf("%d%d", &N, &M) && N+M)…

問題 Amazing Mazes 解法 寝落ちして、１時ぐらいに解いた。一発AC。 BFSで解けます。下か上に行く時はin[y*2±1][x]が1なら進めない。左右はin[y*2][x]が1なら進めないってやっていく。 コード int w, h, maze[128][128], dy[] = {0,-1,0,1}, dx[] = {-1,0,1…

問題 Twirling Robot 解法 BFSで解けます。priority_queue使ってコストの低いとこから見ていって、goalについたら答えです。 コード int w, h; int s[32][32], dy[] = {-1,0,1,0}, dx[] = {0,1,0,-1}, c[4], used[32][32][4]; int main(){ while(scanf("%d%d…

昨日、ひぐらしを見終わったのでなんとか7月になりました。西暦では7月2日らしいですが、そんなことは知ったこっちゃありません。 7月に入ったので今月やっとかなきゃならんことでも列挙しときます。 DPの勉強(8月に情報オリンピックの問題解くために) AOJ/P…

問題 A Long Ride on a Railway 解法 路線図が与えられる。最長経路の長さとそのパスを表示する。グラフの最長パスを計算するのですが、駅の数が10以下なので全探索でいける。 コード int cost[10][10], ns, nl, res, vres[100], pres; int dfs(int sum, int…

問題 (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1077)[The Great Summer Contest] 解法 ここの説明が分かりやすいのでどうぞ(https://eagletmt.github.io/contests/blog/aoj-1077/)[プログラミングコンテストの記録] コード cpp ll Math, …

技術的特異点(シンギュラリティ)をテーマとした映画です。シンギュラリティのことを劇中ではトランセンデンス、超越と言っていました。 行き過ぎたテクノロジーがもたらす危機を描いています。 天才科学者で人工知能研究の第一人者であるウィルが反テクノロ…