問題文: No.916 Encounter On A Tree - yukicoder 公式解説: https://yukicoder.me/problems/no/916/editorial 問題概要 深さ $d (\leq 20)$ (ただし頂点の深さを 1 とする) の完全二分木の頂点に，1から$2^{d-1}-1 $ までの整数値を書いていく．次の条件を…

問題: https://codeforces.com/contest/1249/problem/F 公式解説: https://codeforces.com/blog/entry/70779 問題概要 $n (\leq 200)$ 頂点の木があり，$i$ 番目の頂点の重みは$a_i (\leq 10^5)$ である． この木の頂点の集合で，含まれるすべての頂点対間の…

問題: https://codeforces.com/contest/1236/problem/D 公式解説: https://codeforces.com/blog/entry/70654 問題概要 $n \times m (n, m \leq 10^9)$ のグリッドのうち k マスに障害物が置かれている． 障害物の位置はそれぞれ $(x_i, y_i)$ である． 次の…

最近 Codeforces (通称: こどふぉ) に初めて参加する方が AtCoder との違いや参加の仕方に戸惑っているのをよく見たので，少しでも日本人競プロer から見たこどふぉの敷居を下げられるように本記事を書くことにしました．Codeforces に興味がない人に興味を…

最近 Codeforces (通称: こどふぉ) に初めて参加する方が AtCoder との違いや参加の仕方に戸惑っているのをよく見たので，少しでも日本人競プロer から見たこどふぉの敷居を下げられるように本記事を書くことにしました．Codeforces に興味がない人に興味を…

問題: https://codeforces.com/contest/1238/problem/E 問題概要 小文字のアルファベットのうち最初の m 文字のみ (例えば$m = 3$ なら a と b と c のみ) からなり$\left| s \right| \leq 10^5$ を満たす文字列 s が与えられる． ここで，小文字のアルファ…

問題: https://codeforces.com/contest/1228/problem/E 公式解説: https://codeforces.com/blog/entry/70162 問題概要 $n \times n$ のグリッドの各マスに，1 以上 $k ( \leq {10}^9 )$以下の整数値を書いていく．すべての行の最小値が 1 かつすべての列の最…