atcoder.jp Sに含まれる文字を「変換元」、Tに含まれる文字を「変換先」と呼ぶことにします。このとき、変換先はただ1つであり、変換元も同様にただ1つである必要があります。 仮に S=abb, T=xyz の場合を考えてみます。変換操作では、1種類の文字を別の1種…

atcoder.jp この問題は解説を読んでも全く理解できなかったので、以下の解説サイトを参考に、やったこともないDPで解いてみることにしました。 nomikura.hatenablog.com DPはやったこともないと書きましたが、一応、おぼろげには理解しているつもりです。累…

atcoder.jp ・長さ N 数列のうち，連続した K個の要素を選ぶ．その後，選んだ要素それぞれの値を，選んだ要素の中の最小値で置き換える． という操作で与えられた数列の要素を全て等しくするとき、その値は "1" にしかなりません。なぜなら、仮に2に等しくし…

atcoder.jp 右上の領域の正方形の数を数えてから、4倍して答えを求めます。 「右上の領域にある正方形」が円に含まれているかどうかは、正方形の右上の頂点が円に含まれているかどうかということに等しいです。よって、右上の頂点に注目して数えていくことに…

私は主に AtCoder, yukicoder, AIZU ONLINE JUDGE を利用して競プロの学習をしています。現在の学習状況はというと、AtCoder は100,200点問題を全AC・300点問題を半分ほどAC、yukicoder はレベル1問題を全AC、AIZU ONLINE JUDGE はまあそれなりといった感じ…