はまやんはまやんはまやん

hamayanhamayan's blog

2018-03-15から1日間の記事一覧

Russian Dolls Ways [CSAcademy #73 D]

https://csacademy.com/contest/round-73/task/russian-dolls-ways/N個のマトリョーシカ人形がある。 i番目の人形のサイズはA[i]である。 サイズがA[i]<A[j]であればj番目の中にi番目の人形を入れられる。 複数入れ子もOK 適切に入れて最終的な人形を少なく…

Binary Isomorphism [CSAcademy #73 C]

https://csacademy.com/contest/round-73/task/binary-isomorphism/(問題の意味が完全に理解できなかったけど、多分) 2つの根付き木が与えられるので同型判定せよ。

Ricocheting Balls [CSAcademy #73 B]

https://csacademy.com/contest/round-73/task/ricocheting-balls/N個のボールがある。 i番目のボールの高さはH[i]mである。 このボールは下に1m/秒で落ちるが、地面に到着したら上に1m/秒の速さで上がっていく。 ある秒数でボールを止めたときの、高さの総…

Three Equal [CSAcademy #73 A]

https://csacademy.com/contest/round-73/task/three-equal/N要素の0~2の配列Aがある。 これに「A[i] = ((A[i] + 1) % 3)」という操作を行い、全ての要素を等しくしたい。 最低何回必要か。