ながめも

競技プログラミングについて

Div3

Codeforces Round #644 (Div. 3) 参加記

コンテストへのリンク Gがわかりません・・・。 A B C D E F G H A 問題へのリンク として一辺は。 void solve() { ll a, b; cin >> a >> b; if(a >= b)swap(a,b); if(2*a >= b){ cout << 2 * a * 2 * a << endl; } else{ cout << b*b << endl; } } B 問題へ…

Codeforces Round #629 (Div. 3) E - Tree Queries

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

Codeforces Round #636 (Div. 3) E. Weights Distributing

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

Codeforces Round #642 (Div. 3) E. K-periodic Garland

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

Codeforces Round #642 (Div. 3) 参加記

コンテストへのリンク 参加しました。結果は以下です。 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…

Codeforces Round #479 (Div. 3) Virtual Contest 参加記

A. Wrong Substraction B. Two-gram C. Less or Equal D. Divide by three, multiply by two E. Cyclic Components F. Consecutive Subsequence 参考 A. Wrong Substraction 間違った引き算アルゴリズムを愚直に実装します。 B. Two-gram 連続する二文字の最…

Codeforces Round #627 (Div. 3)

Codeforces Round #627 (Div. 3)に参加しました。 A - Yet Another Tetris Problem 問題概要 解説 提出 Yet Another Palindrome Problem 問題概要 解説 提出 C - Frog Jumps 問題概要 解説 提出 D - Pair of Topics 問題概要 解説 提出 E - Sleeping Schedul…