問題概要 解説 実装 問題概要 問題へのリンク 木が与えられる。 各クエリに答えよ。 クエリ 個の頂点が与えられる。これらの頂点すべてからの距離が1以下となるパスが存在するか答えよ。 解説 最も深い頂点と、その前の頂点のLCAを求めて、そことの距離が1よ…

問題概要 解説 実装 類題 問題概要 問題へのリンク ある人が -> -> と移動する。あなたは辺の重みの候補を持っているので、ある人が旅を移動距離を最小化するように移動したときに、その移動コストを最小化するように重みを配置してください。 解説 ある地点…

問題へのリンク 問題概要 解説 提出 問題概要 とのみで構成された文字列が与えられる。隣り合うの距離をちょうどにするために必要な操作回数の最小値を求めよ。 解説 周期で考える。 ある一つので割った余りが等しいindexについて、 という形に、 他のindex…

コンテストへのリンク 参加しました。結果は以下です。 Dできてよかったです。 A B C D E A 問題へのリンク 以上にはできません。 void solve(){ ll n,m; cin >> n >> m; ll ans; if(n == 1){ ans = 0; } else if(n == 2){ ans = m; } else ans = 2 * m; cou…