7K12 blog

猫でも分かるアルゴリズム解説

2020-04-16から1日間の記事一覧

ABC100 D - Patisserie ABC

https://atcoder.jp/contests/abc100/submissions/9797243 サンプル3が分かりやすい。 綺麗さ、旨さ、人気、それぞれ±あるので全通り全探索して最も値が大きかった組み合わせを採用する。 ある最適な選び方をしたときの答えがans=|Σx|+|Σy|+|Σz|で,その時Σx…

Educational DP Contest O - Matching

https://atcoder.jp/contests/dp/submissions/10980341 ビット全探索をする 男[i]に対してnCi全通りの更に男女[i][j]=1になってるj通りのループ 制約が21しかないのでビット全探索が出来そうと推測できる。男性[i]までにマッチングが成立した女性の組み合わ…