2018-07-01から1ヶ月間の記事一覧
AtCoder ABC 066 D / ARC 077 B - 11 D - 11 巨大素数が絡む場合、除算が出てきたらmod_inverseを使うことに注意する。組み合わせも正しく数え上げられたし、これで出来ただろ、と思ったらWrong Answer。 Submission #2896427 - AtCoder Beginner Contest 06…
AtCoder ABC 073 D joisino's travel D - joisino's travel N<=200 なので、ワーシャルフロイド法 O(n3) で2点間の最短経路をすべて求められる。その後、r_1, ... , r_R までの順列を std::next_permutation で用意して、順列ごとに距離を計算すればOK。R<=8…