2013-01-01から1年間の記事一覧
問題 : Xenia and Hamming概要 :文字列$x$ を$n$ 回繰り返した文字列$a$ と, 文字列$y$ を$m $ 回繰り返した文字列$b$ がある. $a$ と$b$ のハミング距離を求めよ. ただし, ハミング距離とは$\displaystyle \sum_{i=1}^{n} [a_i \neq b_i]$ で定義され, $a_i…
問題文 : Queue概要 : 長さ$n$ の文字列があり, 'M' と'F' から構成されている. 1 ターンの間に次の動作を行う : "MF" という部分文字列を"FM" に置き換える.文字列が"FF.....MM" という形になるのは何ターン後か?$n \leqq 10^6$
問題 : -平-均-ものすごくJOI 本選に出そうな問題だった.部分点1 が$n \leqq 20$ 部分点2 が$n \leqq 50,\ a_i \leqq 100,\ T \leqq 100$ 満点が問題文の通り, みたいな感じ.
lowlink という概念について説明しています. 実装は簡単ですが, いろいろと応用が効いて面白いです.
問題文 : 奇襲部隊
本戦出場チームP07 『Cmiz56』で後輩くんと出場します. 単位とるよ~~~
問題文 : ボール
問題文 :平面上に与えられた$N$ 個の点から, ちょうど$k$ 個の点を結んでできる凸多角形のうち、最も面積の小さいものを見つけるプログラムを作成せよ. ただし, $N$ 個の点の座標を与えられた後, 質問として凸多角形の角の個数$k$ がいくつか与えられる.$N \…
思うところがあったので振り返ってみます.
7 完だよ~~. 一時期3 位になったし嬉しかったが, vector 使えなくて8 落とすって許されないですね...解法はおおざっぱに書きます(詳しく書くのはつらぽよ)
問題文 : イウィ
問題文 : ナップザック
問題文 : 辞書順
問題文 : 準急
問題文 : 数
問題文 : サイコロ
問題文 : トーナメント
問題文 : ゲーム
問題文 : コンテスト
去年は旧ブログに書きましたが今年は新ブログに書かれることになりました.
問題 : Running Median数が$N$ 個与えられる. 奇数個毎に, それまでの数の中央値を出力せよ.テストケース数$T \leqq 1000$ $N \leqq 9999$ $N$ は奇数
問題 : ダジャレ※Active Learning Studio にあがっているテストケースはvalid なものになっていました(確認済).
問題文 : 絵柄の一致
JOI ボリュームの残っていた問題. せっかくなのでコンパイルせずに提出することにしたら悲惨なことになった.
問題 : 魔方陣
問題文 : はじめてのロボット
問題文 : 直線状の庭園 (pdf 注意)
問題文 : Book of Evil 問題概要 : 大きさ$N$ の木で, $M $個の印をつけた頂点すべてからの距離が$d$ 以内であるものの個数を求めよ.$N , M \leqq 10^5$
問題文 : Running Away from the Barn問題概要 : 大きさ$N$ の木が与えられる. 距離が$L$ 以内の自分の子孫に当たるノードの個数を, すべてのノードについて求めよ. $N \leqq 200000$
問題文 : 輪番停電計画解法 :$dp[sy][sx][gy][gx] := sy \leqq y \leqq gy,\ sx \leqq x \leqq gx$ を満たす区間でのグループの数の最大値と, 供給力の最大値として, メモ化再帰を行うと楽. 列 or 行を降りていき, 分割が不可能な域に達したらimpossible を…