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\%$ までの方を対象としています。圧倒的な実力で相手を捻じ伏せることが高確率で可能な方にはこの…

Problem - F - Codeforces 問題概要 $N$ 頂点 $ M $ 辺の単純連結グラフが与えられるので、以下の問題のうちどちらかを解け。 1. ちょうど $\left \lceil \sqrt{n} \right \rceil$ 頂点の独立集合を見つけよ。 2. 長さ $\left \lceil \sqrt{n} \right \rceil…

F - Reflection 私はこの問題を実験で刺し切りました。すみません。 事前情報として、この問題に挑んでいる話を通話で聞いて「互除法っぽい問題だな」ということは他の方から聞いてから取り掛かったので、それを参考にして解き(?)進めたということは書いてお…

Problem - F - Codeforces 問題概要 整数 $N$ が与えられるので、以下の条件を満たす $(1,2,\dots,N)$ の順列 $P$ があるかどうかそれぞれ判定し、あれば $1$ つ構築してください。 A. 全ての整数 $1 \le i \le N$ について、 $P_i \neq i$ かつ $(P_i \& i)…

Problem - E - Codeforces 教育的で面白い いい問題 Submission #149746040 - Codeforces

Problem - C - Codeforces 2300diffにしては難しくないか? けっこう苦労したのでメモ。 数列 $A=(A_1,A_2,...,A_N)$ に対して以下の操作を $0$ 度以上何度か行うことを考える。 $i=A_i$ なる整数 $i$ を選び、 $A_i$ を数列から消す。空いた添え字は詰められ…

Problem - F - Codeforces 整数 $n$ が与えられる。以下の問題を解け。 各要素が $1 \le a_i \le n$ であり、かつ要素に重複が無い数列 $a$ を考える。 このとき、この数列 $a$ はある整数 $ m $ について $\displaystyle \prod_{i=1}^{|a|}(a_i!) = m^2$ を…