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を超えな…