naoya_t@hatenablog

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

過去問

Codeforces Round #558 (Div. 2)

れじってたけど出なかった(=寝落ちした)回 A-B1/B2-C1/C2まで解いた Dは考えたけど計算合わない (所要時間とWA数から概算すると、出てたらレート±0ぐらいかな…) あとでEditorialを読む

AtCoder Grand Contest 033

GW中の土曜の夜、出かけていて参加できなかった回の1人バチャ 2時間半で3完1ペナ(1:30:58で275位相当。黄パフォだ…出たかったな)

Google Code Jam 2019 - Round 1C

外出中でパラレル参戦できなかったので後から1人バチャ ルール: 完全に同じ条件にすることは出来ないけれど ネタバレは見ない 2時間半きっちり Large (hidden) が通ったかその場で分かってしまうのは有利なので、large回答のつもりで出した後は提出を控える…

全国統一プログラミング王決定戦本戦: D - Deforestation

企業コン500埋めの食べ残しシリーズ D - Deforestation (500) atcoder.jp 遅延セグ木で解けそうなんだけど 伐採した分だけ答えに追加して、伐採した区間を0に…って事がしたいのだけれどどう書けば? という所まで考えて放置した記憶がある

「みんなのプロコン 2019」決勝 オープンコンテスト: A - Affiches

土曜の昼間にやってて(昼寝してて)後で問題読んだけど解いて(解けて)なかったやつ (企業コン500点埋めの食べ残し) A - Affiches (500) atcoder.jp 面積の期待値 縦と横を独立に考えてもよさそうなんだけど それぞれどうやって?

第5回 ドワンゴからの挑戦状 本選: A – Taro vs. Jiro

去年の12月のドワコン本選(オンサイトもオープンも出てない)のA問題。 企業コン500点問題の食べ残しの1つ。ゲーム勝敗系の問題への苦手意識は克服できた気がする。 A - Taro vs. Jiro (500) atcoder.jp

ゴリラジオ体操2019第67

4/18(木) 6:30-7:30am 今日も早起きしたので ARC 011から3問(A,B,C) 3完ノーペナ29:40

ゴリラジオ体操2019第66

ゴリラジオ体操2019第66 4/17(水) 6:30-7:30am 今朝はARC 010から3問(A,B,C)。 Cのバグが取れず2完。

AGC 029 D - Grid game (800)

今日通勤中にスマホで開いて考えてた遅刻出場回のD問題。 atcoder.jp

ゴリラジオ体操2019第60

4/8(月) 6:25-7:10 ゴリラの人が毎朝開催しているバチャコン AtCoder Virtual Contest たまたま起きてたので出た今回はARC 004からの出題(A,B,C) 全完

AtCoder Beginner Contest 123 (Delayed)

今日はABC123とこどふぉが同時開催だったので、こどふぉ参加者のためのバチャが開かれた AtCoder Virtual Contest こどふぉに出たので 4/6(土)23:00-24:40 Dから解いて4完(29:53)5位 ABCの順位表にあてはめると26位相当か

AtCoder Grand Contest 032

3/23の体調崩して不出場の回の問題。 カフェで気分転換にと思って開いたら35:33で2完できてしまった。もし出場してたら286位相当(パフォ2058)だったのか。ちょっと悔しい。

多倍長整数問題はPythonで

Joeくんが言及してたやつyukicoderにC++じゃTLEするのでPython使えって書いてる問題が合った気がするけど思い出せねえ(たしか2進数の入力をintに変換するのとかPythonを使うのがかなり速いはず)— Joe@社会 (@xuzijian629) 2019年3月14日 yukicoder No.381 …

全国統一プログラミング王決定戦 本戦

2/17(日) @東京ドームホテル 大宴会場「天空」 予選500位に入ったので決勝大会後のイベント&懇親パーティーに呼ばれて参加してきました。

〈ARC埋め〉ARC 063 E - 木と整数 / Integers on a Tree (800)

MacBookのACアダプターを会社に忘れてきて、ドトールでiPadで読んで考えてた問題。

SRM 748 Div1 Easy(250): EraseToGCD

出場していないけれどagwたんに勧められたので解いてみた

Educational DP Contest / DP まとめコンテスト〈EDPC〉補習篇(T,U,V,W,X,Y,Z)

コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。参考: www.hamayanhamayan.com kyopro-friends.hatenablog.com ↑競プロフレンズさんてチームで戦ってるの?それって規約的にどうなの?*1〜 *1:嘘ですこないだ…

TCO 18 Round3B Medium (500): TestProctoring

去年の TCO 18 Round3Bの2問目(Medium:500点問題)。 https://community.topcoder.com/stat?c=problem_statement&pm=14766&rd=17205問題はこんなやつ あなたは試験監督。 N人の生徒(最大20人)が受験中である。 毎秒(毎分だったか)、生徒 は の確率で回…

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

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

〈AGC埋め〉AGC 009 B - Tournament (800)

AGCのB問題で1つだけ食べ残していた問題。(多分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でも解いてみたメモ。