読者です 読者をやめる 読者になる 読者になる

はむこの勉強記録

http://bit.ly/2ktf20t の写し

Codeforces #378 Div2 C. Epidemic in Monstropolis

docs.google.com

Codeforces #378 Div2 C. Epidemic in Monstropolis

docs.google.com

Codeforces #377 Div2 C - Sanatorium

docs.google.com 全探索、しばしば忘れる…

Codeforces #397 Div2 B - Cormen — The Best Friend Of a Man

docs.google.com

Codeforces #378 Div2 B - Parade

docs.google.com こんなんで詰まるのつらい…

AtCoder Regular Contest 072 C - Sequence

docs.google.com 精密実装苦手すぎる…

AtCoder Regular Contest 072 D - Alice&Brown

docs.google.com 証明力を付けたい…(というか証明力ではなく、ただしそうな言及を見出す能力っぽい)

TopCoder SRM 712 Div1 Easy LR

docs.google.com コンテスト前の酒 is ダメ

Atcoder双子コン3のH: 爆弾ゲーム839点解法を、強化学習で自動的に編み出す(マルコフ決定過程構築+Bellman Equation+動的計画法)

目次 目次 概要 問題 どうして強化学習で解けそうか 状態と行動の定義 報酬の定義 遷移確率の計算 強化学習 盤面が大きくなると…? 盤面が大きくなると…?(真面目に、そしてDeep Learningへ) 概要 Atcoder双子コン3のH: 爆弾ゲーム839点解法を、強化学習で…

AtCoder Regular Contest 045 C - エックスオア多橋君

docs.google.com オイラーツアー使ってみようとして、いろいろ死んだ(使うべきではない問題だし、先祖とのreductionしかできないんだった)。

AtCoder Regular Contest 059 E - キャンディーとN人の子供 / Children and Candies

docs.google.com 超つかれた…

AtCoder Grand Contest 004 B - Colorful Slimes

docs.google.com

AtCoder Beginner Contest 051 - D - Candidates of No Shortest Paths

docs.google.com

AtCoder Regular Contest 057 C - 2乗根

docs.google.com

GCJ 2017 Qual B. Tidy Numbers

docs.google.com

GCJ 2017 Qual A. Oversized Pancake Flipper

docs.google.com

TopCoder SRM 693 Div1 Medium BipartiteConstruction

docs.google.com 多重辺ありなのか…

TopCoder SRM 694 Div1 Medium DistinguishableSetDiv1

docs.google.com

TopCoder SRM 695 Div1 Medium BearKRoads

docs.google.com TLEきつかった。やはりDiv.1 EasyではTLE気にする必要なかったけど、一発で高速に書く能力を身につけないとなあ。

yukicoder April Fool Contest 2017 (シェル芸とか)

#163634 No.3020 サンシャイン◯崎 - yukicoder YEAH!をくっつけた入力を、1文字1行にして、ソートして隣接カウントして、再度1行に戻して、対応する部分をawkで抽出。 echo $(

Google Code Jam 2016 Qual A-D

Problem A. Counting Sheep docs.google.com Problem B. Revenge of the Pancakes docs.google.com Problem C. Coin Jam docs.google.com Problem D. Fractiles docs.google.com

TopCoder SRM 696 Div2 Hard Clicountingd2

docs.google.com 高速ゼータ変換好き

【16問】yukicoder ☆1をbashで解く

概要 管理者能力を何とかする計画の一環として、yukicoder☆1をひたすらBashで解いた。 CLIツールをまともに使えない状態では、管理者能力も身につかないだろう。 解いた問題 #160784 No.341 沈黙の期間 - yukicoder 1文字1行に分解して、隣接同一行をまとめ…

yukicoder No.495 (^^*) Easy

docs.google.com Bashはじめました。

TopCoder SRM 698 Div1 Medium IntersectingConvexHull

docs.google.com 数え上げで全事象の取り方をミスって死んだ。こんなこともあるのか。 高校数学で場合の数が大嫌いだったしなあ。

「初心者向け」NAS Synology DS216jが全くセットアップできずに4時間経過した話

愚痴 誰かに僕の思考回路をデバッグしてもらいたい。 僕がバグを引き寄せる体質であるように思える。 今まで、何かOSのインストールとか、アプリのインストールに成功した経験がほとんど無い。 競プロとか研究ではプログラミングがそれなりにできているはず…

TopCoder SRM 699 Div1 Medium FromToDivisible

