SRM 623

tsukuno @tsukuno

どうすっかなこれ？

tsukuno @tsukuno

まぁ、同じ値にすればいいか...

tsukuno @tsukuno

L の方でも問題起きてるなぁ。どうすっかなこれ...

tsukuno @tsukuno

後はやるだけっぽいが...

tsukuno @tsukuno

完全に一致する場合には、La, Lb, Rb, Ra の順にしないとまずい。La, Lb, Ra, Rb があると死ぬ。中に入る場合もそうかな？

tsukuno @tsukuno

めんどくさい...

置換公理 @osa_k

起きれなかった

tsukuno @tsukuno

普通に TLE しますたね

tsukuno @tsukuno

どうすっかね

tsukuno @tsukuno

ちょっと遅い

hotpepsi @hotpepsi

easy通った。1472 -> 1478

有為 @uwitenpen

なんでdrkenさん落ちたん・・

有為 @uwitenpen

LISで通しておいたぬるぽ

有為 @uwitenpen

hard想像してるのより難しいんだろうか・・

有為 @uwitenpen

segtree, sampleのtestで0.35sとか出てたから安心しきって出した結果がこれだよ

2DP @Respect2D

あー, やっちまったあー

けんちょん @drken1215

今日のMedium、EPSを1e-9にしていたところを、1e-6くらいにすると通る。けど、1e-9だと通らない。一体何故？？？

2DP @Respect2D

もどるかー

けんちょん @drken1215

@tsukasa_diary あー、いや、出力を実数で求めさせる問題じゃなくて、問題の解法の部分でEPS使ってるのよ………

けんちょん @drken1215

EPSが小さ過ぎると、STLのlower_bound関数が区別してくれないのかな？？？

ツカサ し・×・U。 @tsukasa_diary

@drken1215 そういうこともあるのですねなるほど

ツカサ し・×・U。 @tsukasa_diary

@drken1215 浮動小数の配列でlower-boundをやっているのですか？

けんちょん @drken1215

@tsukasa_diary ひょっとして、それはやっちゃいけないことだったのか！？

ツカサ し・×・U。 @tsukasa_diary

@drken1215 stlの実装がそこまで対応していないのかもしれませんね・・・気になる・・・