こんにちは、マツケンです。 さあさあ、やっていきましょう！今回の問題↓ Problem 16 - PukiWiki ・2^1000は大きい数になるので、配列を用いて大きい桁数も表現するようにする。 ・全部かけ終えたら、各桁の数を足し合わせていく。 ・ほかにはないかな。ソー…

こんにちは、マツケンです。今回の問題↓ Problem 15 - PukiWiki ・高校数学で習う「最短経路問題」の考え方。 ・数値が大きくなりすぎないように工夫して計算。(配列を使うと時間計算量大きくなるため) ・ほかにはないかな...ソースコード> /* Starting in t…

こんにちは、マツケンです。 今日は問題12を扱っていくのですが、良いアルゴリズムがなかったので、計算量がえげつないことになっています... 1秒未満に抑えたい気持ちはあったのですが... なので、「こんな解法あるよ！」などありましたら教えていただける…

三年になり、計算量や情報理論、プログラミングの使用など、面白い授業ばっかりで、友達ともあえて充実した大学生活を送れています！ どうも、マツケンです！ 遅れましたが、書きます！今回の問題↓ Problem 18 - PukiWiki ・下から一段ずつ比較していって、…