ぶていのログでぶログ

思い出したが吉日

atcoder

AtCoder Beginner Contest 295(ABC295)に参加した

先週にに引き続き今週も参加。 atcoder.jp 私の回答 atcoder.jp C問題までACしたがD問題でTLEした。 以下感想。 A - Probably English 雑に puts gets.match(/and|not|that|the|you/) ? "Yes" : "No" みたいなコードを書いたら見事WAした 単語を分割して規…

AtCoder Beginner Contest 294(ABC294)に参加した

最近、会社のSlackにある競プロチャンネルにジョインしたのもあって、久しぶりに競プロ熱が戻ってきたので参加している。 昨日行われたABC294に参加したのでその感想とか。 なお、問題の意図や解き方を解説するものではなく個人の感想です。またABC294のネタ…

AtCoder034のA,BとAtCoder038のA,B,Cを解いた

先週サボってしまったので社内で課題になっていたAtCoder034と、来週までの宿題のAtCoder038を解いた。 AtCoder034 A: Submission #748515 - AtCoder Beginner Contest 034 | AtCoder B: Submission #748523 - AtCoder Beginner Contest 034 | AtCoder 特筆…

AtCoder035を解いた(その3)

buty4649.hatenablog.com 前回解けなかったAtCoder035のCを解き直した。 マスクビット列の生成を文字列 -> to_iしていて(("1" * n).to_i(2)) 遅かったので、Integerで作るようにした。 n個の連続した 1を作るには 2^(n-1)-1 すればいい。 前回よりも解ける範…

AtCoder035を解いた(その2)

buty4649.hatenablog.com 前回解いたAtCoder035をもう一回解き直した。 まず最初に作ったのはテストを追加した。 例題の問題を突っ込んで、答えがあっているかを確認するだけ。 https://github.com/buty4649/atcoder/tree/master/035/spec 次に、Aを直した。…

AtCoder035を解いた

最近社内でAtCoderを解いて、互いにレビューしよう!みたいなことをやっている。今週のお題は035。 abc035.contest.atcoder.jp 1時間1本勝負で解いてみた。 といっても、1時間で解けたのはAとBだけで、Cは途中まで手をつけて回答を送信したのが1時間20分くら…