ただの院生

ただの院生の日記的な

2017-06-07から1日間の記事一覧

AOJ0558

AOJ0558 チーズ | Aizu Online Judge 幅優先探索の練習第二弾です。 こちらは方針がすぐにたち、2,30分くらいで書きました。 が、枝刈りしてなかったので大きいデータに殺されましたチーン すでに通った座標をキューに入れないように書いたのですが、条件式のx…

AOJ0121

AOJ0121 7 パズル | Aizu Online Judge 幅優先探索の練習です。 入出力のところで戸惑いました。 iostreamを使わなきゃいけないんですかね。。。? 今回は方針が全然立ちませんでした。 最初、それぞれのデータセットに対して毎回計算させてました。 最初に…

AOJ0033

AOJ0033 玉 | Aizu Online Judge 深さ優先探索の練習第二弾 今回は割とすぐ解法が思いつきました。 解答時間は25分でした。 solveでどこでreturn falseすればいいのか迷いました。 以下コードです。 #include <stdio.h> int n; int data[10]; int ans[100]; bool solv</stdio.h>…

AOJ0118

AOJ0118 財産分配 | Aizu Online Judge 深さ優先探索の練習として解きました。 うる覚えの深さ優先探索だったので解答時間は1時間でした。 最初、dfsの中に一緒にsumを計算させようとして、うまくいきませんでした 以下、コードです #include <stdio.h> int h, w; cha</stdio.h>…