2007-09-19から1日間の記事一覧

1118

1984MSで通したw O(N^2logN)だけど実際はO(N^2log(N^2))。もうちょっと色々と減らす方法考えないと。追記: 765MSになった。今度こそ正真正銘O(N^2logN)。後は何かできるかなー。

今日はアンジェラ・アキの新アルバムの発売日でした

でした。うん。あーまーぞーん

2840

main(h,m){for(gets();~scanf("%d:%d",&h,&m);)printf("%d\n",m?0:(h+11)%24+1);}30分くらいで76Bにできた。嬉しかった。

2027

main(a,b){for(gets(b);~scanf("%d%d",&a,&b);puts(a

Maximum-Cup Problem G: TOKOSHI's Trip(II)

飲み会にて「黄さんどうやって解くんすかこれー」→「Bellman-Fordで二分探索」→「(´・ω・`)?」 ほんとそのまんまでした。今日awakiaと少し考えて分かって感激。一度条件を数式で表してみるのは大事だ。前にFalconの人達と一緒に考察した問題の解き方+解を求…

おじいさんが山へハングライダーに、おばあさんが川へ急流下りに行きました Maximum-Cup Problem H

なかなか思うようにタッチできません。値が合いません。そもそもおじいさんとおばあさんにアクロバティックなことをさせるのが間違ってると思います。