代数的実数を作るこのWebサイトについてプロフィールチャイラボタン「競技プログラミング」タグアーカイブHaskellのscan系関数を使いこなすコメントを残すHaskellはリストを操作する関数を多数提供しています。foldあたりが代表的で、これらは他の言語でもおなじみかと思います。scanr)は他の言語ではあまり見かけない気がします。同じ関数型言語のSMLやOCamlにも標準では入っていないようです。この記事では、scan系関数がどういう場合に利用できるかを紹介します。133で青色になりました。青色というのは上位7%に相当するらしいです。「水色に上がった」記事からまだ1ヶ月ちょっとしか経っていないので、新しいHaskellネタも「青色に上がるためにこれを勉強した」みたいなネタもないのですが、適当に自分語りでもしてお茶を濁そうと思います。mod_poppoHaskellでAtCoderに参戦して水色になったコメントを残す3月下旬からAtCoderのRatedコンテストに参加しています(AtCoderプロフィール)。この度、5月26日のABC128でようやく水色になりました(AtCoder社長の記事によると、これは上位15%に相当するらしいです)。使用言語はHaskellです。コンテストの時間中に提出したコードは全てHaskellだったと思います。この記事では、Haskellを使う理由や、Haskellで競技プログラミングをするコツ、AtCoderでHaskellを使う際のアレコレなどを書いていきます。「水色になるための方法」みたいな話はしません(できません)。(ABC122-D)コメントを残すD問題を時間内に解けなかった&考えていた方法が想定解と違っていたので供養する。mod_poppo自明なことに悩んで、人は強くなるんだ。2019年12月20日この記事では、Haskellの型クラスの互換性にまつわる問題と、それに対する緩和策を考える。2019年11月3日この記事は筆者の作業記録です。