2005-03-29から1日間の記事一覧

Graph Connectivity

ACM

http://acm.uva.es/p/v4/459.html 節点の数と枝を与えられて、何個のグラフに分けられるか答えよというもの。 そんなの、すべての節点を最初別々のグラフとしておいて、枝をもらうたびに枝の両側のグラフを併合していけば簡単に解けます。解けるはずです。な…

ピンポン

食欲がないという理由で入院だったおじいちゃん、夜中に脈も呼吸も怪しくなったというコール。息を吹き込んでいたら調子が戻ったんだけど意識がはっきりしないのでCTを取ってみると、嗚呼、慢性硬膜下血腫。これだろということで脳外科のある病院へ転送した…

辞書を捨てず、街に出よう

去年の受験期に始めたこと。それが、ポケットにいつでも電子辞書を入れておく習慣です。電子辞書のいいところは、何よりもアクセシビリティ。ふと疑問に思った言葉があったとき、間髪を入れず調べられることなのです。だから、鞄に入れておくんでは電子辞書…