C-merのブログ

ザ・雑記

2018-04-01から1ヶ月間の記事一覧

三年目の初学者(11問目)

問題 Topcoder Single Round Match 620 Round 1 - Division I, Level One TopCoder Statistics - Problem Statement使用言語 C++方針 ・大きいところから、一個ずつ値を減らしていく。 (X, Y) -> (X-Y, Y) (X >= Y の時)・一致したら終了(これ以下の値の数…

三年目の初学者(10問目)

問題 Topcoder Single Round Match 619 Round 1 - Division I, Level One TopCoder Statistics - Problem Statement使用言語 C++方針 まず、 1発でLOSEする状態を考える。初期で {n1, n2} (数字2つ以下) {1, 1, 1, ... , 1} (すべて1) となるとき。重要なの…

三年目の初学者(9問目)

問題 AtCoder Beginner Contest 092 C - Traveling Plan C: Traveling Plan - AtCoder Beginner Contest 092 | AtCoder 使用言語 C++方針 ・本来の値段をまず求めて、そこから値段を増減させる。 ・計算量的にもこれがベスト所感 ・すぐに解きたい問題だった…

三年目の初学者(8問目)

問題 AtCoder Beginner Contest 093 D - Worst Case D - Worst Case使用言語 C++方針 ・100マス計算の表みたいな感じで行けるものだと思っていたが、細かいところができない。 ・解説(https://img.atcoder.jp/arc094/editorial.pdf)を参考にした。下の通り…