2007-09-01から1ヶ月間の記事一覧

合宿

今年は全体14位、通過チーム中10位というそれほど良くない成績だったにもかかわらず、ありがたいことにOB/OG会の合宿に行けることになった。本当にありがとうございます。参加チームの中で一番実力が無いことは分かり切ってるので、馬鹿なチームに無駄な投資…

早くアンジェラ・アキのアルバム聴きたい

amazon(OK)==Konozama やっぱり宅配便指定できるようにしてとか、業者指定させてとか言う苦情が多いみたいだった。ま、その辺は経費削減で頑張ってたりするんだろうし、amazonは基本的に送料がかかるような使い方はしたことがないので凄くありがたい。でもメ…

色々

スーツのクリーニング プロ研申し込み ノートPCの手入れ プリペチャージ なんかやることが多すぎて混乱してきた

1035

PKU

プチEdit Distance。一文字置換、一文字挿入、一文字削除に限定してチェックすればいい。また、辞書の要素数が最大10000で、チェックする文字列は最大50。一回TLE出してから気付いたのが終わってるけど、チェックする文字列に対して何か処理をして、線形に探…

amazonメール便で配達完了?

届いてないよ?希にそう言うことが起こるらしいけど、「希に」って言う表現直した方が良いよね。そもそもメール便自体が終わってる。この辺は空き巣が多いからamazonからの小包がポストからはみ出してたら確実に持って行かれる。そのとき、amazonは保証して…

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

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

1118 TLE

O(N^2logN)の方法を思いついたけどWAが出る。けど、awakiaに教えて貰った双対変換がヤバイ。東大だと授業でやるそうで。壁を感じたw

1150 TLE

単なる階乗の時なら効率よく処理する方法思いついたけどPだと混乱する。落ち着いて考えれば出来そう。

1127

科目登録しねーとと思いつつもPKU。線分の交差判定。「繋がってる」っていう関係が推移律を満たすので、disjoint setで繋がってるかどうか判定してみたけどおせー。とりあえず幾何ライブラリテストとしてはおkだけど高速化してみないとダメだ。高速化: O(N^…

腰痛

いてぇ。ただの腰痛であることを願うw

帰宅

orz

月曜までプチ帰省

犬と戯れてくる。

1316

素数判定っぽい問題。100B切りたい(´・ω・`) a['aa'],i; main(k,n){ for(;++i<9994;) if(!a[i]){ printf("%d\n",k=i); for(;k<9994;a[k]=1) for(n=k;n;k+=n%10,n/=10); } }ていうかなんだこの適当なプログラム…。

成績

パターン認識演習:【オープン教育】 2007 前期 2 A+ 情報・ネットワーク実験B (学籍番号末尾が偶数の者) 2007 前期 2 A+ オペレーティングシステム (学籍番号末尾が偶数の者) 2007 前期 3 A+ ソフトウェア工学 (学籍番号末尾が偶数の者) 2007 前期 3…

起きた

ねみー(´・ω・`) ていうか成績もう出てるらしい。でも七時までメンテ。怖い。

1207

PKU

156Bの壁

DQMO続報

ただの障害っぽい。さっさと直せおらーとか言いたいけど知り合いがまた障害かよ(´・ω・`)ってとぼとぼ出かけてくのを何回も目撃しているので強くでれません。

DQMO死亡

パケット通信ができませんなんでー。しばらくお待ちください(パケット)ってなる。俺がニコニコ動画のために今月既に700万パケットも通信しちゃったせいで規制掛けられたか!?詐欺じゃねそれwww とか思って調べてみたけど、被害にあってるのは俺だけでは…

職をtoss

すいませんでした

1307

WA8回とか/(^o^)\ 最初にlongを使ったことが全ての始まりだった。なんだこれ実は32bitじゃなくね?32bitっつーのは32bit Pascalの事で、そのLongIntって実は64bitなんじゃね?ふざけんなーw ↓ あれwwwまだWA出るwwwうはwww ↓ 綴り間違ってない…

1207 これは酷い-2B

a,b,m,p,q,n; main(s){ for(;~scanf("%d%d",&a,&b);printf("%d %d %d\n",a,b,m),m=0) for(p=a

1207

いきなりショートコーディング: 155Bキターw 反則なのかどうなのかはおいといて、とりあえずコード。 a,b,m,p,q,n; main(s){ for(;~scanf("%d%d",&a,&b);m=0){ for(p=a

2040

awakiaと2000番台から適当に選んで解こうぜwwwうぇwwみたいなノリになりながら適当に「じゃー2040でwww」とか言ったからこの問題を解いた。調子に乗ってやった。その場で反省した。内容はグラフの同型判定。で、とりあえず多項式時間では解けなそう…

1016&1018

リベンジ完了。1018に関しては、以下に早い段階で枝切りが出来るかが重要だった。実はバックトラックが必要ないのでループで書けたことが発覚。awakiaに感謝。1016は前に解いたときにドツボにはまってもがいてたんだけど今日やったら通った。一体何だったん…

斑鳩

久しぶりにやりてぇー。曲がかっこよすぐる。特に4面はステージ構成も曲も神だと思う。