tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2016-01-05から1日間の記事一覧

AOJ 2448: Area Folding

AOJ

右手法だか左手法だかいうやつ。双対は作る必要がないが、だからと言ってそんなに楽というわけでもない。 これ結構面倒なのに41人も解いているのもすごいし、3300B台で短いほうから2番目というのもすごい。 #include<stdio.h> #include<algorithm> #include<math.h> #include<vector> using names</vector></math.h></algorithm></stdio.h>…

AOJ 2453: Presantation

AOJ

dp[v]:= v以下の部分木と同じ形が何手で作れるか それぞれに対してコピペに使う根を全探索(サイズの制約で無理なのは無視)して判定。 ハッシュで同じ形を2回以上探索しないようにする。誰か計算量を解析してください。 #include<stdio.h> #include<algorithm> #include<map> #include<vector> </vector></map></algorithm></stdio.h>…