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

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

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

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

解説が自分には難しかったので備忘録として書きます 問題 https://atcoder.jp/contests/abc164/tasks/abc164_e 解法 頂点間の距離に加えて、金貨銀貨の設定が加わっているため一気に複雑になります。幸い頂点数と銀貨の運賃の制約が、, と抑え目になっている…

解説ACしました... 問題 atcoder.jp 解法 解説の通り、愚直に考えると頂点本の辺からなる最小全域木を解くことが思いつくが、という制約下ではTLEしてしまう。しかし、x座標またはy座標で座標をソートした時、2つ以上離れた点同士のみを結ぶ辺のコストでその…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1127&lang=en 解法 各データセットが与えられるので、3次元空間における個の球体に対し任意の2点間を結ぶような本のエッジを張った後、クラスカル法などにより最小全域木問題を解けばよい。 …

作った理由 ライブラリ一覧 グラフアルゴリズム データ構造 数学 おまけ 最後に 文章の投稿をするのは今回が初です... 拙いHTMLの知識で作ったwebページはGitHubで公開しました(スマホに対応していません...) →https://kacho65535.github.io 報告としてはこ…