作ったもの taketakeyyy.github.io 動機 WEBで適当に「数独 ソルバー」と検索すると先人たちのソルバーがヒットするのですが、ブラウザ上で動作するものをいくつか使ってみると（いわゆる）「仮置き」に対応していなくて途中で計算を打ち切ったり、複数解持…

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

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

問題：競プロ典型 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したいときは、以下のようにreturn new Promiseで囲むようにすればOK。 // 大雑把な説明 const f = () => { // (3) 全体を関数化 return new Promise((resolve, reject) => { // (2) return new Promiseで囲む SomeFunctio…

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

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

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

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>…

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

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

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

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

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

問題：I - Coins 解説 // dp[i][j] := i枚目を投げたとき表がj枚の確率 // p[i] := i枚目が表が出る確率 ということっぽいのはわかるのだが、ここからどうすればいいのかわからなかったので、一つずつdpの状態を書いていった。 // 1枚投げて表が0枚の確率 dp…

問題：AtCoder Beginner Contest 181: E - Transformable Teacher 解説 とは事前にソートしておきます。 先生と組む生徒以外の人のペアの身長差は、ソートしたときに隣り合う人でペアを作り続ければよさそう。 図にすれば以下。 黒丸が先生と組む生徒、白丸…

解決方法 PowerShellの画面をリサイズすれば直る 現象 VSCodeでPowerShellを使っていて、キーの「.」を打つと以下のようなエラーが出た。 PS C:\Users\takey\Desktop\myspace\workspace\Algorithm> 問題が発生しました。このバグを以下の詳細と共に報告して…

Chromeストア用のショップアイコンと、スクリーンショットやプロモーション タイルの作り方について書いていきます。 ショップアイコンの作り方 Chrome拡張を作成してChromeストアに登録する際、ショップアイコンを必ず登録しないといけません（2020/10/31現…

私なりの探し方をまとめました。 ブラウザの場合 ブラウザの鍵マークをクリック>証明書>証明書のパス>一番上の証明書をクリック>証明書の表示 ブラウザの鍵マークをクリック 一番上のルート証明書をクリックして、「証明書の表示」をクリック でルート証明書…

以下のようなエラーが出て小一時間溶かしました。 OpenSSL> rsa -noout -modules -in private.key rsa: Unrecognized flag modules rsa: Use -help for summary. error in rsa OpenSSL> req -noout -modules -in server.csr req: Unrecognized flag modules …

環境 Windows 10 PowerShell OpenSSLのバージョン： 1.1.1g 21 Apr 2020 現象 証明書署名要求（CSR）の確認をするコマンドを行うと、2回目以降で以下のようなエラーが発生しました。 # 初回実行はうまく動作する OpenSSL> req -text -noout -in localhost.cs…

家のラズパイからメールの送信できね～～と思ってパケットキャプチャしたら、なんか「See http://pobox.com/~djb/docs/smtplf.html.」と怪しげなURLを見ろというパケットを発見しました。 アクセスしたら、「メールの改行コードはCRLFにしてね」という内容の…

OpenSSLを使って以下のようにメールを送信しようとしたとき、 > openssl s_client -connect smtp.mail.yahoo.co.jp:465 CONNECTED(000001C0) ...(略) read R BLOCK 220 smtpgate606.mail.ssk.ynwp.yahoo.co.jp ESMTP ready EHLO localhost 250-smtpgate606.m…

ガッツのGみたいな。 ひょんなことからusslのモジュールを調べていたのですが、usslのuってなんだよって思ってました。 ほかにもusocketとかusslとかujsonとかuPythonとかあります。おそらくですが、ここでのuは「マイクロ（μ）」を意味しています。 μとuが…

問題：AtCoder Regular Contest 054: B - ムーアの法則 解説 微分して二分法をして解を求める方法と、三分探索をして解を求める方法があります。 問題を要約すると、x年後のコンピュータを使ってT(334)の計算が終わる時間をf(x)としたときの、 の最小値を求…

pythonnetパッケージとは、Python for .NETと呼ばれるもので、.NETのCommon Language Runtime(CLR)をPythonで扱えるようになるパッケージです。 といってもあまりよくわかってないのですが、とにかくこのpythonnetのclrモジュールを使うことで、Pythonプログ…

package.jsonのscriptsセクションが以下のようになっているとします。 "scripts": { "tsc": "tsc" }, これで、シェル等で > npm run tsc とコマンドを実行すると実際には、 > ./node_modules/.bin/tsc が実行されます。 このように、scriptsセクションでは、…

久しぶりにプロジェクトを開いてとりあえずビルドしてみたらエラーが出てきてくまった。以下、エラー内容です。 ERROR in C:\Users\XXXX\Desktop\myspace\workspace\MyProject\MyProject\node_modules\@types\webpack-sources\node_modules\source-map\lib\s…

以下のようなエラーメッセージが表示されてくまった(´･_･`) $ npm run build-test > solve-later-again@1.0.0 build-test C:\Users\USER\workspace\solve-later-again\solve-later-again > webpack-cli -w --mode=development webpack is watching the files…

重要 検索すると色々なサイトが出てくるが、とにかく最新のMicrosoftの公式サポートのページを見ること。 手順 「Surface Go 故障 カスタマーサポート」などで検索し、チャットで問題の現状を書き込むと、該当ページに飛ばしてくれるはずです。 Surface の U…