2018年3月25日

Codeforces Round #472 (rated, based on VK Cup 2018 Round 2)

Dashboard - Codeforces Round #472 (rated, Div. 1, based on VK Cup 2018 Round 2) - Codeforces: http://codeforces.com/contest/956 Dashboard - Codeforces Round #472 (rated, Div. 2, based on VK Cup 2018 Round 2) - Codeforces: 続きを読む

プログラミング

masashinakata
684
0
0
0

前へ 1 ・・ 3 4 5 6 次へ

kuuso @kuuso1

Dわからんな．

2018-03-25 02:57:13

HIR180 @HIR180

D、(1/x[i],v[i]/x[i])にプロットしてそこから左に生える傾き-wとwの半直線内にある点を数えるだけだと思うんだけど何を書いても通らず

2018-03-25 02:57:29

よすぽ @yosupot

Dは(x, time)の二次元平面を書くと二本の直線の間の転倒数を数えればいいため(直線の上で交わったりするともうめちゃくちゃ)

2018-03-25 02:57:33

まーす @__math

うーんでもランダムなケースだとw=0ちゃんと通ってるけど

2018-03-25 02:57:34

まーす @__math

Dはrangetree書いたけど4ケース目で通らん

2018-03-25 02:57:48

有為 @uwitenpen

x,y逆に書いてた

2018-03-25 02:57:59

HIR180 @HIR180

半直線内ではなく半直線に挟まれた領域

2018-03-25 02:58:05

btk @btk15049

あーこの実装だと落ちるのはそれはそうだね

2018-03-25 02:59:03

kuuso @kuuso1

div2のDです．

2018-03-25 02:59:34

satanic@研究💪 @satanic0258

D(WA,誤差死?):(x,v)を(+,-),(-,+)でグループ分けして,片方のグループについて点(|x|,|v|)を二次平面にプロットすると,もう片方の各点(|x|,|v|)=(a,b)について直線y=(b-w)/a-wとy=(b+w)/a+wに挟まれた点の数を数えればよく,これは(0,w)からの偏角,(0,-w)からの偏角でソートしておけばにぶたんで出来る?

2018-03-25 02:59:48