k-ashiya https://blog.hatena.ne.jp/k-ashiya/ プログラミング備忘録 https://k-ashiya-code.hateblo.jp/ 競技プログラミング 解法メモ A問題 合計の宿泊費は、 ならば 円、 ならば 円。 B問題 はたかだか100文字なので、どの文字がいくつあるか先頭から順に数えていって、奇数個の文字がひとつでもあれば"No"、ひとつもなければ"Yes"を出力する。 C問題 動的計画法で解く。 を、 から までのカードから 個とって合計を にすることができるカードの取り方の総数とする。すると、 と漸化式が立てられる。カードの平均が となるような組み合わせの数は だから、これを出力する。上とは別に、 D問題 のときは明らかに 。0 から までの数が各桁に使われるのは基数が 以上の場合に限られるし、基数が 以下のときに各桁の和が になる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fk-ashiya-code.hateblo.jp%2Fentry%2F2016%2F09%2F03%2F203052" title="AtCoder Regular Contest 060 + AtCoder Beginner Contest 044 - プログラミング備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=N%20%5Cleq%20K Hatena Blog https://hatena.blog 2016-09-03 20:30:52 rich https://k-ashiya-code.hateblo.jp/entry/2016/09/03/203052 1.0 100%