ばびぞうブログ

統計モデリング・機械学習・Python・R・Django・PostgreSQLに関してはなにもわかりません

競技プログラミング

AtCoder Beginner Contest 169 B-Multiplicationの振り返り

愚直に実装した場合に起きる問題 ・Python:オーバーフローは起こらないが、計算量O(N^2)でTLEになってしまう。 ・C++:計算量は大丈夫だが、オーバーフローにより誤った計算結果になる。 *オーバーフロー(桁あふれ)とは?? 数値型の変数について、己が…