No Such Blog or Diary

とりあえず存在を忘れてたので飯を食べたり洗濯したりしながらの参加．でも久々にスコアを稼いだ気がする…　でも500点問題で無駄に凝ったことしようとして時間食い過ぎたのはよくなかった．おかげで1000点問題を解こうとする時間がなかった．やれやれ．

250点問題：普通にDPで 1000x50 くらいの表を埋めるだけ．

500点問題：総当たりで2^10試せば終わる．あとは適当に辞書順でソートとか．

1000点問題：見てない．

http://java.sun.com/docs/books/tutorial/uiswing/dnd/intro.html

をざっと読んだが以下のようになるのだろうか？

TransferHandler とやらがD&Dやクリップボードへのコピー時のデータの受け渡しを受け持つ．データは，Transferable というインターフェースを継承したものに包まれる．具体的なデータ形式の変換はTransferable にデータ型を表す DataFlavor を指定し変換させる．

つーことで，ここらの３つを実装しつつ，ドラッグの開始を担当するリスナを作っておけばよいと．リスナは単に TransferHandler#exportAsDrag(JComponent c, InputEvent e, int action) を呼べばいいらしい．

3/4日くらい寝ていたような…

Swing コンポーネントにはデフォルトの D&D の動作が実装されている．が，JTree に関しては用意されている機能が少なすぎる…　というより，JTreeのアイテムをドラッグ(コピー)することはできるけど，構造を変化させるドロップ（ペースト）動作が実装されていない．ついでに，そのコピーもサブツリーのコピーではなくノード一個のみな気がする．そのため，木の構造を変えるようなD&D操作は自前で実装しないとならんみたい．めんどくさ．

昨日あたりから風邪をひいたらしく鼻がおかしい…　つーかビタミン不足だらうか？

あが～　　零点…

300点問題：r^2 の約数を素でループまわして時間がない．r の約数を求めて掛け合わせたものが r^2 の約数だっちゅうに．

500点問題：アルゴリズム間違ってない．速度も本来なら問題ない．だが，デバッグ出力の行を消し忘れてて時間オーバーでシステムテストでけられた．いやぁ，Java の String って遅いねぇ．ちくしょー

1000点問題：トポロジカルソート＋αでできるかなと思ったけどだめらしい．よく考えると結構面倒だよなぁ，辞書順で最小って．

まあ，あほな結果だなぁ．