本戦出場チーム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 を…
問題文 : Vasily the Bear and Beautiful Strings問題概要 :つぎの性質を満たす文字列$s$ の総数をmod $10^9+7$ で求めよ.・$0$ が$n$ 個, $1$ が$m $ 個から成る文字列である. ・$s$ にmodification を0 回以上行うことで最終的に文字列$s$ が文字$g$ にな…
AOJ 0198ものすごくめんどくさそうだと思っていたが実装に気をつければそうでもなかった. おなじ色の面をみつけて, まわりの4 面を回転させて一致するかを見ればOK. #include <cstdio> #include <string> using namespace std; int rot[6][4] = {{2, 4, 3, 1}, {2, 0, 3, 5},</string></cstdio>…
問題文 : 宇宙人のきまぐれメッセージ解法 : 6 つの接続可能性をすべてのマスについて試すO(6^(W*H)) 通りの探索と, それが終わったあとに接続関係が適切であるかをWF で確かめるO((W*H)^3)を掛け合わせてO(6^(W*H)*(W*H)^3) という絶望的な最悪計算量だが,…
Unusual Round と謳っていたので怖かったですが, 参加してみると楽しかったです.Result : oox.. 240th 1753 -> 1804C が解けそうでC から考えているとB の得点がモリモリ減ってしまったので, 今はまだ低い得点の問題から素早く解いたほうがよさそうです.
問題文 : 図画工作解法 :$dp[i][j][k]$ : $i$ で表される道具の集合をを$j$ 日目に$k$ 個まで道具をかって実現することができるか, として事前にDP を行う.それで, 袋から完成状態へDP の結果をコストとする辺を貼り, 流量を$N$ とした最小費用流を行う.