aacord’s memo

abcを中心にpythonで解いた問題のメモ、整理をしています。緑になった。

2020-12-01から1ヶ月間の記事一覧

abc 100 D - Patisserie ABC (python)

解けなかった。 発想1.(Xi + Xj + Xk) + (Yi + Yj + Yk) + (Zi + Zj + Zk) を (Xi + Yi + Zi) + (Xj + Yj + Zj) + (Xk + Yk + Zk) とみて考える。 これは添え字が同じになるように移項するのと同じ発想なので思いつくべきだった。 発想2.- (Xi + Xj + Xk…

abc 104 c All Green (python)

ずっとほったらかしていた問題。 dfs で全探索するのだけど、愚直に計算すると間に合わない。 • 中途半端に解く配点は 1 種類以下であり、それ以外の配点は完全に解くかまったく解かない。 • 中途半端に解く配点があるなら、それは完全に解く配点以外の配点…