2007-05-17から1日間の記事一覧
折角なのでunion_findクラスとグラフ用のedgeクラスを作った。これから改良を加えながら活用していかないと。
ボスケテ(´・ω・`)
なんか華麗に解く方法考えたら楽しそうだけど、最速実装練習だったからset2個使って済ませた。
あんまり考えることが無かった。簡単な問題を素早く解く練習。
約数が奇数個の数だけ、すなわち平方数だけ解錠される。だから答えは(int) sqrt(n)。
大学の上位の人が解いてる問題をどんどん解いていこうと思いつつも結構難解というか特殊な問題が多くて困ってたところに出てきたこの問題。簡単だったから嬉しすぎて何も考えずにコーディングしてしまった。
1112 1041 1095
むずかった。正方形だけで構成されたペントミノの問題で、全解を調べなくても良いから解があるかどうかだけ調べろっていう話。隙間が無いことを考慮して できるだけ上の点 できるだけ左の点 の順で正方形の大きさを小さくして配置していく。UNIX端末室のペン…
伝死壊露はよくわかりませんがとけました。うれしかったです。
問題名に対して、まじっすかとしか言いようがない。
はしかではない模様。。でも今日は某研究所の見学だったから動けなくて残念。とりあえず喉が痛い。