今回、M1 chipのMacBook Airを購入したのですが、そこにインストールしたアプリケーションなどを紹介したいと思います。 リスト Google Chrome Zoom Slack Discord Microsoft Office Visual Studio Code Xcode Anaconda LaTeX GCC homebrew これらを全部ダウ…

概要・感想 尺取法ってのもなかなか思いつかなかったし、バグらせるしで大変だった。 [l, r]が各lに対する条件を満たす区間で最も長いものとなる。 提出コード n, k = map(int, input().split()) a = list(map(int, input().split())) da = {v: 0 for v in s…

概要・感想 解説を見たらなんかdfsを2回やればいいらしい。確かに…。 #include <bits/stdc++.h> using namespace std; vector<vector<int>> graph; vector<int> cand(0); int n; int dfs(int s, int p) { vector<int> path(1, 0); for (auto nxt: graph[s]) { if (nxt == p) continue; path.push_b</int></int></vector<int></bits/stdc++.h>…

概要・感想 ダイクストラ法の問題。典型的なダイクストラ法という感じで正直★5ではないようにも思うが、意外とこんなもん？ 水色になってやっとダイクストラも書き慣れてきたと思うが、まだまだ何も考えずにかけるという境地には至らない。今回もpop()を忘れ…

概要・感想 H x Wのマス目の上でUnionFindを行うという問題。問題の解法すぐに浮かんだが、ソラでUnionFindを書こうとしたら思いのほかバグを発生させてしまい、時間がかかった。 具体的には、UnionFind.merge()内のif a==b:部分を書き忘れていてどこが間違…

症状 wsl2でfishをログインシェルにしている環境で、以下のサイトを参考にGUI環境を構築したところ、GUIアプリを起動しようとしたときに次のような出力がされ、起動できなかった。 Unable to init server: Could not connect: Connection refused Cannot par…