あるエンジニアのAtCoder奮闘記

東京都港区にあるアミフィアブル株式会社のエンジニアが、AtCoderで解いた問題について振り返ったりしていく会社公認のブログです。

100点

AtCoder ARC 042 B - アリの高橋くん をテーマに弊社エンジニアで対談会

irisruneです。ようやく対談会を記事にまとめることができました。 コードがなかったりいつもとスタイルが違いますが、お付き合いいただければと思います。 問題 atcoder.jp 登場人物紹介 筆者I:irisrune エンジニアA:AtCoderはやったことはないが周りにやっ…

ARC 042 C - おやつ

irisruneです。今回も忙しいので過去に解いた問題の解説になります。 atcoder.jp ナップサック問題の亜種なので簡単…ということはなく少し頭を使う必要がありそうです。 package main import ( "fmt" "sort" ) const INF = 1000000000 func maxInt(a, b int)…

ABC 012 D - バスと避けられない運命(Go)

irisruneです。GW中はJuliaについて色々調べたりしていました、その辺の諸々は雑記に。 atcoder.jp 少し忙しいので解説が難しくない問題を選びました。GW前の記事とジャンルが一緒ですね。 package main import ( "fmt" ) const INF = 1000000000 func minIn…

ARC 008 C - THE☆たこ焼き祭り2012(Go)

irisruneです。明日からGWです、休みの人もそうでない人も充実した10日間を過ごせればよいですね。 atcoder.jp なんと6年以上前の問題です。タイトルから問題文まで突っ込みどころが多すぎますが、推定難易度532点相当らしいです。 package main import ( "f…

ARC 048 B - AtCoderでじゃんけんを (Go)

irisruneです。本田圭佑選手とゲーセンのじゃんけんゲームはどっちの方が強いんでしょうかと思いました。 atcoder.jp 多分アルゴリズムを考えること自体はそこまで難しくはないと思うのですが、実装はやや重いと思います。 package main import ( "fmt" "sor…