AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-04-05から1日間の記事一覧

ABC161 E - Yutori

問題原文 atcoder.jp 問題要旨 明日から 日間のうち、 日間を選んで働く。 ただし、 x がつけられた日と、最後に働いてから 日間は働けない。 日働くために必ず働かなければいけない日を全て求めよ。 解法 まず問題を簡単にして、「できるだけ多く働くには?…

ABC161 D - Lunlun Number

問題原文 atcoder.jp 問題要旨 10進表記において、隣り合う各桁の差の絶対値が1以下であるようなものを「ルンルン数」と呼ぶことにする。 番目のルンルン数を求めよ。 解法 sample3が、 のときに3234566667だと言ってるので、最大でも10桁だということがわ…