AtCoder Regular Contest 083 + AtCoder Beginner Contest 074
AtCoder Regular Contest 083 - AtCoder:
https://beta.atcoder.jp/contests/arc083
AtCoder Beginner Contest 074 - AtCoder:
続きを読む
- masashinakata
- 3018
- 0
- 0
- 0
eiya@プログラミング
@eiya5498513
は。バグってるのは僕の頭やが(辛い)(紙を使わず、問題を見ずに考察しているのでいつの間にか微妙に違う問題になっていた)
2017-09-17 20:39:32
けいだろう / keidaroo
@keidaroo
atcoderのナップザック問題の半分全列挙で、片方の集合しか省略(無駄なものを省く操作)をしていないのはなぜですか
2017-09-17 20:40:10
tookunn
@tookunn_1213
明日終わったらまた競プロが全然出来ない平日になるし、昨日のARC E,F解説見ながらでも解いておいた方が良い気がするな
2017-09-17 20:41:00
eiya@プログラミング
@eiya5498513
@keidaroo 解いていない&解説を見ていないのでアですが、にぶたんする側を少なくしても速度上昇が少ないからでは。(もしかしたら両方しなくても良いのかもしれない)
2017-09-17 20:43:45
hamayanhamayan
@hamayanhamayan
はてなブログに投稿しました #はてなブログ Sugar Water [AtCoder Regular Contest 083 / AtCoder Beginner Contest 074 C] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/09/…
2017-09-17 21:14:15
tookunn
@tookunn_1213
頂点vの親以上の頂点でvの色と異なる色の頂点uが存在する必要がある時、頂点uと同色の子孫の重みの和がX[u]以下にした方が都合が良いのはなんとなくわかった
2017-09-17 21:34:37
eiya@プログラミング
@eiya5498513
E解けたやが(ちゃんと考察をすれば自明)(調子のよいえいやさんならコンテスト中に解けそうだけど、昨日の僕では流石に無理っぽい) beta.atcoder.jp/contests/arc08…
2017-09-17 23:10:47