練習で解きました． http://apps.topcoder.com/wiki/display/tc/SRM+637点連結度を用いて解きましたが，Editorialでは最小カットについて一言でしか述べていなかったので備忘録として残しておきます． [Hard: ConnectingGameDiv2 ] 解法 次の3x3グリッドの具…

2014年を振り返りながら来年の目標について考えてみます．今年の反省は色々手を出して全体的に中途半端になったことです． 能力が高くないので来年は反省してやるべきことを絞りたいと思います． 研究 SRMとオンサイトのある競技プログラミングコンテスト 研…

結果 oxx 1080 -> 1075今年最後のSRMはツライ結果だった． 来年も色を上げれるように頑張りたい． [Easy: TheKingsArmyDiv2 ] 解法 Happyなソルジャーの数が0なら隣り合う2人のソルジャーをHappyにする必要がある． Happyなソルジャーの隣り合う組が1つでも…

桁DPがいまいち理解出来ていないので考えました． 問題はE: 数 - Typical DP Contest | AtCoderです．次のページの解法を参考にしています． Typical DP Contest E 数 - simezi_tanの日記桁DPとは与えられた数字の桁に関するDP（動的計画法）です． 用語解説…

結果 oox 1037 -> 1080「値が大きいと二分探索」を100回唱えたい． 毎回，二分探索という解法を疑うのを忘れてしまうので反省． [Easy: ForgetfulAddition ] 問題 数字からなる文字列sが与えられる． sの任意の分割に対して， sの前半部分の数字 + sの後半部…