2018-06-24から1日間の記事一覧

AOJ 2693 JAG-channel II

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2693 解法 いかにもな bitDP 感がある. しかしそれでもなんらかの形で順番は保持しないとどうしようもなさそうに見える. うまくやれば状態に順列持てたりしないかな~と制約を読むと N -…

Codeforces Round #491 (Div.2) F. Concise and clear

問題文 http://codeforces.com/contest/991/problem/F 解法 冪乗の形を使っていかに短くできるか,という問題. まず,n * m (n, m はただの自然数)のような表現は完全に不利. 例えば 99 * 99 を考えてみるとわかりやすいが,そのまま出力したほうが短い…