ツバサの備忘録

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

2019-01-12から1日間の記事一覧

ABC080 D - Recording

問題 提出コード 解法 まずは、同一チャンネル内で区間が連続するもの、つまりとをまとめてのようにしてしまいます。これは、それぞれのチャンネルについて区間をわけ、そして開始時間の昇順でソートをして前から見ていき、今見ている区間の終わりの時間と次…

ABC080 C - Shopping Street

問題 提出コード ぱっと読んだときに、何を言っているのかさっぱりわからずしばらく考えがまとまりませんでした。 解法 結局、曜日と午前午後、5種類と2種類と考えるのではなく、時間帯が10種類と考えてしまうのが楽だと思います。 こうすると、joisinoお姉…

ABC079 D - Wall

問題 提出コード 解法 1つのマス目が、他のマス目に影響を及ぼすことも、影響されることもないので、それぞれのマスについて、-1でない場合に1へと変化させる魔力の最小値を求めればよいです。 ということで、マス目の現在の数字(0~9)を頂点、をからへ向かう…