- masashinakata
- 3062
- 0
- 0
- 0
この前のdiv2Med、冷静に考えるとやっぱりよく分からなくて、極値点が符号の変わり目にしかないことよりも、3分検索の左端を0にしてうまく動作しないことが引っかかっている。 まだ考え違いがあるのかも。
2014-08-14 05:01:12.@kuuso1さんの発言を噛み締めるために作図してみた。Σ_i|x - x_i|ってこういう感じなんだなあ。{言われて,作図して}納得 > twitter.com/kuuso1/status/… pic.twitter.com/UMCW0xoraC
2014-08-14 11:18:13@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@kuuso1 「傾き2のところがない。縮退してるんじゃないか」って思い込んじゃいました。与えられた値の数nが3だと傾き2は出てこないんですねえ pic.twitter.com/tJz3HhU1LG
2014-08-14 12:53:35@masashinakata 真ん中が平らになるケースはあります。 topcoder.g.hatena.ne.jp/kuuso1/20140505 2か月前に同じことを調べて、日記に書いたとこだったんですがねぇorz。。。
2014-08-14 13:15:46先日の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はてなブログに投稿しました TopCoder SRM 629 Div2 Hard CandyAddict - kmjp's blog htn.to/MrSc1V
2014-08-20 21:40:40