連鎖行列積 AOJ import sys input = sys.stdin.buffer.readline N = int(input()) *A, = map(int, sys.stdin.buffer.read().split()) A = [A[0]] + A[1::2] INF = 1 << 30 dp = [[INF]*N for _ in [0]*N] # [l, r]まで積を取ったときの最小乗算回数 for i in…

結果 ABCEの4完でパフォ1391。 Eを23分で通したあたりはｷﾀ━(ﾟ∀ﾟ)━!!と思いましたがDが通らず爆発しました。 A B C D E F 0:38 1:31 2:31 (7) 23:14 - 問題 A - Takoyaki 切り上げよ。 N, X, T = map(int, input().split()) print((N+X-1)//X*T) 切り上げ除算…

解決 ここにwhlファイルが転がっているので、対応するcpのものを選ぶ。 例 pip install https://download.pytorch.org/whl/cpu/torch-1.6.0%2Bcpu-cp38-cp38-win_amd64.whl cpを確認するときはこう。 >>> from pip._internal.utils.compatibility_tags impor…

追記 upper_boundを開区間に変更しました。 Motivation 操作 計算量 要素xの挿入 %%O(\log N)%% 要素xの削除 %%O(\log N)%% 要素xの検索 %%O(\log N)%% x以上かつ最小の要素を検索 %%O(\log N)%% x未満かつ最大の要素を検索 %%O(\log N)%% k番目の要素を取得…

結果 TLEに怯える日々を過ごしています。3完でパフォ1308。 お気持ち的には大爆死ながらレートは-1でほぼ変動なし。 とはいえ青を目指すには低いパフォを続けるわけには行かないので上げていきたい。 A B C D E F 1:32 4:54 10:03 (4) (1) - 問題 A - Rainy …