日立製作所社会システム事業部プログラミングコンテスト2020に参加しました。

成績

2完で490位でした…。

f:id:gyouzasushi:20200309094217p:plain

レートは微増。申し訳ねえ〜〜

f:id:gyouzasushi:20200309094338p:plain

A - Hitachi String

前から2文字ずつ見て、"hi"以外が来たら"No"を出力、としました。長さ10以下のhitachi文字列は"hi", "hihi", "hihihi", "hihihihi", "hihihihihi"の5つしかないので、 $S$ がこれらと一致するか直接調べた方が楽かも。

提出

B - Nice Shopping

割引券を使わなくてもよいことに注意です。入力が多くて大変ですが、頑張ります。

提出

C - ThREE

解説AC。

$p$ のかわりに、 $p$ の各項を $3$ で割った余りを求めることにします。このとき求める $p$ は、「頂点 $i$ と頂点 $j$ の距離が $3$ ならば、 $(p_i,p_j) \neq (1,1)$ かつ $(p_i,p_j) \neq (2,2)$ 」となる $p$ です。

頂点 $i$ と頂点 $j$ の距離が $3$ となるための条件を考えると、これは適当な頂点を根としたとき、二つの頂点の「深さ」の差が $1$ または $3$ になることだとわかります（距離が $3$ となるとき、 $i$ から $j$ への最短経路は上上下、下下上、上上上、下下下のいずれかなので）。よって、深さの偶奇が異なる任意の頂点の組 $(i,j)$ について $(p_i,p_j) \neq (1,1)$ かつ $(p_i,p_j) \neq (2,2)$ となるような $p$ が構築できれば、これは条件を満たします（ここまでは正しい）。そしてそのような $p$ は、頂点 $i$ の深さが偶数なら $p_i = 1$ 、奇数なら $p_i = 2$ とし、残りを $0$ で埋めることで構築できそうです！！！！！！