更新が滞っており申し訳ありません． 停滞していた理由としては，全然解けなかったからです． 進捗 以前の記事で次は algo-method.com これに挑戦すると言っていました．最初はこのコンテンツの貪欲法に取り組みました． 貪欲法自体はそこそこかけて，Q1-1〜…

今後の方針 昨日，何とか動的計画法のコンテンツを終えたので，次にやるところをどこにしようか悩んでいましたが，アルゴ式さんから 「毎日アルゴ式」の過去問を埋めながら、日々の問題を並走していくのがよいと思います。 とアドバイスをいただいたので，素…

進捗 数日詰まっていたQ3-6に何とかACし，勢いそのままにQ3-7もACしました！やった！！ Q3-6について 最初の実装 dp[i][j]はi番目までを使用しjを作れた場合は，j%Aの値．jを作れなかったときは-1． N, A, B = map(int,input().split()) X = list(map(lambda…

昨日からやっている問題に改めて挑戦した． 挑戦した問題はこちら 結論から言うとできていません．とりあえず愚直に実装したらTLEでした． N, A, B = map(int,input().split()) X = list(map(lambda x: int(x)%A ,input().split())) sumX = sum(X) dp = [ [-…

進捗 土日はあまり進捗がありませんでした． Q3-4,Q3-5の二問を解きました． Q3-6もやりましたが，解けませんでした．．．．むむむ algo-method.com 考えていること Q3-4,3-5は置いておいて，Q3-6で考えていることを書き留めておこうと思います． 問題設定は…

今日はやるだけにして書かないつもりでしたがやっぱり書きます． 進捗 動的計画法のQ3-1,Q3-2をやりました． Q3-1はスムーズに解けましたが，Q3-2は２時間くらい悩んだと思います． 感想 Q3-2の問題はタイトルの通り，本当によく見るDPの問題でした．もちろ…

更新しないって言ったじゃないか 進捗 今日も少し進めてQ2-5～Q2-7をやりました．まだ何とか自力ACです． 感想 Q2-7で少しつまりました．DPの部分ではなくて，loopの回し方がうまくいっていなかったり，二次元リストの初期化をミスしていたりしました． 勉強…

更新しないって言ったじゃないか 進捗 今日も少し進めてQ2-5～Q2-7をやりました．まだ何とか自力ACです． 感想 Q2-7で少しつまりました．DPの部分ではなくて，loopの回し方がうまくいっていなかったり，二次元リストの初期化をミスしていたりしました． 勉強…

別に毎日更新しようと思っているわけではありませんが，たまたま気が向いたので今日も書きます． 進捗 今日は動的計画法のQ2-1～Q2-4までをやりました．２次元の動的計画法の前半部分です．昨日取り組んだ内容と比べるとやや時間がかかりましたが何とかＡＣ…

アルゴ式のテスターに応募したらなんと選ばれちゃいました． note.com 現状 アルゴ式の取組状況はこんな感じ． ちなみにAtCoderの色は茶色（2021/10/11）highestは847（緑） なお，大学院まで数学専攻ですがもう10年以上経っていますし，なんなら位相幾何学…