perogram

atcoder

【C++】cin高速化

たまに見かけるこのコード cin.tie(0); ios::sync_with_stdio(false); cin高速化と呼ばれている scanfの方が速いようだが、便利なのでcin使いたい人向け 使って計測してみた M行読み込む問題 https://beta.atcoder.jp/contests/abc113/tasks/abc113_c 302ms …

atcoder abc113_c

問題 beta.atcoder.jp 解答 beta.atcoder.jp 要素 class宣言 vector + 比較関数でソート 0パディング 別の0 padding (他の人を参考) coutのやり方だと覚えられないのでprintfの方がよさげ for(int m=0; m

AtCoder ABCに1年ぶりくらいに参加。C問題すら解けずに絶望

beta.atcoder.jp ナイーブに解くと109なので無理 7, 5, 3から作れる数字を全列挙してそれらをチェックしつつカウントすればいい この方針は正解 しかし列挙ができずに時間切れ 列挙方法 再帰関数 or 3進数 どちらも時間内にどう書けばいいのか分からず 時間…