2021-04-27から1日間の記事一覧

三井住友信託銀行プログラミングコンテスト2019の問題Dを100 x N程度の計算量で解く

D - Lucky PIN 解説のおまけ問題にもあるが,100 x N程度の計算量で解くようなコードを生成できた…と思う。 が仮にというような数列だった場合,暗証番号の一桁目を全探索していくときに,2回目のについては見る必要がない。なぜなら,一回目のを一桁目とす…

桁数を数えるときに気をつけること

例えばの桁数をループを回しながら数えていくとき(かぞえた桁数は配列digitsにしまうものとする)。 #define _USE_MATH_DEFINES #include "bits/stdc++.h" using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) typedef long long ll; i…