競プロはじめました

競プロ初心者のブログ

深さ優先探索

AOJ0525

AOJ0525 おせんべい | Aizu Online Judge 深さ優先探索 お煎餅を行で裏返すか裏返さないか、$2R$回探索するだけ。 色々考えた結果、裏返さない場合と裏返す場合の煎餅の並びを先に計算しておいて、各行について裏返すか裏返さないかのフラグを入れていった。…

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>…