ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

2021-01-01から1年間の記事一覧

ABC233: E - Σ[k=0..10^100]floor(X/10^k) を解いた

問題:AtCoder Beginner Contest 233: E - Σ[k=0..10100]floor(X/10k) 解説 を計算せよという問題。 Xの制約が と大きいし、k=0から10100まで計算は普通にしていたら制限時間に間に合わない。 Xの桁数が最大500000なので、問題をエスパーすれば計算量O(桁数…

AHC007参戦記

THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)の参加記録です。 ヒューリスティックコンテストには参加したこと無かったのですが、今回は4時間と短めの時間設定だったので参加してみました。 問題概要 800x800の二次元座標上に400…

073 - We Need Both a and b(★5)解いた

問題:競プロ典型 90 問 073 - We Need Both a and b(★5) 解説 以下の木DPを構築して解きたい。 dp[u][j] := (頂点uを根とする部分木において、)頂点uを含む連結成分の状態がjのときの場合の数。ただしj=0は'a'しかない状態、j=1は'b'しかない状態、j=2…

コールバック関数の処理も込みでawaitしたい

コールバック関数の処理込みでawaitしたいときは、以下のようにreturn new Promiseで囲むようにすればOK。 // 大雑把な説明 const f = () => { // (3) 全体を関数化 return new Promise((resolve, reject) => { // (2) return new Promiseで囲む SomeFunctio…

IBM Quantum Challenge Fall 2021 体験記

challenges.quantum-computing.ibm.com 10月27日 ~ 11月06日の間に開催されて、量子コンピュータライブラリであるQiskitを使った4つのチャレンジにパスするとバッジがもらえるよ(何のバッジだ)、というハンズオンチャレンジでした。 バッジを貰える14問は…

0が重要な条件なら「i > 1」は「i-1 > 0」と書いて欲しいという提案

まずは数学の話から 高校生の頃は数学は好きな科目でしたが、必ずしも得意とは言えない科目でした。特に苦手だったのが教科書を読んでいて、 「のとき 」 のような条件を読み解くことが苦手でした。 たとえば、以下の数式を見てください。 「 のとき、 が成…

qiskitrcファイルの場所と、IBMQ.load_account()について

qiskitrcファイルの場所 C:\Users\[ユーザ名]\.qiskit の中にあります。 qiskitrcファイルって何?(IBMQ.load_account()について) IBMQから貰った自分のトークンを使えば、IBMQにジョブを投げて実機の量子コンピュータで量子回路を実行することができます…

Qiskitの”DAGCircuitError: 'expected %d wires, got %d'”エラー

Qiskitで、以下のようなエラーが出ることがあります。 --------------------------------------------------------------------------- DAGCircuitError Traceback (most recent call last) <ipython-input-46-607b691d6215> in <module> 3 backend = Aer.get_backend("qasm_simulator") 4 shots = 1</module></ipython-input-46-607b691d6215>…

VSCodeのipynbファイルの「Select a Kernel」に、venvの環境が表示されないときの対処法

対処法1:右クリックの「Codeを開く」を使わず、別のランチャーからVSCodeを開くと表示される 対処法2:ipython kernel installでカーネルを追加する その他:Jupyterの拡張機能をダウングレードする(v2020.12.414227025では動くらしいが、あまりしたくない…

SoundHound Inc. Programming Contest 2018 -Masters Tournament- のC問題解いた

問題:SoundHound Inc. Programming Contest 2018 -Masters Tournament- C - Ordinary Beauty 1~nの目のサイコロがある m回サイコロを振って、出た目を数列とする 数列の隣り合う2項の差がdの個数を、その数列の美しさとする 数列の美しさの期待値を求めよ …

C++で行列計算ライブラリを自作してみた

C++の独習がてら行列計算ライブラリを自作してみました。 なんでこんなことしたかと言うと、普段競プロしてたら他人の作ってくれた便利なmintライブラリを使ったりするのですが、演算子オーバーロードの文法とかをよくわかってないままコピペして使ってたの…

ABC190 E問題

問題:AtCoder Beginner Contest 190: E - Magical Ornament 解説 解説動画まんまかもしれません。 魔法石が個あります。 各魔法石は隣り合わせになっていいやつが決まっています。重要魔法石の集合をすべて含んでいるように魔法石を1列に並べたとき、必要な…

ABC190 D問題

問題:AtCoder Beginner Contest 190: D - Staircase Sequences 解説 解説PDFまんまです。 初項a, 末項b とすると、数列は[a, a+1, ... , b-1, b]と表現できる この数列の総和をSとすると、 今回の問題では より、 両辺2倍すると、 となる。これを満たすの組…