昨日はABC168であった． Bでは上回るを以上と勘違いしてWAを出す残念さ． Cは中高受験にありそうな時計の問題と余弦定理を組み合わせた． ここまではいいのだが，案の定D以降は訳が分からない． 解説を見たところDFS（深さ優先探索）を用いて考えるとのこと…

【問題】 N個の整数Aiが与えられる．N個の整数から0個以上を選び，その和を取った値は何通り考えられるか．（1<=N<=8, 1<=Ai<=100) <例> N=3，A=｛1,3,4｝の場合，各数字を選ぶor選ばないで，2^3通りが考えられる． 【ABC079C】 bit全探索の考え方はある程度…

昨日ABC167に参加した． 競プロを初めて一か月ちょっと，A問題とB問題を合わせて２０分程度で，安定的に解けるようになってきたと感じる． しかし，ここで初めての壁にぶつかったとも感じており，C問題（diff400程度）から解けない．ABC167のC問題では「bit…

ゴールデンウィークあたりにAtcoder Problems https://kenkoooo.com/atcoder/ に登録して、自身の進捗を確認できるようにした。 以下が、ほぼ3週間程度で積み上げた進捗。 Problem Aを通して、Pythonでのプログラムの記入様式？書き方にある程度慣れてきたの…

これまでプログラミングを触って来なかった人生ですが、ある程度触れるようになりたいなと思い、競プロ(Atcoder)を始めました。 ホントは3月下旬にAtcoder Beginner Contestデビューしましたが、何回かコンテストに参加するうちに備忘録を取りたいと思い、は…