2016年06月24日
ICPC 国内予選
- 2016-06-24 (Fri)
- 一般
あっという間に開始3分で解かれる A 問題．
本当は簡単（Honto ha kantan）の H 問題？
そして python の勉強に A～D と F を python で書いてみた．でも，まだ python 力が足りないのか本質的なのか Java よりだいぶ実行が遅いイメージのプログラムで…… C とかで変に時間を取られる．コンパクトに速く書けるのは良いのだけど，どう書いたら実行時間が短くなるのかとかの感覚がまだない．要修行．
閑話休題．
木の同値判定はどうやるのが正しいのだろう？ とりあえず，木構造をバランスしたカッコのネストへとシリアライズするとして，子を入れ替えて辞書順最小になるようにしたのを正規化の結果（同値類の代表元）として使ってみたら普通に通ったのだけど…… 頭の良い方法が分からない．
- Comments: 0
- TrackBack (Close): -