ツバサの備忘録

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

順列(next_permutation)

AOJ 2002 - X-Ray Screening System

問題 解法 解法 まずは、それぞれの文字が、隠れている部分を含めて長方形になり得るかを調べます。そして、その後で、重なっている部分が矛盾していないかどうかのチェックをします。 ということで、まずは長方形になりうるかどうかのチェックをします。い…

ABC073 D - joisino's travel

問題 提出コード 典型+久々につかう知識問題。 解法 まずは、頂点数が200しかないので、が間に合います。ので、とりあえずワーシャルフロイド法を適用し、それぞれの頂点間の距離の最小値を求めておきます。 そして、通りたい頂点数は8しかないので、全探索…