問題 tdpc.contest.atcoder.jp 解法 dp[i][j] = (猫 i までの幸福度の最大値。ただし, 猫 i は 猫 j, j+1, ..., i の猫と距離 1 以内の場所にいる) という dp を考えます。すると, dp の遷移はdp[i+1][j] = max(0 sum の部分については事前に累積和を計算し…

問題 Immortal Jewels | Aizu Online Judge 解法 ある最適な直線があったとします。この直線を少し動かしても結果は変わりません。結果が変わる直線の動かし方は, その直線が ある円の内部を貫くか, ある円の中心からの距離が Ri + Mi となるときです。なの…

ksnctf で解いたのはさっきの記事で終わりで, 次からは picoCTF です。10 問くらい解いたんですが, 全部書くのは面倒なので書きたい奴だけ書きます。 picoCTF Internet Inspection 要素の検証をして script の部分を開きます。そうすると, ready ってところ…

唐突に ksnctf というので遊んでいたところ, picoCTF のほうが初心者向けでオススメと言われたので, そっちもやってみました。今までに解いたのをバーッと書いていきます。 ksnctf.sweetduet.info picoctf.com ksnctf Easy Cipher ksnctf.sweetduet.infoまず…