AOJ 1153 Equal Total Scores

Equal Total Scores | Aizu Online Judge

解法

二人の点数の差1をとる。選択する組の差2の二倍が差1の時を100^2通り探す。

ex) t=17,h=11,diff1=6 → x=6,y=3,diff2=3 → t=14,h=14 

二倍が~のところで左辺を2倍すればいいのになぜか右辺を1/2していて差が奇数の時にWAが出た。

AOJ 1160 How Many Islands?

How Many Islands? | Aizu Online Judge

以前DFSで解いたのをBFSで解きなおし

まだBFSよくわかっていないので教えてもらったとおりに書いただけ

 

ver.DFS

AOJ 0325 Cuboid

Cuboid | Aizu Online Judge

チームの人が考えてくれたので自分は聞いてただけ

解法

pairのfirstにw,hの小さい方、secondに大きい方を入れてからソートする。

その状態で上から3組出来なければnoで終了。

出来た場合は3セットのpairだけ取り出す(みやすさ大事)。

後は辺が重なるかどうか。ソートしたことにより、一番短い辺は必ず0.firstと1.first。二番目は0.secondと2.first。最後は1.secondと2.secondになるので全部書く。