WARush

SRMの結果とか、解けた問題のコードを書いていきます

2016-10-09から1日間の記事一覧

SRM676 Div1 Easy "WaterTank"

問題 TopCoder Statistics - Problem Statement 解法 outputの秒間流量を決め打って、溢れる溢れないを判定。それをにぶたん。 事後 誤差について理解できてないのでこういう問題怖い ソースコード int C; vector<int> T; vector<int> X; int N; class WaterTank { pub</int></int>…

SRM677 Div1 Easy "DoubleOrOneEasy"

問題 TopCoder Statistics - Problem Statement 解法 青いボタンを何回使ったかで全探索するとよい。 青いボタンをn回使ったとすると、aは2^n * aとなり、あとは、赤いボタンをnewA - 2^n * a 回だけ押せばよいことになる(この回数をxと置く) bの方も同じ…