備忘録代わりに精進記録を載せていくつもりです。ある文字が最後の1文字となるには、ある文字が先頭となっている単語をすべて使い切った上で、その文字が最後の文字となっている単語にいきつくことが必要になります。a~zまでの文字をそれぞれ頂点としたグラフを考えます。求める直線はすべて原点を通ります。あったドーナツは、その直線によって常に半分に切り分けられます。いうことは、1日目に食べた部分を2等分するような直線が、求める直線になります。いうようにすればよいです。前から貪欲に、凹凸がズレていたら操作、ということを行うだけで条件を満たす数列を作成できます。最大でも数字の個数分の回数しか操作を行うことはありません。素因数分解をし、それぞれの素因数についていくつ使われているかをカウントします。こちらの記事と似たようなことをします。~までを全探索し、がの約数である限りをで割り続け、その数をカウントしていきます。Sの中から1つ文字を選択したとき、Sの中の同じ文字はすべて、置換後も同じ文字になってしまいます。そのため、S="aa"、T="bc"のようなものは答えがNoになります。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。