SRM 629

@masashinakata 例えば、y=|x-2|+|2x-3|で考えると、x=2またはx=1.5以外のxでは、絶対値の記号がそのまま外れるか、-1倍して外れるので、いずれにしても必ずy=ax+bの形になってます。なので直線になってて極値点はない、っていう理屈です。

2014-08-14 04:37:03

拡大

@masashinakata 作図すばらしいです^^ ちなみに3分検索で上手くいかなかったのは誤差死でしたorz。。というので、問題の意図としてはこの図を汲むのが本分な気がします。

2014-08-14 11:56:06

ん

2014-08-14 11:56:16

いや、これよくないな。具体的にはx_2でf_1(x)とf_3(x)が交差しているので、ある意味縮退している

2014-08-14 11:57:22

@kuuso1 ありですw さきほどの作図は特殊なケースみたいなので、夕食が終わったらまた試してみます

2014-08-14 11:58:58

ん、いやそうでもないか。縮退なんてなかった

2014-08-14 12:00:23

@masashinakata 交点のところは同じ数が2回足されているだけなので無問題ですよ。

2014-08-14 12:02:42

@kuuso1 「傾き2のところがない。縮退してるんじゃないか」って思い込んじゃいました。与えられた値の数nが3だと傾き2は出てこないんですねえ pic.twitter.com/tJz3HhU1LG

2014-08-14 12:53:35

拡大

n = 4の場合。なるほど... pic.twitter.com/JfalfOwo64

2014-08-14 13:12:11

拡大

nが増えるとどんどん縦長になるんだなあ。レイアウトがすでに辛い

2014-08-14 13:12:53

@masashinakata 真ん中が平らになるケースはあります。 topcoder.g.hatena.ne.jp/kuuso1/20140505 2か月前に同じことを調べて、日記に書いたとこだったんですがねぇorz。。。

2014-08-14 13:15:46

@kuuso1 ををを、この記事見たことありましたよw 後でじっくり拝見させていただきます

2014-08-14 13:26:50

先日のSRM629のDiv2 Hard、解き方のアプローチはすぐできたけどなかなか正解できなかった。しばらく微妙な条件分岐とかの修正しててようやく解けた…。

2014-08-19 23:36:04

はてなブログに投稿しました TopCoder SRM 629 Div1 Easy RectangleCovering - kmjp's blog htn.to/SDMs3e

2014-08-20 21:10:14

はてなブログに投稿しました TopCoder SRM 629 Div1 Medium CandyCollection - kmjp's blog htn.to/MFeLrM

2014-08-20 21:23:10

はてなブログに投稿しました TopCoder SRM 629 Div2 Medium CandyMaking - kmjp's blog htn.to/8jAqHQ

2014-08-20 21:28:59