ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-02-11から1日間の記事一覧

二項係数の式変形について

ここであまり得意でないパターンの問題が出てきたのでメモです。DEGwerさんの数え上げPDFなんかにはいろんな種類が載っているので、また出てきたら追加します。数式をごちゃごちゃいじるとできるパターンもそのうち載せたいです。 について計算をしたい、と…

AOJ 2334 - 街を駆ける道

問題 提出コード 解法 明らかに、線分とが交差しない場合は、それぞれの街を直接結ぶのが一番距離が短くて済みます。 つまり、今回考えるべきなのは、とが交差する場合になります。 このとき、仮にの経路を、と交差しないように迂回して作成したとすると、ど…