naoya_t@hatenablog

いわゆるチラシノウラであります

過去問

〈旧ABC埋め〉旧配点時代のABCで面白かった/手こずった問題メモ

旧配点時代のABCをぷちぷち埋める (面白かった or 手こずった問題をメモ)旧配点なのですべて100点*1 *1:時々101点とかあるけど

〈ARC/AGC埋め〉800点問題

今年は800点以降を埋めていきます

〈企業コン埋め〉600点問題篇2019

企業コン500点が煮詰まってきた(まだ全部埋まってない)ので600埋めます

〈企業コン埋め〉500点問題篇2019

皆様改めてあけおめことよろです。 本ブログは競プロ参加記録や過去問精進記録をメインとしたいわゆるチラシノウラ的メモです。引き続きAtCoderの過去問を埋めていきます。 企業コン500点から。

2019新年初埋め : Tough Journey (600)

2019新年初埋め。問題 (Tough Journey) は未埋めの中からタイトルで選んだ。(去年のCODE FESTIVAL 2018 Finalより) Tough Journeyをものともせず瞬殺できる年になりますように。 CODE FESTIVAL 2018 Final (Parallel) E - Tough Journey (600)

AGC埋め(先日のAGC 030の問題を解く大晦日)

大晦日にC, D(ともに1000点問題)を解いてみた と言っても両方とも30日に開いたけど解けず、31日にも考えたけど解けず、Dに至っては解説を見たけど大事なところが分からず人の実装を見てなるほどと思ってAC取れた次第

〈企業コン埋め〉500点問題篇

粛々と埋めて参ります

LeetCode: 312. Burst Balloons

https://leetcode.com/problems/burst-balloons/LeetCodeのTop 100 Liked Questionsを埋めてて最後に食べ残して*1解説ACした問題。ざっくり訳すと 風船が個あり、 〜 の番号が振られている。i番目の風船には番号 が書かれている。 すべての風船を割るように…

〈企業コン埋め〉400点問題篇

企業コン問題も300まではぷちぷち埋めてたけど、400〜700で70問ある… 地道に埋めていきましょう (700まで残り50問…)

LeetCode: 97. Interleaving String

LeetCodeさんからこんな挑戦状が届いた ので挑発に乗ってみる

〈AGC埋め〉700点問題(AGC 014 C, 015 C, 016 B/C, 020 C, 022 C, 025 C, 027 B, 028 C)

埋まった!これでAtCoderの700点までの問題(企業コンの問題を除く)を制覇した!

ABC 114 Cを桁DPでも解いてみた

「桁DPで解きたくなる誘惑に負けず全探索で解くべき問題」ABC 114 Cを、後学のために桁DPでも解いてみたメモ。

〈AGC埋め〉700点問題(AGC 013 C)

師走。 引き続きAGCの700点問題をちびちび埋めていく。AtCoder Problems / AtCoder Scores が動かないと埋めが進まない…両サービスが精進に欠かすことのできないインフラになっている

〈企業コン埋め〉CODE FESTIVAL 2018 Final

CODE THANKS FESTIVAL と CODE FESTIVAL の違いって何だ? → リクルートさん主催のコンテストで 予選(A, B)があって、上位100名(Aから60名+Bから40名)が出れるのがCODE FESTIVAL CODE FESTIVALに出れなかった中から上位100名(Aから60名+Bから40名)が…

〈企業コン埋め〉CODE THANKS FESTIVAL 2018(Parallel)

無事600ACを達成☆

Mail.Ru Cup 2018 Round 3 B. Divide Candies

出てないけど http://codeforces.com/contest/1056/problem/B なおや氏なら2分でできると思うが、良問だったように思う (なおや氏なら2分で出来る、としておくとブログが生えることに気づいたw) こういう唆し方をしてくる御仁がいるので解いてみた(2分より…

〈AGC埋め〉700点問題(AGC 004 C, 005 C, 010 C, 012 B)

ARCの700が全部埋まったので次はAGCの700を埋める

〈ARC埋め〉700点問題 (ARC 082 E, 083 E, 085 E, 087 E, 090 E, 092 E, 094 F, 095 E, 102 E)

ARC埋めの秋がやってきたのでまたARCを埋めていきます。 (企業コンを除くともう700以上しか残ってない…)

〈LeetCode過去問〉[WeeklyContest 100 C] 898. Bitwise ORs of Subarrays

agwたんが なおや氏なら2分で解きそうな問題、意外とよいやつあった https://leetcode.com/problems/bitwise-ors-of-subarrays/ とか煽るので見てみた(WeeklyContest 100 C)2分では解けなかったけど割とすぐに方針が立った

〈企業コン埋め〉Tenka1 Programmer Contest

埋めたはずの100点200点で埋まっていない問題が生えていたので見てみたら先月10/27のTenka1 Programmer Beginner Contestの問題だったので(pythonで)さくっと埋めた後、せっかくなので同時開催のTenka1 Programmer Contest*1を本番と同じ100分間で取り組ん…

AtCoder埋め Oct.2018

10月の埋め。 10月23日 ABC 111 (A,B) 一応ABCのA,Bも埋めておく方針。普段はpythonだけど今日はsed/awkで。 A - AtCoder Beginner Contest 999 (100) こういうのはsedで y/19/91/https://beta.atcoder.jp/contests/abc111/submissions/3445722 B - AtCoder …

AtCoder Beginner Contest 112

10/6(土) 21:00-22:40 出なかったので翌日

Codeforces Round #514 (Div. 2) - D. Nature Reserve

agwたんから D. Nature Reserve

〈ARC埋め〉700点問題(ARC 060 E, 068 E, 069 E, 073 E, 076 E)

700点問題埋めるぞ〜 なんか急に難しくなってきたw

CSAcademy Round #86 (Div. 2 only) C - Palindrome Free Strings

agwたんに聞いた昨夜のCSAのC問題を見てみた C - Palindrome Free Strings https://csacademy.com/contest/round-86/task/palindrome-free-strings/statement/

Educational CodeForces Round 49 (Rated for Div. 2): D - Mouse Hunt

土曜日のABCの後に開催された回(出てない)。D - Mouse Hunt だけ見た。

〈ARC/AGC埋め〉600点問題 (ARC 079 E,081 E,097 E / AGC 001 C,003 C,008 C)

ARC/AGC埋め再開。600まで埋まった(企業コンは除く)

〈Rust入門〉ABC 105の問題をRustで解いてみる

昨日のABC 105の問題(A〜D)をRustで解いてみた。

Rust入門記(チュートリアルからABSまで)

そろそろRustじゃないかなと思ったのでちゃんと入門してみる。 (前にも一度そう思ってhomebrewでRustを入れたんだけど何もしてなかった) (再)インストール homebrew版は捨てて、rustupでインストール。和訳ドキュメントをビルドしたいけれどrustbookが入ら…

企業コン埋め

ABC/ARC/AGC以外の企業主催コンテストなんかも埋めていく気になったやつだけメモ