予鈴

アウトプットとメモ書きの中間みたいな記事がたくさん出ます。

2017-11-01から1ヶ月間の記事一覧

D-塗り絵

D: 塗り絵 - AtCoder Beginner Contest 036 | AtCoder個の島があり、個の橋がある。 島を白または黒に塗っていく。ただし、両端の島を黒で塗ることはできない。 色の塗り方が何通りあるか求める問題です。グラフ上の頂点を、黒色で塗るか、白色で塗るかをメ…

D - Mixing Experiment

D: Mixing Experiment - AtCoder Beginner Contest 054 | AtCoder薬品をにする最小費用を求める問題。 制約も小さいので、でナップサックをすると解ける。 更新をを薬品の最小の比だと思い込んでて時間を溶かした。 具体的には、漸化式を int div=(int)gcd((…

D - 3N Numbers

D: 3N Numbers - AtCoder Beginner Contest 062 | AtCoder 以前解けなかった問題が、ヒントで解けるようになったので… 前半の要素と後半の要素の差を最大にすれば良い。 中間の要素(配列の添字だと)を最適に選べば良い。 PriorityQueueを使って、前半要素の…