Motsu_xe 競プロのhogeやfuga

Motsu_xeが競技プログラミングに関する何かを適当に書き連ねるブログになるはずです。

競技プログラミング

ICPC 国内予選 2022 参加記

oraCle_MaChine(carrot46, cuthbert, Motsu_xe)で参加, 結果は全体3位!!!予選突破いたしました! チームについて 以前書いた記事 motsu-xe.hatenablog.com をご覧ください。 コンテスト前 我が家に集まって雑談したり, お菓子を食べながら作戦会議をして…

ABC207 解説

AtCoder Beginner Contest 207 ABC207 の解説記事です。 A - Repression B - Hydrate C - Many Segments D - Congruence E - Mod i F - Tree Patrolling

ABC206 解説

AtCoder Beginner Contest 206(Sponsored by Panasonic) ABC206 の解説記事です。 A - Maxi-Buying B - Savings C - Swappable D - KAIBUNsyo E - Divide Both F - Interval Game 2

ABC205 解説

AtCoder Beginner Contest 204 ABC204 の解説記事です。 A - Rock-paper-scissors B - Nuts C - Tour D - Cooking E - Rush Hour 2 F - Hanjo 2

ABC204 解説

AtCoder Beginner Contest 204 ABC204 の解説記事です。 A - Rock-paper-scissors B - Nuts C - Tour D - Cooking E - Rush Hour 2 F - Hanjo 2

ABC203 解説

AtCoder Beginner Contest 203(Sponsored by Panasonic) ABC203 の解説記事です。 A - Chinchirorin B - AtCoder Condominium C - Friends and Travel costs D - Pond E - White Pawn F - Weed

SWAG(Sliding Window Aggregation)再考

SWAG(Sliding Window Aggregation)に関する解説記事です。競技プログラミング向けになります。

競プロ典型 90 問 037 - Don't Leave the Spice 解説

競プロ典型 90 問 037 - Don't Leave the Spice の解説記事です。

ABC199 解説

AtCoder Beginner Contest 199(Sponsored by Panasonic) ABC199 の解説記事です。 A - Square Inequality B - Intersection C - IPFL D - RGB Coloring 2 E - Permutation F - Graph Smoothing

ABC197 解説

AtCoder Beginner Contest 197(Sponsored by Panasonic) ABC197 の解説記事です。 A - Rotate B - Visibility C - ORXOR D - Opposite E - Traveler F - Construct a Palindrome

オフライン・オンライン変換

オフライン・オンライン変換による動的計画法(DP)の高速化テクニックに関する解説です。競技プログラミング(競プロ)における例などもあります。

ARC104 E - Random LIS 解説

ARC104 E - Random LIS 解説 AtCoder Regular Contest 104 E - Random LISの解説記事です。

ABC168 解説

AtCoder Beginner Contest 168 ABC168 解説の解説記事です。 A - ∴ (Therefore) B - ... (Triple Dots) C - : (Colon) D - .. (Double Dots) E - ∙ (Bullet) F - . (Single Dot)

ARC017 D - ARCたんクッキー

AtCoder Regular Contest 017 D - ARCたんクッキーの解説記事

ABC166 解説

AtCoder Beginner Contest 165 ABC165 解説の解説記事です。 A - A?C B - Trick or Treat C - Peaks D - I hate Factorization E - This Message Will Self-Destruct in 5s F - Three Variables Game

ABC165 解説

AtCoder Beginner Contest 165 ABC165 解説の解説記事です。 A - We Love Golf B - 1% C - management D - Floor Function E - Rotation Matching F - LIS on Tree

ABC163 解説

AtCoder Beginner Contest 163 ABC163 解説の解説記事です。 A - Circle Pond B - Homework C - management D - Sum of Large Numbers E - Active Infants F - path pass i

ABC153解説

AtCoder Beginner Contest 153 ABC153 解説の解説記事です。 A - Serval vs Monster B - Common Raccoon vs Monster C - Fennec vs Monster D - Caracal vs Monster E - Crested Ibis vs Monster F - Silver Fox vs Monster

ABC152解説

AtCoder Beginner Contest 152 ABC152 解説の解説記事です。 A - AC or WA B - Comparing Strings C - Low Elements D - Handstand 2 E - Flatten F - Tree and Constraints

ABC149解説

AtCoder Beginner Contest 149 ABC149 解説の解説記事です。 A - Strings B - Greedy Takahashi C - Next Prime D - Prediction and Restriction E - Handshake F - Surrounded Nodes

解法キーアイデア集

やあ、こんにちは、もつ鍋です。お元気に日々をお過ごしでしょうか? さて本記事は、どんなに考えても解法が生えねぇというときに、とっかかりとなるキーアイデアを書き溜めていくものです。以前バグった原因集という記事を書きましたが、これは問題がおおよ…

AtCoderでレート2093になるまでしたこと

こんにちは!私はMotsu_xe、またの名をもつ鍋xeという、しがない競技プログラマの一人です。今日は私が競技プログラミングに出会い、今まで何をしてきたのかを振り返っていきたいと思います。 皆の疑問はわかります。2093って中途半端すぎるだろ!みたいなと…

SWAG(Sliding Window Aggregation)の実装についての提案

注意 本記事は筆者が昔若気のいたりで書いた記事です。有用性がないわけでもないので、読むなとまでは言いませんが、新たに書き直した記事も合わせてご覧ください。 motsu-xe.hatenablog.com注意終わり〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜 おはようござ…

余裕のススメ

またわけわからん記事を作りやがって。銀行コンが思いの外早く終わった暇つぶしに付き合ってくれや。本記事では、その名の通り余裕のススメをしたいと思います。人生何事も余裕を持つことは大事ですよね、そう思いませんか?私はそう思います。ギリギリを生…

ABC145 A - Circle

昨日はABC145お疲れ様でした。私は5完で終わってしまい、黄色返上しろって感情になりましたが、皆さんはいかがでしたでしょうか? 今回はそんなABC145の中で私が一番最後に通した、A - Circleの解説記事を書いていきたいと思います。A - Circle 問題概要 整…

バグった原因集

みなさん、競技プログラミングやっていますか?こんにちは、ライターのもつ鍋です(言いたいだけ)。 競技プログラミングをやっていると、本質はわかってるのに、バグって無限に時間とかしたり、解けなかったりでガン萎えすることは数を知らないと思います。 …


スポンサードリンク