Problem - C - Codeforces 問題概要 $ n $ 頂点 $ m $ 辺の単純無向連結グラフが与えられる。 このグラフを $3$ 頂点 $2$ 辺のパスに分解できるか判定し、可能なら分解の一例を出力せよ。 $1 \le n,m \le 10^5$ まず $m\%2 = 1$ なら当然無理。こんな判定問…

Problem - B - Codeforces この手の問題にどうしても慣れることが出来ないのでメモ。 問題概要 非負整数 $n$ に対して関数 $f(n)$ を以下のように定義する。 $f(0) = 0$ $n$ 以下の最大の立方数を $c$ としたとき、 $f(n)=f(n-c)+1$ 簡単には、 $ f(n)= $ 「…

この記事は、 (2つめ)ゲキ！チュウマイ Advent Calendar 2022 - Adventar の $2$ 日目の記事です。 はじめに: この記事は全国対戦でのトップ率がおおよそ $50\%$ までの方を対象としています。圧倒的な実力で相手を捻じ伏せることが高確率で可能な方にはこの…