potetisensei https://blog.hatena.ne.jp/potetisensei/ 生きたい https://potetisensei.hatenablog.com/ codeforces.com 受験終わって初回virtual。3完。辛い。 A. k種類の小文字アルファベットから成るちょうど長さnの文字列であって、隣り合う文字が全て異なるものの内、辞書順最小のものは何か。 流石にaから始まるのが辞書順最小で、次は隣り合う文字は異なってないといけないからbで、次はaでと考えると、ababab...となる。後は末尾にk-2種類の文字、それも辞書順最小なので当然'c' ~ 'c'+k-3を登場させると良いけど、ちょっと実装がだるい。k=1とかに気をつける B. σはS={1,..., n}のS→Sな写像であって、「∀t(1 <= t <= k)について∃x(x∈… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpotetisensei.hatenablog.com%2Fentry%2F2016%2F10%2F24%2F010613" title="Codeforces Round #177 (Div. 1) - 生きたい" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-10-24 01:06:13 rich https://potetisensei.hatenablog.com/entry/2016/10/24/010613 1.0 100%