2022-01-01から1年間の記事一覧

マルチディスプレイ・PC切り換え環境構築

環境構築(ディスプレイなど) ディスプレイ関係の環境構築についてやったことなどを書きます。 仕事用と私用でPCが異なるので、切り替えをスムーズに行うこと デュアル(トリプル)ディスプレイの設定 あたりが主なトピックです。 PC・モニター(マルチディ…

ネストすごろく

ネストすごろくの解法について書きます。 下記の問題のネタバレを含みます。 [問] 下記のネストすごろくをクリアできる確率はいくらでしょうか?ネストすごろく:ゲームが始まると、下記のように START のマスにいる状態になります。サイコロを振り、出た目…

AHC 016

本稿について AHC016 Graphorean の考察(主に理論面)について書いています。最尤推定( ※ 追記:あとで調べたら事前分布を仮定するものはベイズ推定と呼ぶのが正しいようです *1)に類する方法で復元をします。正規分布近似によるグラフを構築した際の誤判…

AHC 014

AHC 014 AHC 014 でやったことのメモです。暫定 45.5M です。 忙しい人は最後の「まとめ」だけ読めばおけです。 9/17-19 親戚の結婚式を兼ねて家族旅行 9/18 移動中はできないと思っていたが、マニュアルモードでスマホでもできることに気付いたので遊んでみ…

AHC 013

AHC 013 でやったことを書きます 結論 (時間がない人はここだけ読めば OK です。) 盤面(ケーブル情報も含む) Move の履歴 Connection の履歴 注目しているコンピュータの種類 を持つ山登りで、 1 種類のコンピュータを優先して進める貪欲方式で Pretest …

ゆきこ 352 Writer 記

ゆきこ 352 の Writer をやっていました。 みなさん参加ありがとうございました。 yukicoder.me 各問題(作問・総評)について 一部ネタバレを含みます。ご注意ください。 A問題 簡単枠ですが、 E 問題とセット(布石)になっています。 B問題 よくあるちょ…

AHC 011

AHC 011 でやったこと・考察したことなどをつらつら書きます。最終的なアルゴリズムを見たい人は最終日(9 日目)の項目へ。 1 日目(5/28 土) 【昼】 子供と公園に行ったり人生ゲームをしたりしていたので実装はできなかったけど、問題文は読めた。 【考察…

探索アルゴリズムを使わずに CodinGame の Line Racing をやって Legend になった話

CodinGame を知っていますか? 私はよく知りませんでした *1 。 ちょうど TL で少し流行っていた Line Racing というのが初心者向けと聞いてやってみました。 1~2 週間ほどやりましたが、一旦やりたいことはだいたいできたので *2 感想を書いておきます *3 …