2019-08-01から1ヶ月間の記事一覧

ABC138 解けなかったやつ

C問題が解けない・・・ 頂点を最後の配合とする二分木で考える必要があった。 頂点から伸びる2つの葉は、最大の価値を持った具材、それまでの配合で最大となった価値をもつ具材という葉になる。 枝の個数分1/2されていくので、価値の小さい具材から配合して…

ABC137の解けなかったやつC問

アナグラムかどうかの判定問題 文字列の中のアルファベットごとの出現回数を調べる 文字列を辞書順にソートして同じ文字列になればそれはアナグラムである この2つの方法があり、ひらめくことが出来たが 組の数を数えるところでTLEしてしまった。 この場合…