2019-01-30から1日間の記事一覧
Quiz https://atcoder.jp/contests/arc017/tasks/arc017_3 サイズぴったりのナップサック問題。N=32 AC https://atcoder.jp/contests/arc017/submissions/27468319 解き方 前半後半で半分に分ける(N=16ずつ) 前半のみで、各荷物を使うかどうか0/1で全パター…
Quiz https://atcoder.jp/contests/arc005/tasks/arc005_2 Submit https://atcoder.jp/contests/arc005/submissions/4127074 補足 27x27のchar配列を作成 水平反転・垂直反転した9x9を貼り付ける 振り返り 今回の方針は、 正しく実装できていることが確認し…
『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう! 効率的なアルゴリズムって何に役立つの?に対して分かりやすい解答