SRM 615

0
前へ 1 2 ・・ 18 次へ
hirokazu @hirokazu1020

@nabesan_tofu 列のk番目に値を挿入ということです

2014-04-04 02:37:50
なべさん @nabesan_go

@hirokazu1020 あ、教科書的に言うと「キー」のことですね、理解しました・・・

2014-04-04 02:43:34
なべさん @nabesan_go

そうか、なんでcountをわざわざ管理しないといかんのだろうとか長い間混乱していた。現ノードの位置をぱっと算出するためか。本来の探索二分木では不要だな・・・

2014-04-04 02:45:54
なべさん @nabesan_go

RBST把握した。要するにTreapから優先度情報を削除して操作の都度にさいころを振る方式か・・・

2014-04-04 02:54:23
なべさん @nabesan_go

なんなのもう・・・競プロer的にはこの辺りは超常識なの・・・つら・・・

2014-04-04 02:55:06
なべさん @nabesan_go

木の回転とか言う奴、未だに頭が混乱するんだが

2014-04-04 02:57:19
なべさん @nabesan_go

Treapを読み解いてたら最初ちょっと混乱した。ヒープは完全二分木だけど、Treapはそうじゃないってところで。

2014-04-04 03:06:42
Shuichi Tamayose @_simanman

ぎゃー今日のSRM参加出来ねぇ

2014-04-04 03:26:04
なべさん @nabesan_go

アルゴリズムの理解だけじゃなくコーディングも修行が必要だ(´・ω・`)

2014-04-04 03:27:55
semiexp🍆 @semiexp

きょうのするめはすごい時間にあるし出られなさそう

2014-04-04 13:30:37
なべさん @nabesan_go

あれ、RDカーブって、RateじゃなくてDistortionの方を横軸に書く流儀があるのかぁ、と思ったけど実はそっちの方が学術的には主流なのか・・・?オフィス着いたら教科書読み直そう(´・ω・`)

2014-04-04 14:49:40
なべさん @nabesan_go

数学できないのでラグランジュ未定乗数法がわからない

2014-04-04 14:51:16
なべさん @nabesan_go

とりあえず凸関数なら微分してゼロになればいいやんてきなノリか?

2014-04-04 14:51:48
するめがあったー @tc_srm_jp_bot

SRM 615 登録を開始しました 開始時間: 2014年04月04日(金) 20時00分 Arena -> http://t.co/j5nrFp0rbn #Topcoder #SRM

2014-04-04 17:00:21
nise_nabe @nise_nabe

Topcoder の Arena のバージョン上がってるっぽいんだけど ChangeLog には何も書かれておらず.

2014-04-04 17:22:22
ꑄ꒖ꐇꌅꏂ🐾 @snuke_

今日するめかー。二回連続で都合合わなかったし今日は頑張ろう。

2014-04-04 17:25:29
.kyosrc @kyos1704

するめそろそろレジれるかな

2014-04-04 18:12:56
くりんぺっと @climpet

するめれじったけどでないかも

2014-04-04 18:13:34
なべさん @nabesan_go

うーむ、たしかに、競プロ始めた当初はgdb使ってたこともあったけど、最近はprintfデバッグ一辺倒だなぁ・・・

2014-04-04 18:27:46
前へ 1 2 ・・ 18 次へ