サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
kagamiz.hatenablog.com
はじめに こんにちは, かがみずです。沖縄高専 ICT 委員会に所属している 5 年生です。 この記事は ICT Advent Calendar 2015 の 21 日目の記事として書かれました。 コレ宣伝なんですけど, 今日 20 歳になりました! 1/5 世紀, 三十路 2/3 って感じの歳です。 (amazon の wishlist を公開しているのでよろしくお願いします!!!笑) そんな僕が人生の 25 %*1の時間を過ごした ICT 委員会について, この記事では書いていこうと思います。 目次 昔の ICT 委員会を振り返って 今の ICT 委員会に思うこと 未来の ICT 委員会に願うこと 1. 昔の ICT 委員会を振り返って 後の話にもつながるので, いきなり老害感あふれるトピックから話を始めます。 1 年生の時の想い出 1 年生になってすぐの 4 月, ICT 委員会に入
こんにちは, kagamiz です。 この度東京大学工学部 計数工学科の編入学試験に合格致しました。 長い受験期間で, その間何度も挫けそうになりましたが, 結果として実って嬉しいです。 後輩に向けて, 少しでも参考になればと思い受験記を記すことにしました。 受験するに至ったきっかけ 中学生の頃から, 人に何かを教えることが好きで, コンピュータを使うのも好きだったので, 高専で勉強をした後に高専の先生になれたらいいなあと思い高専に入学しました。(でもこの頃はゲームを作るのもいいな, と思っていて, ゲームクリエイターになりたいという思いもありました。先生のほうが思いは大きかったけど。在学中に絞ろうと思っていました。) 入学してから, 所属した ICT 委員会という部活を通して, プログラミングコンテストの存在を知り, それに魅了されました。 それからは, 大学でプログラミングコンテストに
こんばんは, kagamiz です! ちょうど 1 歳老けたところです :). この記事は Competitive Programming Advent Calendar 2014 の 21 日目の記事として書かれました. この記事では, 最近ぼくが見た範囲で出題された 45 度回転の問題を紹介していこうと思います.ちなみに僕の中の最近は過去 6 年くらいまで含むのでご注意下さい. 1. 45 度回転の幾何学的解釈 競技プログラミングで 45 度回転 というと, 入力として与えられた 2 次元平面の点 を ないし に変換する操作を指すことが多いです. 数学的な意味で, 点 を原点に対して 45 度回転するという操作は, 行列を用いて と表されるので, という操作は という位置ベクトルを, 倍して 45 度回転した位置に変換することを表しています. 勝手に大きさを 倍していいか心配になります
lowlink という概念について説明しています. 実装は簡単ですが, いろいろと応用が効いて面白いです. 無向連結グラフ$G(V, E)$ を考える. ここで, $|V| = n,\ |E| = m $ とする. このとき, 任意の$v \in V$ を始点として深さ優先探索を行うと深さ優先探索木(DFS tree) ができる. DFS tree は頂点$v$ を根とする根付き木となる. DFS tree で用いられなかった$m - n + 1$ 個の辺を後退辺 と呼ぶ. このとき, DFS tree での頂点$v$ の訪問時刻を$ord_v$, 後退辺を高々1 度だけ用いて到達することができる頂点の$ord$ の値の最小値(lowlink) を$low_v$ とする. lowlink を用いることでグラフの面白い性質を知ることができる. その例として, 効率的にグラフの橋(bridge
こんにちは, kagamiz(@kagamiz) です! この記事は, Competitive Programming Advent Calendar Div2012 18日目の記事として書かれました. この記事では, ぼくが気に入っているデータ構造であるセグメント木について, 説明と問題演習・問題紹介を交えながら紹介していきたいと思います. RMQ(Range Minimum Query)を処理するセグメント木はわかるけど, そこから応用するのが難しい...という方向けに書いていきます. 説明の章の先頭には, 水色の★もしくは黄色の★をつけています. ★は「プログラミングコンテストチャレンジブック」などでも触れられている事項で, ★はそうでない事項を指します. 演習問題の先頭には★マークをつけていますが, ★は基本的な問題, ★はやや難しい問題として示しています. 概要についてですが,
このページを最初にブックマークしてみませんか?
『Lilliput Steps』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く