AOJ
DPが出来なさすぎてつらいので練習 AOJ0595(Schedule) コード // 8種類の選び方 N日のスケジュール int dp[8][1010]; const int mod = 1e4 + 7; int getid(char c) { if (c == 'J') return 0; if (c == 'O') return 1; return 2; } // 責任者が居ない場合を…
計算するだけなんですけど,色々と面倒臭かった. AOJ0010 参考:kanetaiの二次記憶装置 各点から円の中心までの距離(つまり半径)が全て等しいことを考える. 各点を と置く. また中心の座標を と置く. 半径が等しいということは これらを連立方程式として…
問題見たとき幅優先かなと思い,実装したら間違ってて悲しくなったのでブログに残しておきます. AOJ0594 右下と左上方向に移動するときは斜めの道が使えないので,マンハッタン距離の分だけ移動. それ以外は差の絶対値が大きいほうを取る. コード // テン…
AOJ0611のSilk RoadをDPの練習として解いてみました. また,この問題を解くにあたって以下のサイトを参考にしました. 動的計画法(ナップサック問題) - アルゴリズム講習会 動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじい…
ヤッタ-100solveコエタ- こんにちは.kurokojiです. やっとAOJで100solve超えました.年度内に100solveすることは目標にしてあったので達成することが出来たので良かったです. 次は200問ですね. なんか100問解いた後,暇だったので 長方形 | プログラミング入門…
再帰分からないマンなので,今後に活かせるよう記事にして残しておきたいと思います.最大公約数と最小公倍数 | Aizu Online Judgeこの問題は入力された整数a, bの最大公約数と最小公倍数を求めるものです. ユークリッドの互除法を使うことによって答えが出…