naoya_t@hatenablog

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

過去問

〈企業コン埋め〉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以外の企業主催コンテストなんかも埋めていく気になったやつだけメモ

〈ARC埋め〉ARC 064 E, 067 E, 071 E

AtCoder Performances (thanks to Noiminさんfuurinさん) パフォーマンス上げていきたいので600点問題も(それ以上も)埋めます

〈過去問埋め〉技術室奥プログラミングコンテスト #3

技術室奥プログラミングコンテスト #3(出てないやつ) https://beta.atcoder.jp/contests/tkppc3 の問題を見てみた

〈ARC埋め〉600点問題 (ARC 061 E)

ABC/ARC/AGCの500点以下の問題が埋まったので600点問題に進出

〈AGC埋め〉AGC 500点問題 (AGC 001 B, 002 C, 010 B, 013 B, 014 B)

日課 400点まで埋めてしまったので500点を埋めた

〈AGC埋め〉AGC B問題 (006-015)

暑いのでAGC埋め。 ABC/ARC/AGCの400点までの全問*1が埋まった。 *1:新スコア体系以降

〈ABC埋め〉A,B問題埋め

〈ABC埋め〉現行の配点になる前の時代のA,B問題を埋めた。 これでA,B問題のAC率が100%になった。 基本的にPython2で埋めたが 「ABC 019 B 高橋くんと文字列圧縮」は、RLEのスニペットが使えるか試したかったのでC++で通した。 「ABC 034 A テスト」は部分点5…

SoundHound Inc. Programming Contest 2018 -Masters Tournament-(C,D,E問題解決編)

C,D,E問題解決編

ARC埋め状況(7月13日現在)

最近は典型力UPを目指してARC(+AGC+ABC)の過去問ばかり見てる Daily Effortが一箇所ぴーんと伸びてるのはABCの簡単問題を一晩で100ACしたせい ARCのE問題あたりがメインターゲット。(それ以下は梱包のぷちぷち潰し。) AtCoder Problems 先週MacBookを修理…