-
masashinakata
- 2553
- 0
- 0
- 0
-
- いいね！0
ＳＫＹ/sky58🍊
@skyaozora
Hard、サイズ的にO(n^3)とかの区間DPかと思いつつ、自由度が少ないから場合分けすればいけるのかなーでもそういうのだったら微妙だなーとか本番中は考えてたんだけど、唯一通した人のコード見たらif文が大量にあったのであっ（察し）ってなった（想定解法もそれなのかは分からないけど
2015-04-17 22:55:13
とーらす🌸📦🌕✨🍀
@torus711
ってことで通した．E[ Σ美味しさ ] を Σ[ 美味しさ ] にバラすと，各パンケーキについてそれが使われる確率が分かればよいことになる．各パンケーキついて，それより小さいパンケーキについての確率と選択肢の個数が分かってれば計算できるので DP ，と
2015-04-17 22:59:10
nico_shindannin（診断人）
@nico_shindannin
【ニコ生放送中】 TopCoderでプログラムしてみた 第2163回(SRM656 直後放送 Div1 500pts 続き) nico.ms/lv217968352#00… #co78570
2015-04-17 23:01:06
nico_shindannin（診断人）
@nico_shindannin
【ニコ生放送中】 TopCoderでプログラムしてみた 第2164回(SRM656 直後放送 Div1 500pts 続きの続き) nico.ms/lv217974543#00… #co78570
2015-04-17 23:32:36
えびま
@evima0
@nabesan_tofu 今さらですが、C++に多倍長があったところで答えが10進法で数千桁〜数億桁になる場合は計算量に響くのでやはり mod は必要だと思います。
2015-04-17 23:41:04
えびま
@evima0
@kmjp_pc 今さらですが、 ・題材を使いまわすことで楽に問題を作れる ・Div1とDiv2で同じ題材を使うことで一体感が生まれる（同時に開催されるDiv1,2で全く違う問題だったら少し寂しいです） という感じだと思います。
2015-04-17 23:52:54
nico_shindannin（診断人）
@nico_shindannin
【ニコ生放送中】 TopCoderでプログラムしてみた 第2165回(SRM656 直後放送 Div1 500pts 続き３) nico.ms/lv217980666#00… #co78570
2015-04-18 00:03:38
kmjp
@kmjp_pc
@evima0 なるほど。ただ自分の感想としては同じ題材というのは良いですが、数の上限が違うだけというのはちょっとさみしいですね…。似た題材だけど、求める答えや解法が異なるものが好みです。
2015-04-18 00:20:30
えびま
@evima0
@kmjp_pc 求めるものが変わっていたら、単に制約が小さいだけの場合よりも「手加減されている」という印象が減るかもしれませんね。ただそういうことを気にする人はDiv1にしかいないような気もしますｗ
2015-04-18 00:28:43
nico_shindannin（診断人）
@nico_shindannin
【ニコ生放送中】 TopCoderでプログラムしてみた 第2166回(SRM656 直後放送 Div1 500pts 続き4) nico.ms/lv217986180#00… #co78570
2015-04-18 00:34:30
chokudai(高橋 直大)@AtCoder社長
@chokudai
Medium、sample2の答えを素因数分解すると7*7*29で、「あ、これ(30-1)*(50-1)っぽい」ってなったのがいけなかった（全然違った
2015-04-18 00:48:18
kmjp
@kmjp_pc
参加者が少ないためか、やっぱり順位の割にレート減少幅が大きいな…。E落としたのが完全に余分だ。とはいえ2文字以上差異があって答えが2になるケースは完全に見落としていたのでしょうがないのだけど。
2015-04-18 04:14:07
agw
@masashinakata
恐らくTLE誘発目当てのチャレンジを2回されていたんだけど、そういうもんかなあ。十分短く書いてるつもりだから写経すりゃいいのに... > community.topcoder.com/stat?c=problem…
2015-04-18 07:08:43