スペシャルジャッジ問題は面白いなぁ 問題概要 yukicoder.me ちょうど 個の単語でしりとりをせよ。ただし次のルールを守る必要がある。 小文字アルファベットのみからなる ~ 文字の単語のみ使用できる。 単語の末尾と次の文字を同じにする必要がある。 最後…

めちゃくちゃ教育的で面白い問題だった！ 問題概要 yukicoder.me 頂点の有向木がある。 この有向木は根以外の各頂点の親からその頂点へ 本の有向辺が伸びた構造をしている。 を「頂点 から頂点 に移動するとき経由する辺の数」とするとき、 を求めよ。 但し …

一部空のコードブロックがありますが、texの数式を正しく表示させるための応急処置なので許してください... 問題概要 yukicoder.me 個の要素 からなる数列がある。 を求めよ。 制約 答えは 以下に収まる 解法 まず、初期状態では範囲が広い が つ付いていて…

計算量解析を大分さぼったけど投げたらACできた...(あまりよろしくない) 問題概要 yukicoder.me 個の要素からなる数列を、順序を維持したまま 等分( 個の連続部分列の要素の和が等しくなるように分ける)するときの の最大値を求めよ。 制約 解法 まず、 個の…

あいさつ お久しぶりです。kacho65535です。 競技プログラミングにはまっていたときにその場の勢いではてなブログを始めたものの全く更新していなかったので、その反省も兼ねて来年はちょこちょこ更新していきたいと思います。 なぜ更新をさぼっていたのかと…