Mark Tab ManagerをOFFにすると軽くなった Chromeに大量のTab Groupsが残っていた 「Close group」と「Delete Group」は違う 保存されているTab Groupsを表示する 不要なTab Groupを削除する 一括削除する方法は見つからなかった 全部削除したらMark Tab Man…
起きたこと 20分後にもう一度試してみた まとめ Androidアプリを、Google Play Consoleの「内部テスト」を使って実機にインストールしようとしたところ、少しハマりました。 結論から書くと、 AABをアップロードした直後は、内部テスト用URLが発行されていて…
環境 cargo competeとは？ cargo compete login atcoder に失敗（と、解決方法） それでも提出はできない でもログインはしておいた方がいい 2026/01/17 開催中コンテストで動作確認 環境 windows 11 visual studio code WSL2 Rust cargo competeとは？ carg…
コンテストページ 私の結果 感想 最終手法 前半：LLM 後半：手書き コンテスト終了3日前？サイトが重い... Q.「自分の評価関数Botで相手の行動を予想できるのか？」 評価関数ガチャで右往左往 コンテスト後のタイムライン ふまえて、やりたいこと コンテスト…
解説 問題 https://atcoder.jp/contests/abc379/tasks/abc379_d AC https://atcoder.jp/contests/abc379/submissions/61753187 植えている植物全てにTを足す処理が重たいので、セグ木の範囲加算を使う セグ木の宣言方法はアルメリアさんの記事を参照 https:/…
問題 思い込み1 : Nは200000以下 思い込み2 : 位置Xはソートされている 思い込み3 : GPTの生成するコードはチェックする必要なし 問題 問題 https://atcoder.jp/contests/abc379/tasks/abc379_c まずは解いてみてください。多分WAが出ます Cなのに緑Diff, sn…
Links 結果 延長戦：天才貪欲の再現 (score : 5,388,249,433)️ 延長戦：近い葉マージ (score : 3,496,296,312) 惜しいノート 1位の解法 2024/09/19 追記：さらに延長戦！ビームサーチ (score : 5462997128)️ Links contest https://atcoder.jp/contests/ahc0…
AHC018, AHC020にて、シュタイナー木は有効な手法であった。今回AHC036に参加した時も木が見えたし、行かなくて良い点もあったのでシュタイナー木を構築した。しかし、振り返ってビジュアライズしてみると、筋が悪かったことが分かる。 AHC036 visualizer sa…
別解法なので書いておく 問題 https://yukicoder.me/problems/no/2201 AC https://yukicoder.me/submissions/1008671 解法 「置き換え文字 l,o,a,s」の場合、「置き換える」「置き換えない」の2パターンに分岐しながらdfs. 文字列長に達したら、パスワード条…
別解法なので書いておく 問題 https://yukicoder.me/problems/no/1423 AC https://yukicoder.me/submissions/1008560 解法 各辺を1e18を超えない && 倍数の条件を満たす、最大の長さにする code void solve(){ ll a,b,c;cin>>a>>b>>c; // 各辺を1e18を超えな…
説明 使用例 verified 用語（閉路、ループ） 説明 問題 https://atcoder.jp/contests/abc357/tasks/abc357_e Functional Graphの問題だと見抜けた後は、連結成分ごとに分けて考えて、それぞれ閉路部分がどこか求めるなど、よく求める形がありそうなので再利…
問題 https://atcoder.jp/contests/abc355/tasks/abc355_d AC https://atcoder.jp/contests/abc355/submissions/56180179 解説とは違う解法だったので書いておく ペア [left, right]の配列をソートする それぞれのペアから見て、自身より後ろを見て、どこか…
Quiz https://atcoder.jp/contests/arc180/tasks/arc180_a AC https://atcoder.jp/contests/arc180/submissions/55373039 解説 AAが連続、またはBBが連続した場合は置き換えができないので、そこで問題を分割していいです 連続した所にカンマを入れることに…
012BFSとは？となったキッカケ https://twitter.com/chokudai/status/1754369800862900253 chokudaiさん「01BFS知ってるなら、012BFSは発想できるでしょ」 私「？？？」 混乱の理由は、私は01BFSをdequeで実装するものだと思っていたため。一方でchokudaiさ…
AHC015 https://speakerdeck.com/thunderc/toyota-ahc-zhi-gao-noarugorizumujie-shuo-hui-ahc015 AHC026 https://speakerdeck.com/bowwowforeach/toyotazi-dong-che-puroguramingukontesuto2023-number-6-atcoder-heuristic-contest-026-zhi-gao-noarugoriz…
商品 賞品たち 2024/09/04 半年後のハーフマラソンでは貰えず＞＜ 商品 40位までならパーカー確定。pretestで41位だったかな、手元で100ケース回して良いコードを提出していたので何人かはsystem testで抜けると思っていた コンテスト終了が2023-12-26(火) 2…
問題 提出 ダイクストラ内の最短路木の差分更新 初期解 サンプル点 登り成功回数 / 登り挑戦回数 のサンプル 追記：さらに延長戦 問題 A - Road Repair 道路工事 https://atcoder.jp/contests/ahc017/tasks/ahc017_a 提出 https://atcoder.jp/contests/ahc01…
問題 https://atcoder.jp/contests/abc334/tasks/abc334_c C問題にしては難しい！ Kが偶数の時は自明なので省略します Kが奇数の時、i=0, 2, 4, 6, ... を除外した時の奇妙さをそれぞれ求めてminを取りたい。そのまま実装するとO(N2) まず、i=0を除外した時…
問題 https://atcoder.jp/contests/abc257/tasks/abc257_d 方針 Sを二分探索する。始点は全探索し、そこから全ての点を訪問できるかBFSで判定する 落とし穴があった。提出したWAのコードはこちら https://atcoder.jp/contests/abc257/submissions/48522778 i…
https://atcoder.jp/contests/abc330/tasks/abc330_c この問題を解いていて、誤差が怖いのでlong doubleを使った floatやdoubleを使っても通るか確認したところ通ったが、実行時間に差があった 実行時間 long double 122ms float 12ms double 8ms int main()…
問題 https://atcoder.jp/contests/abc330/tasks/abc330_e 考察 (WA) 1個以上存在する値をsetで管理して、そこからMEXを高速に求めればいいな set内はソートされているのだから二分探索できるだろう ということで下記のようなsetを入力としてMEXを返す関数を…
AHC020でダイクストラ復元が必要だったのでprev配列を用意したがバグらせたのでメモ ちゃんと動いた提出 https://atcoder.jp/contests/ahc020/submissions/47615048 struct Node{ ll distance; ll index; ll prev=-1; }; // ダイクストラアルゴリズム内部 { …
上記画像の式変形が成り立つ https://atcoder.jp/contests/abc238/tasks/abc238_d この問題の解説にもある 和は繰り上がりがあるが、XOR, ANDで書き直せればビットごとに解けることも AC https://atcoder.jp/contests/abc238/submissions/45114951
https://atcoder.jp/contests/abc317/tasks/abc317_c AC https://atcoder.jp/contests/abc317/submissions/45031177 「C問題でDFS !?」という意見もあったようですが、next_permutationで巡る順番を全探索すれば簡単です 注意点として、全ての点を通る必要は…
頂点数は17以下を想定 隣接行列を与えるとパスを返す関数 // ハミルトンパスが存在するなら返す // （無いなら空の配列を返す） // 入力 G : 隣接行列 (adjacency matrix) // 参考にした : by tatyam // atcoder.jp/contests/abc190/submissions/19761405 VI…
https://atcoder.jp/contests/abc309/tasks/abc309_c AC https://atcoder.jp/contests/abc309/submissions/43400326 解説と違う解法なので書いておく int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N,K; cin>>N>>K; VI A(N); VI B(N); …
問題 https://atcoder.jp/contests/abc307/tasks/abc307_c 考察として AとBのずらす位置を全探索すればいい 実装の工夫として 全部透明な行、列を削る関数があると楽 画像の上に画像を貼り付ける関数があると楽 AC https://atcoder.jp/contests/abc307/submi…
問題 https://atcoder.jp/contests/past202212-open/tasks/past202212_h 公式解説と違う解法なので書いておく Aはソートしてもいい Aiより数字が大きい箇所と小さい箇所、それは二分探索で分かる 範囲で和を求める箇所は累積和を使う 提出 https://atcoder.j…
N/3 配列の要素数Nが大きいとき、おおよそN/3と言われている link 証明を書いている人もいた link が、N→∞の箇所が私には分からなかった 実際に計算してみる 結論としては、N/3 - 1/(3*N) となった★ 和の公式など使う 1+2+...+n = ～ 12 + 22 + ... + n2 = …
解説放送でも解の1つとして挙げられていた Trie木は使ったことがないので使ってみよう アルゴロジックさんのTrie木を参考に拡張した 親側に辿る変数追加など 提出AC https://atcoder.jp/contests/abc287/submissions/39835331 初めはTLEした Trie::Node変数…
