チーム catsatmat で参加して ABCDGK の6完12位でした。アジア地区予選には2016年も参加していて11位だったので、今回の結果は残念なものでした。感想文だけ送るのが面倒なので簡単な参加記も残しておくことにしました。参加記を書き書き。まず、チームは ca…

この記事は Competitive Programming (2) Advent Calendar 2018 - Adventar の 12/11 分です(の予定でした)連分数展開・Stern–Brocot tree には様々な面白い構造があり、たまにプログラミングコンテストでも出題される割にあまり知らなかった(かつ日本語の記…

今年もチームcatsatmatで出場しました。4位で通過出来て嬉しかったです。 H問題 前原先生の記事 木上のナップサック問題 でだいたいわかりますが、コードを載せておきます。まず、素直な解法として、dp[v][c] := vの部分木についてコストcで得られるmaxとお…

結構前のコンテストですが、G問題がシンプルだけどどこか新鮮で面白かったので紹介します Dashboard - 2016-2017 National Taiwan University World Final Team Selection Contest - Codeforces 概要 N個(値段:p_i)の空でない部分集合であってK番目に値段の…