Codechef: September Lunchtime 2016

(nは自然数) @n_vip

lunchtimeが始まるぞ～～

2016-09-24 22:58:56

有為 @uwitenpen

よしこ

2016-09-24 23:00:00

koyumeishi @koyumeishi_

google.co.jp/trends/explore… インドでは hackerrank > codechef > hackerearth > その他らしい

2016-09-25 01:36:07

(nは自然数) @n_vip

ギリギリsubmitがWAでつらい

2016-09-25 02:00:21

agw @masashinakata

ムー

2016-09-25 02:03:01

kuuso @kuuso1

LunchTime終わった．なんか1問，適当な全探索で通ってしまって10位で申し訳なさがある．

2016-09-25 02:03:05

(nは自然数) @n_vip

LTM40CD : 内接円との接点と頂点との距離は2倍すると必ず整数らしい。これを2つ決めるとatanとかでもう一個が決まるのでこれでやったら50pt LTM40GH : オイラーツアーしてdfsしながらマージテク使用としたけどいろいろ壊れた

2016-09-25 02:04:22

(nは自然数) @n_vip

コピーが発生しないように頑張ってるあたりで感情を失いかけた

2016-09-25 02:04:49

agw @masashinakata

LTM40CD、以下の式を満たすa、b、cを探索すればいいように思うんだが、全く計算量解けず pic.twitter.com/KJnl2J9zkk

2016-09-25 02:05:33

拡大

agw @masashinakata

s/計算量解けず/計算量落ちず/

2016-09-25 02:06:05

agw @masashinakata

(a、b、c、xは整数)

2016-09-25 02:06:27

kuuso @kuuso1

LTM40CDは接線の足から各頂点への長さを(a,b,c)とするとR^2(a+b+c) = abcを満たすa,b,cを求める問題になるので，0<a<=R,0<b<R^2を全探索して，{a+b,b+c,c+a}が三角不等式を満たす奴を全部書いた．

2016-09-25 02:08:26

agw @masashinakata

@kuuso1 10位SUGEEEEEEEEE

2016-09-25 02:09:45

(nは自然数) @n_vip

国内5位マジ？？賞金ください

2016-09-25 02:10:22

kuuso @kuuso1

@masashinakata 嘘解法ぶっぱで申し訳なさが・・・

2016-09-25 02:10:28

(nは自然数) @n_vip

@kuuso1 その区間でいいのってなんでですか

2016-09-25 02:11:29

agw @masashinakata

@kuuso1 いやー、素晴らしいっすよ♡

2016-09-25 02:11:33

kuuso @kuuso1

たぶん0<a<=Rはいいんだけど，0<b<R^2が嘘っぽいというか根拠がねぇ．．．

2016-09-25 02:11:46

(nは自然数) @n_vip

@kuuso1 鋭角三角形ならどれもRより大きくなりそうじゃないですか

2016-09-25 02:14:19

kuuso @kuuso1

@n_vip ちょっと間違ってました．0<a<√3Rは一番大きい角度が60度を下回らないことに対応してるんですが，bはちゃんと考察出来てなくて辛い．．．

2016-09-25 02:14:23

(nは自然数) @n_vip

@kuuso1 なるほど

2016-09-25 02:15:47

(nは自然数) @n_vip

lunchtime全然ダメだったなあ

2016-09-25 02:16:17

(nは自然数) @n_vip

treeのやつ、典型感はすごいんだけど、オイラーツアーして区間の問題にしても解けなくて苦しい

2016-09-25 02:17:25

(nは自然数) @n_vip

三角形のやつの解法です（嘘） wolframalpha.com/input/?i=solve…

2016-09-25 02:18:00

kuuso @kuuso1

5h連続でコンテストに出たのでかなりの満足感はあった．

2016-09-25 02:27:19

いま話題のタグ