はじめに この記事は、木 Advent Calendar 2023 - Adventarの23日目です。皆さんは彩色数はご存じですね? グラフ の各頂点に対して、隣接する頂点とは異なる色になるように色を割り当てる時、必要な色数の最小値を彩色数と呼びます。木 に対して、彩色数 が…
yukicoder.me この問題の考察過程と別解を書きます。まず、高さ6であることから、縦棒2本が同じ場所にあるのは(N=1を除いて)禁止です。 これがただの壁になっちゃって、起動にも終了にも貢献しないからですね。 また、この考察から、最初の連鎖は端から始ま…
この記事は競プロ Advent Calendar 2022の7日目として作成されました。注意 本記事は競技プログラミングに寄せた内容が多々入りますが、競技プログラミングを前提とした記事ではありません。 一般的に趣味でプログラミングを行う全般に言及する内容として記…
ICPC2020アジア横浜地区大会に参加しました! チーム「Simulated Annealing」はpaotan、hexa0611とcirno3153で参加しました。
ICPC2020国内予選に参加しました! チーム「Simulated Annealing」はpaotan、hexa0611とcirno3153で参加し、4完44位で予選通過です。
天下一 Game Battle Contest 2020に参加しました! ここでは、その時の自分の挑み方を解説していきます~ 天下一 Game Battle Contest 2020 とは? 本番での戦略 開始前 14:00 - 15:00 15:00 - 16:00 16:00 - 17:00 17:00 - 17:15 17:15-18:00 全体を振り返…
touhougamejam2020.web.appに参加しました! 3日という短い時間だとゲーム作るの難しいです……。 東方ゲームジャム2020とは? やったこと 1日目(8/20 12:00 - 8/20 22:00) 2日目(8/21 04:00 - 8/21 20:00) 3日目(8/22 03:00 - 8/22 24:00) 4日目(8/23 0:00 - …
区間に辺を貼る一般的なテクニック from CuriousFairy315 実際にこの手法が使える練習問題 D - Shortest Path on a Line参考記事実際にセグ木式の実装例が乗っています
ABC171 解説 2020年6月21日 ABC171 解説 A: αlphabet B: Mix Juice C: One Quadrillion and One Dalmatians D: Replacing E: Red Scarf F: Strivore
AtCoder Beginner Contest 151(ABC151)に参加しました!解けた問題だけ解説をしていきますー
第6回 ドワンゴからの挑戦状 予選に参加しました!解けた問題だけ解説をしていきますー
AtCoder Beginner Contest 150(ABC150)に参加しました!解けた問題だけ解説をしていきますー
AtCoder黄色になりました! さて、競プロでは色変をしたら記事を書く伝統があるので、私もその伝統に倣って書いていこうと思います。
F問題の解説です。 問題 No.856 増える演算 - yukicoder 問題文(要約) 問題文を求めよ。制約 全部が掛け算の形になるように解いていくことを考えます。 まず、指数の部分です。 これはを決め打つととなり、累積和があるとで構築できます。 これにより、まず…
E問題の解説です。 問題 問題文、説明が難しいのでこっち読んでね。さて、ヘビの移動について実際にシミュレーションしていきましょう。 各ヘビについて、正面のヘビとぶつかるか?は簡単に求められるかと思います。 同じ座標のヘビについて簡単に判定できれ…
D問題の解説です。 問題 No.854 公平なりんご分配 - yukicoder 問題文(要約) 問題文個のクエリが与えられるので、各クエリについてがで割り切れるか判定してください。制約 この手の連続部分列のクエリ系問題は、累積和で高速にするのが有効ですよね! ただ…
B問題の解説です。 問題 No.852 連続部分文字列 - yukicoder 問題文(要約) 問題文文字列が与えられます。 の空でない連続な部分文字列における、文字の種類数の平均を求めてください。 絶対誤差はまで許容されます。制約 はアルファベット小文字のみで構成さ…
A問題の解説です。 問題 No.851 テストケース - yukicoder 問題文(要約) 問題文個の数字が与えられる。 そのうちつを足した値として考えられるもののうち、番目に大きいものを出力せよ。 ただし改行区切りではなく空白区切りで与えられた場合、代わりに"asse…
AtCoder Beginner Contest 126 (ABC126)に参加しました!解けた問題だけ解説をしていきますー
全国統一プログラミング王決定戦本戦に参加しました! 全国統一プログラミング王決定戦本戦ここでは実際に参加した時の感想などを書いていきます。 また、問題の解説は後日上げます。 11:30 開場 現地到着。 正面にホテルが見えているのに右側に曲がり始める…
AtCoder Grand Contest 029 (AGC029)に参加しました! AtCoder Grand Contest 029 旧版 AtCoder Grand Contest 029 beta版解けた問題だけ解説をしていきますー
AtCoder Beginner Contest 115 (ABC115) の解説です。 AtCoder Beginner Contest 115 旧版 AtCoder Beginner Contest 115 beta版解けた問題だけ解説をしていきますー
AtCoder Beginner Contest 114 (ABC114) の解説です。 AtCoder Beginner Contest 114 旧版 AtCoder Beginner Contest 114 beta版解けた問題だけ解説をしていきますー
第5回 ドワンゴからの挑戦状 予選に参加しました! 第5回 ドワンゴからの挑戦状 予選 旧版 第5回 ドワンゴからの挑戦状 予選 beta版解けた問題だけ解説をしていきますー
AtCoder Beginner Contest 113 (ABC113) の解説です。 AtCoder Beginner Contest 113 旧版 AtCoder Beginner Contest 113 beta版解けた問題だけ解説をしていきますー
AtCoder Grand Contest 028 (AGC028)に参加しました! AtCoder Grand Contest 028 旧版 AtCoder Grand Contest 028 beta版解けた問題だけ解説をしていきますー
AtCoder Beginner Contest 112 (ABC112) の解説です。 AtCoder Beginner Contest 112 旧版 AtCoder Beginner Contest 112 beta版解けた問題だけ解説をしていきますー
AtCoder Regular Contest 103に参加しました! AtCoder Beginner Contest 111 beta版 AtCoder Regular Contest 103 旧版 AtCoder Regular Contest 103 beta版解けた問題だけ解説をしていきますー
AtCoder Beginner Contest 110 (ABC110) の解説です。 AtCoder Beginner Contest 110 旧版 AtCoder Beginner Contest 110 beta版解けた問題だけ解説をしていきますー
CODE FESTIVAL 2018 予選Aに参加しました! CODE FESTIVAL 2018 qual A 旧版 CODE FESTIVAL 2018 qual A beta版解けた問題だけ解説をしていきますー