Welcome to Typical DP Contest - Typical DP Contest | AtCoder典型DP（動的計画法）コンテスト典型とは書いてるけれども、正直なところ普通に、というより、ゲロ吐きそうなくらい難しいこれのE問題ときました^o^（日曜も終わった） 問題文 E: 数 - Typical…

yukicoderみたいに難易度でどんな状況下知りたいなーとか思ってたら、下のサイトで見れるのを知ったAtCoder Problemsこうやって見るとABC:時間が無限で問題を選べばDまで行けそうARC:時間が無限で問題を選べばCはもしかしてのワンチャンあるくらいかなぁ・・…

http://abc017.contest.atcoder.jp/ 330/401の42/338位 いままでで最高順位ktkrうれちい！ A 100/100 先に掛け算すればいいお膳立て付き http://abc017.contest.atcoder.jp/submissions/318701 B 100/100 パターン1 o,k,u パターン2 ch の2パターンでいろい…

2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して13題です． 2015を記念して…

Fまでいけた（Gでうまく実装できなくてつみ） Hで100点取る方法は皆目検討つきませぬ＾ｑ＾ 部分点は全探索してO(n^5)とかになるんだけど通るはずっしょ やってないけど G うまりを○ 空き席だけど隣に人がいるのを●にして 初期状態○●から○○●あるいは○●○●にな…

本番ではEまでいけた，(F,G,Hはこころがおれた) でも本来はFも余裕なはず A Max B 全探索やるだけ C やるだけ D 配列用意してAi , 2Ai, 3Ai,に1プラスして，最大値を求めたら，それが答えになる E 条件にそって二次元グリッドを塗りつぶしてから，メモ化再帰…