情報妖精の競プロ日記

AtCoderの問題に対する方針を主に書きます

天下一 Game Battle Contest 2020 に参加しました!

天下一 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参考記事実際にセグ木式の実装例が乗っています

AtCoder Beginner Contest 171

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

AtCoder Beginner Contest 151(ABC151)に参加しました!解けた問題だけ解説をしていきますー

第6回 ドワンゴからの挑戦状 予選

第6回 ドワンゴからの挑戦状 予選に参加しました!解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 150

AtCoder Beginner Contest 150(ABC150)に参加しました!解けた問題だけ解説をしていきますー

AtCoder黄色になりました!

AtCoder黄色になりました! さて、競プロでは色変をしたら記事を書く伝統があるので、私もその伝統に倣って書いていこうと思います。

yukicoder contest 218 F - 増える演算

F問題の解説です。 問題 No.856 増える演算 - yukicoder 問題文(要約) 問題文を求めよ。制約 全部が掛け算の形になるように解いていくことを考えます。 まず、指数の部分です。 これはを決め打つととなり、累積和があるとで構築できます。 これにより、まず…

yukicoder contest 218 E - ヘビの日光浴

E問題の解説です。 問題 問題文、説明が難しいのでこっち読んでね。さて、ヘビの移動について実際にシミュレーションしていきましょう。 各ヘビについて、正面のヘビとぶつかるか?は簡単に求められるかと思います。 同じ座標のヘビについて簡単に判定できれ…

yukicoder contest 218 D - 公平なりんご分配

D問題の解説です。 問題 No.854 公平なりんご分配 - yukicoder 問題文(要約) 問題文個のクエリが与えられるので、各クエリについてがで割り切れるか判定してください。制約 この手の連続部分列のクエリ系問題は、累積和で高速にするのが有効ですよね! ただ…

yukicoder contest 218 B - 連続部分文字列

B問題の解説です。 問題 No.852 連続部分文字列 - yukicoder 問題文(要約) 問題文文字列が与えられます。 の空でない連続な部分文字列における、文字の種類数の平均を求めてください。 絶対誤差はまで許容されます。制約 はアルファベット小文字のみで構成さ…

yukicoder contest 218 A - テストケース

A問題の解説です。 問題 No.851 テストケース - yukicoder 問題文(要約) 問題文個の数字が与えられる。 そのうちつを足した値として考えられるもののうち、番目に大きいものを出力せよ。 ただし改行区切りではなく空白区切りで与えられた場合、代わりに"asse…

AtCoder Beginner Contest 126

AtCoder Beginner Contest 126 (ABC126)に参加しました!解けた問題だけ解説をしていきますー

全国統一プログラミング王決定戦決勝 参加記

全国統一プログラミング王決定戦本戦に参加しました! 全国統一プログラミング王決定戦本戦ここでは実際に参加した時の感想などを書いていきます。 また、問題の解説は後日上げます。 11:30 開場 現地到着。 正面にホテルが見えているのに右側に曲がり始める…

AtCoder Grand Contest 029

AtCoder Grand Contest 029 (AGC029)に参加しました! AtCoder Grand Contest 029 旧版 AtCoder Grand Contest 029 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 115

AtCoder Beginner Contest 115 (ABC115) の解説です。 AtCoder Beginner Contest 115 旧版 AtCoder Beginner Contest 115 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 114

AtCoder Beginner Contest 114 (ABC114) の解説です。 AtCoder Beginner Contest 114 旧版 AtCoder Beginner Contest 114 beta版解けた問題だけ解説をしていきますー

第5回 ドワンゴからの挑戦状 予選

第5回 ドワンゴからの挑戦状 予選に参加しました! 第5回 ドワンゴからの挑戦状 予選 旧版 第5回 ドワンゴからの挑戦状 予選 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 113

AtCoder Beginner Contest 113 (ABC113) の解説です。 AtCoder Beginner Contest 113 旧版 AtCoder Beginner Contest 113 beta版解けた問題だけ解説をしていきますー

AtCoder Grand Contest 028

AtCoder Grand Contest 028 (AGC028)に参加しました! AtCoder Grand Contest 028 旧版 AtCoder Grand Contest 028 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 112

AtCoder Beginner Contest 112 (ABC112) の解説です。 AtCoder Beginner Contest 112 旧版 AtCoder Beginner Contest 112 beta版解けた問題だけ解説をしていきますー

AtCoder Regular Contest 103

AtCoder Regular Contest 103に参加しました! AtCoder Beginner Contest 111 beta版 AtCoder Regular Contest 103 旧版 AtCoder Regular Contest 103 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 110

AtCoder Beginner Contest 110 (ABC110) の解説です。 AtCoder Beginner Contest 110 旧版 AtCoder Beginner Contest 110 beta版解けた問題だけ解説をしていきますー

CODE FESTIVAL 2018 予選A

CODE FESTIVAL 2018 予選Aに参加しました! CODE FESTIVAL 2018 qual A 旧版 CODE FESTIVAL 2018 qual A beta版解けた問題だけ解説をしていきますー

AtCoder Grand Contest 027

AtCoder Grand Contest 027に参加しました! AtCoder Grand Contest 027 旧版 AtCoder Grand Contest 027 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 109

AtCoder Beginner Contest 109 (ABC109) の解説です。 AtCoder Beginner Contest 109 旧版 AtCoder Beginner Contest 109 beta版解けた問題だけ解説をしていきますー

AtCoder Regular Contest 102

AtCoder Regular Contest 102に参加しました! AtCoder Beginner Contest 108 beta版 AtCoder Regular Contest 102 旧版 AtCoder Regular Contest 108 beta版解けた問題だけ解説をしていきますー

AtCoder Regular Contest 101

AtCoder Regular Contest 101に参加しました! AtCoder Beginner Contest 107 beta版 AtCoder Regular Contest 101 旧版 AtCoder Regular Contest 101 beta版解けた問題だけ解説をしていきますー

AtCoder Beginner Contest 106

AtCoder Beginner Contest 106 (ABC106) の解説です。 AtCoder Beginner Contest 106 旧版 AtCoder Beginner Contest 106 beta版解けた問題だけ解説をしていきますー