パソコンを使ったのでたぶんAIです。 youtu.be github.com AI ver.1 ランダム ver.2 評価関数 ver.3 GA 思い出 AI ver.1 ランダム ピースをランダムに回転させてランダムな位置に落とします。すぐにゲームオーバーになります。 ver.2 評価関数 各ターンでピ…

micro editor で Insert Line Above/Below するプラグインを作りました。 VSCode で Ctrl+Enter とか Ctrl+Shift+Enter とかに割り当てられている *1 あれです。 レポジトリ Demo コード インストール 使い方 キーボードショートカット メモ マクロじゃダメ…

ABC108/ARC102 D 公式解説の英語版の方法 $L=L'$のグラフから$L=L'+1, 2L'$のグラフを作るには $L=L'+1$ 先頭から末尾の頂点へ長さ$L'$の辺を引く $L=2L'$ すでに引いてある辺の長さを全て2倍にして、末尾の頂点から新しい頂点へ長さ$0$と長さ$1$の辺を引く

二分ヒープを実装しました。 機能 操作 最悪計算量 最大（最小）値の取得 $O(1)$ 要素の挿入 $O(\log_2 n)$ 最大（最小）値を持つ要素の削除 $O(\log_2 n)$ $n$はヒープの要素数です。 実装 up-heapは簡単だけど、down-heapは子が2つある場合優先度の高いほ…

数独（SUDOKU)をプログラム (Ruby) で解きます。 アルゴリズム マスを前から見ていって、空欄のマスに1, 2, ..., 9の順で置けるかどうか試します。 置けるならその数字を置いて次のマスを見る どの数字も置けないなら、いままでの数字の置き方がまずかったと…

はじめに 数式が入力できるチャットを作りました → matcha 想定している活用法は (La)TeXの練習として 数式を含むかんたんな議論の場として などです。 Demo 数式入力 機能 数式のライブプレビュー 入力した内容がすぐに数式に変換されるため、文法エラーな…

はじめに バンドリ！ ガールズバンドパーティ！ いいですよね。 キャラクターの間での呼称が気になったときどうしましょうか。ペアをバンドに含ませてライブをしてかけあいのセリフが出るのを待つ・図鑑でタップ連打・ストーリーを読み直す などがありますが…

はじめに ACM-ICPC 2018 Asia Yokohama Regionalにチーム super_ikd で参加しました。結果はABCの3完103位でした。 チーム チーム名：super_ikd メンバー niyarin さん 研究が忙しそう！ srup さん 問題の解法検索したらブログがよくヒットする！ ikd （自分…

はじめに Demo 説明 機能 構成 サーバサイド フロントエンド インフラ おわりに はじめに yukicoderでは隔週くらいで金曜にコンテストが開かれています。 毎回のコンテストでの自分の成績が一覧できると便利です。 yukicon-historyを使うと、各コンテストで…

https://ia7ck.github.io/visualization/sqrt-decomposition/ Square Root Decomposition のアニメーション 平方分割について：セグメント木をあきらめた人のための平方分割 - くじらにっき++ 上のアニメーションはこの記事のRUQ (Range Update Query) ；色…

難易度7を埋めました。→ AOJ/AtCoder-JOI 埋めたといいつつ、100%ではないです。（1つは提出してもIEになるので） 感想など → https://comprolog.netlify.com/categories/joi/

問題 HACK TO THE FUTURE 2018予選 - AtCoder 本番の解答 9891030405点 Submission #2104678 - HACK TO THE FUTURE 2018予選 本番の後、この記事（競プロ解法紹介～レベル別マラソンの戦い方～）を参考にして解き直したら9990441025点になりました*1 左：989…

問題 格子点2点を結ぶ線分上にある格子点は（端点を含めて）いくつありますか 答え $gcd(|x_1-x_2|, |y_1-y_2|)+1$ 個です 原点(0, 0)と(a, b)を結ぶ線分を考えていいでしょう（a≧0, b≧0, a,bは整数） もとの問題はむずかしすぎるので、解ける問題を解きます…