結果 3完40分+1ペナ。パフォ1757でした。 Dが解けなかったのがかなり悔しいです。 A B C D E F 2:02 11:03 40:36(1) (2) - - 問題 B - Values 問題概要 各頂点が値を持っていて、辺で繋がっている頂点に値を1渡すor1もらう操作を繰り返す。初期状態Aから状態…

結果 ABCDEの5完でパフォ2307。初の黄パフォです！ EFの間に大きめの壁があったおかげで早解きがパフォーマンスに直結しました。 Eは巡回セールスマン問題ほぼそのままの問題で、過去の提出コードをコピペして提出しました（汗 A B C D E F 0:21 1:26 2:39 7…

結果 A B C D E F G 00:04 00:07 00:21 00:30 00:54 - - 5完。Div.2 rated内45位。あったまり。 感想 C - Numbers on Whiteboard 問題概要 1～Nまでの数字がある。2個選んで取り除き、その平均値（小数点以下切り上げ）を新たに追加する。数字が1つだけにな…

寝る 睡眠に優るものなし。

モチベーション 英語が読めない。ニュース記事を読むのも論文を読むのも億劫。 現状把握 TOEIC R&L 925 リーディング: 平均110 WPM程度 リスニング: 一言一句聞き取ることは困難 ライティング: 機械翻訳ばんざい スピーキング: 中1レベル TOEICのスコアは低…

連鎖行列積 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 …

自己紹介記事。