アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-04から1日間の記事一覧

データ解析のための統計モデリング入門 レビュー

データ解析のための統計モデリング入門――一般化線形モデル・階層ベイズモデル・MCMC (確率と情報の科学) 作者: 久保拓弥 出版社/メーカー: 岩波書店 発売日: 2012/05/19 メディア: 単行本 購入: 16人 クリック: 163回 この商品を含むブログ (29件) を見る い…

TopCoder Open Round1A

Easy(250) 卓球台があって、最初試合待ちの人が順番に並んでる。それぞれint[] skillの値のスキルを持っている。 対戦はskillが高いほうがかならず勝つ。先頭に並んでる人が対戦し、負けた人は最後尾に、ただしN連勝したら勝った方も最後尾にいく。K回後の対…

AtCoder Grand Contest 012 B - Splatter Painting

グラフを考える。ある頂点から距離d(0≦d≦10)以内を色cで塗る、というクエリをQ(0≦Q≦10^5)個処理するとき、最終的な各頂点の色を求めよ 一番最後のクエリのみが反映される→クエリを逆順に考える dが小さいのでナイーブにやってもC++ならできそう。ただしJava…

アルゴリズム忘備録

このブログでは主に下記2点について記事を書きます。 競技プログラミングで使用したアルゴリズムの忘備録 データ分析の一般論 ガジェット・技術書のレビュー 1.については考え方のみを書く予定。コードは載せる予定はないです。 2.については最近やってるこ…