ferinの競プロ帳

競プロについてのメモ

2018-04-01から1日間の記事一覧

AOJ 1161 覆面算

問題ページ Verbal Arithmetic | Aizu Online Judge 解法 アルファベット10種類について考えるのが面倒なのでとりあえず座圧をすることにする。したがって以降に出現するアルファベットは'A'~'J'までの範囲であるとして考える。 ACE + DBE = DCFC 100A + 10…

AOJ2182 Eleven Lover

問題ページ Eleven Lover | Aizu Online Judge 考えたこと ある数が11の倍数の条件を考える 算数を思い出しながら考えると a[1] + 10a[2] + 100a[3] + 1000a[4] + … = a[1] + 10a[2] + a[3] + 10a[4] + … + 11(9a[3] + 90a[4] + …) なので a[1] + 10a[2] + a…

AGC022 B - GCD Sequence

問題ページ B - GCD Sequence 考えたこと 全部2の倍数にしたいなーと思う 全体のgcdだけでなく要素の値の上限にも引っかかる とりあえず実験 小さい数でいれられるのをいれていってみると 2,3,10,… とかになる この調子だと上限30000なんてすぐに超えて人生…

AGC022 A - Diverse Word

問題ページ A - Diverse Word 考えたこと Sに含まれない最小の文字を後ろにつけたせばよさそう 26文字のが飛んでくるとつらい zyxwvutsrq…みたいなのがsuffixについてるとその部分を大きくするのが不可能そうな気持ちになる 頑張って探索しようとしたけど地…