AtCoder パナソニックプログラミングコンテスト2020 に参加した記録
パナソニックプログラミングコンテスト2020 に参加した記録 前回のARC相当のコンテストはパスしていたので、水色チャレンジ1発目のコンテストでした。 結果ABCDの4問ACでしたが、C問題でやらかして6WAくらい重ねました。 全体的な印象として今までにない形式の問題が多かった風に思います。 やらかしたおかげでパフォーマンスは水色1420くらいでしたが、無事水色コーダーになれました!! A […]
パナソニックプログラミングコンテスト2020 に参加した記録 前回のARC相当のコンテストはパスしていたので、水色チャレンジ1発目のコンテストでした。 結果ABCDの4問ACでしたが、C問題でやらかして6WAくらい重ねました。 全体的な印象として今までにない形式の問題が多かった風に思います。 やらかしたおかげでパフォーマンスは水色1420くらいでしたが、無事水色コーダーになれました!! A […]
AtCoder Beginner Contest 158 に参加した記録 AtCoder Beginner Contest 158 – AtCoder ABC158 に参加しました。結果はABCDの4問ACでした。 今回はD問題が15分ちょっとで解けたので簡単でしたたぶん。最近はE問題に結構時間を使えるのですがなかなか解けないです。 ですが、なんだかんだで順位がいつもよりよくて結構なパ […]
AtCoder Beginner Contest 157 に参加した記録 AtCoder Beginner Contest 157 – AtCoder ABC157 に参加しました。 結果はABCDの4問ACでした。事前の無事Dまで解けました。D問題よりC問題に苦戦しました。 C問題に2回WAを食らいました。 結果は パフォーマンスが1400くらいの水色、レーティングやや増でした。前回 […]
AtCoder Beginner Contest 156 に参加した記録 AtCoder Beginner Contest 156 – AtCoder ABC156 に参加しました。 結果はABCDの4問ACでした。今回はやらかしていません。無事Dまで解けました。全体的に数学チックな問題が多かった印象です。 E問題は30-50分くらいこねくり回しましたが。難しかったです。 パフォーマン […]
AtCoder Beginner Contest 155 に参加した記録 AtCoder Beginner Contest 155 – AtCoder ABC155 に参加しました。 結果はABCの3問ACでした。D問題が難しくて太刀打ちできなかったのはまあ実力不足かなと思いましたが、C問題でやらかしました。 結果ACまでに何度も提出を重ね、結果順位4000位以上でパフォーマンスも灰色 […]
cargo install でエラーが発生する 例えば cargo install ripgrep を実行すると以下のような結果で github にうまくつながらずにネットワークエラーになります。 $ cargo install ripgrep Updating crates.io index warning: spurious network error (2 tries remaining): […]
ローカルWebサーバーをお手軽に用意したい ローカル環境で開発しているWebファイル(html)やJavaScriptの動作を確認するときに、file:///C:/... みたいな感じで直接ローカルリソースを開くと同一生成元ポリシーに違反してうまく動作が確認できない場合があります。 同一オリジンポリシー – ウェブセキュリティ | MDN そのほかにも、そもそも file scheme […]
AtCoder Beginner Contest 154 に参加した記録 AtCoder Beginner Contest 154 – AtCoder ABC154 に参加しました。 結果はABCDEの5問ACでした。前回と同じく、全体的に優しい難易度のコンテストという印象を持ちました。累積和(もしくは尺取り法)、桁DPの典型問題がありました。 E問題が桁DPで解く問題だったのですが、 […]
ベルマンフォード法とは ベルマン–フォード法 – Wikipedia ベルマンフォード法はダイクストラ法と同じく、単一始点の最短経路問題を解くためのアルゴリズムの一種です。開始点からすべての点への最短経路を求めることができます。 ダイクストラ法との違いは以下の2点です。 計算量はダイクストラ法よりもベルマンフォード法のほうが大きい。 ベルマンフォード法は負の重みを扱える。 ベルマンフォ […]
IPCとは Electronは、アプリケーション本体を管理している メインプロセス と、画面(html)を表示している レンダラプロセス の2種類のプロセスから構成されます。 基本的に、レンダラプロセスはブラウザなので通常の Javascript が使え、メインプロセスでは Node.js が使えます。したがってユーザーの操作をUIで受け取り、OSネイティブの機能を利用しようとすると、プロセス間で […]