SRM 615

けんちょん @drken1215

競プロ参加率もう少し上げたいけど、なんとかならないものか。

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

dp[n][M][M]じゃ5000倍間に合わない…さすがHardだ……→M≦50 ファッ！？

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

毎回 x % modとするのと、if(x >= mod) x -= modとするので、後者のほうが遅いのってなんか納得いかん。直感的に分岐予測のペナルティのがでかいのではって気がしてしまう

もる @eomole

@simezi_tan mod が定数だと思われるとコンパイラに剰余算バラされるからなー

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

@eomole ｄｙｓｎ const int mod = ...とかやってるから数クロックで出来そうな気がしてしまう

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

n個の数があります。これを交わりをもたないちょうどM個の（重複）集合にふりわけます。各集合の和がK以下であるとき、最小のMを求めなさい これどうやって解くんだろう

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

ビットDPより速い解法募集中

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

550にわたしの投げた華麗な嘘解法がぶっころされた

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

最近は嘘解法投げることしかしてない（嘘）

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

俺自身が関東大震災になることだ

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

あれｗｗ2014年になってからSRM参加してないとRound1がbyeにならないらしいｗ1Aスケジュール的に出場無理なんじゃけど

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

medまったくわからん

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

ふあｗｗｗ解法あたまよすぎるなるほどｗｗｗ

amylase伯爵 @pepsin_amylase

昨日の hard 解けたっぽいけどこれでいいんかな、

amylase伯爵 @pepsin_amylase

昨日の Hard、最後だけサンプルあわんって思ってたら R と G の意味を取り違えてた。つかこれで最後以外のサンプル通るのか……。

amylase伯爵 @pepsin_amylase

うーん、たしかにこれは 250-1000-500 って言ってるの人の気持ちわかるなあ。

はまづ @hama_du

SRM615 div1hardを解いた。mod(2*M)に気づきさえすれば楽勝か。

いしかど @ISIKADO

615のdiv1、あきらかにhardのほうが簡単だったのでhardだけ解いておいた

いしかど @ISIKADO

medわからん

Япон Бүресе🏴‍☠️ @southerwolfie

615Hard通したけどこんなの送ったら絶対典型DPだと言われてrejectされると思う…