2011-11-13から1日間の記事一覧

3106

PKU

比較的新しいところをやろうとして、解いた問題番号のmax付近から。2005年って新しくはないな...。 問題 行列に対して、上下反転・左右反転・90度刻みの回転・対角線で反転(2種類)といった操作列が与えられるので、最終的な結果を答えよ、という問題。 解法例…

523.1

解けないと判断したときに踏ん切りがつかないのをどうにかしましょうね、というお話。 250 a+b*xとc*d^yという式で表現されるN以下の数はいくつあるか答えよ、という問題。 前者は圧倒的に数が多いので、取り敢えず除算でいくつあるかカウントする。後者は指…