docs.google.com なんかこう、始めからパッと高速なコードがかけるというのが大事な感じがする。 全然コーディングイディオムが足りないなあ。 でも解答一回も見ないでMedが通せたのは良いこと。

TopCoder SRM 601 Div1 Easy WinterAndPresents

docs.google.com めんどい(吐血) sumを数式できちんと書くとなんか答えが生えた。 こんなん本番で無理やろ、と思ってたら、制限が100万なので普通にXについて全探索できるやん…

TopCoder SRM 678 Div1 Easy ANewHope

docs.google.com 全然わからない… 考察ゲーですね、と言って終わるにはちょっとひどすぎると思うので、情報的に(探索的に)できる方法はないんですかね?? いろはちゃんにいつか教えてもらったのだけど、よくわからなかった上、ツイ消ししてるっぽくてアク…

TopCoder SRM 539 Div2 Hard CaptureFish

docs.google.com 始め、アスタリスクを潰せば自由度25bitやん!とかしてた。馬鹿だった。 あと、OXOとXOXがOKなので、OXもOKだと思っていたが、浅はかだった。

TopCoder SRM 539 Div2 Medium Over9000Rocks

docs.google.com 絶対にBatch Testはやりましょう(575)

TopCoder SRM 539 Div2 Easy PlatypusPaternity

docs.google.com 競技プログラミングは英語のテストではありません。

TopCoder SRM 628 Div2 Hard InvariantSets

docs.google.com Functional GraphでのDPするのに、SCCして逆辺張ってゴニョゴニョしたのが馬鹿すぎる…

TopCoder SRM 628 Div2 Medium BracketExpressions

docs.google.com

TopCoder SRM 628 Div2 Easy BishopMove

docs.google.com

TopCoder SRM 631 Div1 Easy TaroJiroGrid

docs.google.com 出力の上限を使った解法、面白い。

TopCoder SRM 627 Div1 Easy HappyLetterDiv1

docs.google.com 流石にこれは…

TopCoder SRM 709 Div1 Medium SoftMatch

docs.google.com Aho Corasick+bitDP解。 普通の(想定解の)DP解は全然わからないので、後で復習したい。 DPの勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。

TopCoder SRM 696 Div1 Easy Gperm

docs.google.com 塗りはがすタイプの問題。 困ったら逆から見てみるみたいなの、とても自然な発想方法なんだけど、なかなか出てこない。逆像的に見るというか、なんと言うか。 以下の問題も、塗りはがす発想を使っている点で似ている。 docs.google.com

TopCoder SRM 695 Div1 Easy BearPasswordLexic

docs.google.com

TopCoder SRM 614 Div1 Easy MinimumSquare

docs.google.com 座圧を上手くサボる方法が面白かった。

TopCoder SRM 698 Div1 Easy RepeatString

docs.google.com 配るDPは、集めるものと違って全部のDP領域を走査する必要があるというのと、 配る先のメモリがあるかどうかわからないのは面倒なので、DPテーブルを大きめに確保しておくほうが良い。 編集距離くらい自分で編み出したい…。 DPに慣れるため…

TopCoder SRM 665 Div1 Easy LuckySum

docs.google.com 配る桁DP、苦手の塊。

Codeforces #398 Div2 C - Garland

docs.google.com DFSやDPなどは、部分問題のマージが本質。 このような問題の場合、求めたい状態と遷移をしっかりと言語化することが極めて重要。 DFSの場合には、頂点にデータが載っているので、頂点にどのような情報を載せるかを検討して、実装可能性を吟…

Codeforces #402 Div2 E - Bitwise Formula

docs.google.com ループを回しきらないバグ、やっかいすぎる。 これくらいの実装問題になってくると、もはや早解きのために雑に変数を定義するより、コメントをきちんと書いたりテスト駆動的にやったりするほうがパフォーマンスがでるなあ。 日本に帰ってき…

Codeforces #402 Div2 A - Pupils Redistribution

docs.google.com

Codeforces #402 Div2 D - String Game

docs.google.com

Codeforces #402 Div2 C - Pupils Redistribution

docs.google.com

Codeforces #402 Div2 B - Weird Rounding

docs.google.com

MUJIN プログラミングチャレンジ Programming Challenge 2017 : B - Row to Column(部分点)

docs.google.com 部分点解法。この程度のプログラムをバグらせるとか本当に何なんだ。 相変わらずBFSを再帰で実装しようとするし…