Monthly Archives: May 2023

Competitive programming in Haskell: introduction to dynamic programming

Posted on May 31, 2023 by Brent

In my previous post, I challenged you to solve Zapis. In this problem, we are given a sequence of opening and closing brackets (parens, square brackets, and curly braces) with question marks, and have to compute the number of different … Continue reading →

Posted in competitive programming, haskell | Tagged , , , | 8 Comments

Competitive programming in Haskell: parsing with an NFA

Posted on May 24, 2023 by Brent

In my previous post, I challenged you to solve Chemist’s Vows. In this problem, we have to decide which words can be made by concatenating atomic element symbols. So this is another parsing problem; but unlike the previous problem, element … Continue reading →

Posted in competitive programming, haskell | Tagged , , , , | 12 Comments

New ko-fi page: help me attend ICFP!

Posted on May 22, 2023 by Brent

tl;dr: if you appreciate my past or ongoing contributions to the Haskell community, please consider helping me get to ICFP by donating via my new ko-fi page! Working at a small liberal arts institution has some tremendous benefits (close interaction … Continue reading →

Posted in haskell, meta | Tagged , , , , , | Leave a comment

Competitive programming in Haskell: tries

Posted on May 3, 2023 by Brent

In my previous post, I challenged you to solve Alien Math, which is about reading numbers in some base , but with a twist. We are given a list of strings representing the names of the digits through , and … Continue reading →

Posted in competitive programming, haskell | Tagged , , , | 2 Comments