Tenka1 Programmer Contest + September Lunchtime 2017 + MemSQL Start[c]UP 3.0 - Round 2

E15でわって16で割ればうまく行けそうだなと思ったけどよくわからない

2017-10-01 05:18:54

nmnmnmnmnmnmnm @enuemuenuemuenu

D問題のリセットする条件がいまいちよくわからなかった。

2017-10-01 05:20:27

nmnmnmnmnmnmnm @enuemuenuemuenu

div2Dね。

2017-10-01 05:20:45

~ @kosakkun

ピザの問題 a - b でソートして, 符号変わる辺りでごちゃごちゃやった. 多分落ちる...

2017-10-01 05:21:59

Dは絶望を感じたので読んですらいない

2017-10-01 05:22:29

Cは結構最大が達成できることが多いと思う（ピザが余っている時で全体のあまりがbにしたいののあまりよりも小さければokみたいな感じ）

2017-10-01 05:23:26

iwashi31 @iwashi31

Cはtype1のピザ枚数で三分探索で、a - b のソートだと境界が訳わからんことになったので a - b が正の人たちと負の人たちに分けてソートして貪欲した

2017-10-01 05:23:45

Dは2部マッチングみたいなのを区間でやった気がする。自信なかったけどいちおう愚直と合ったので出した

2017-10-01 05:25:01

E、解けていないという点を除けば面白かった

2017-10-01 05:25:03

最後30分ぐらい疲れて何もできなかった

2017-10-01 05:26:19

シフトセグメントツリーみを感じたので、はまやんはまやんさんのページを見てわからねえってしてた

2017-10-01 05:27:11

iwashi31 @iwashi31

これ KUPC 無理では？

2017-10-01 05:27:58

Cは似たような問題のwriterやったことあるしさすがにね(あってればだけど)

2017-10-01 05:28:10

ジャッジが始まらない

2017-10-01 05:32:01

iwashi31 @iwashi31

そういえばDは題意が掴めなかった

2017-10-01 05:33:18

satanic@研究💪 @satanic0258

みんな大好きデバッグタイムの時間だよー

2017-10-01 05:38:40

マラソンガチプロの謎貪欲解（実は謎ではない可能性）、強そう

2017-10-01 05:39:54

~ @kosakkun

多分落ちるので...

2017-10-01 05:42:01

~ @kosakkun

境界で s[i] がピザ一枚のスライスの数より多かったら, 境界の前後に収まるはず. ピザのスライス数の方が多かったら, ピザで前後を見れば良いはず. だから前後 10^5 以内, とかで合ってないかなあ...

2017-10-01 05:49:19

ツカモ @tsukammo

は？みんなコドフォも出たの！？度し難い…。

2017-10-01 05:54:06

nmnmnmnmnmnmnm @enuemuenuemuenu

div2Cが通れば天国、落ちれば地獄。

2017-10-01 05:54:06

KUPCコンテスト開始13:00マジ…無理です

2017-10-01 05:57:10

まだシステムテスト始まってないし…何がしたいんだ

2017-10-01 05:58:39