問題 : 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) という絶望的な最悪計算量だが,…