Growth Record of Lettuce Farm

競プロの記録・解説をします

JOI

JOI 2021 二次予選 C イベント巡り (Event Hopping)

JOI 2021 二次予選をバチャしました。難しかったし、納得いく結果が出せませんでしたが、面白い問題でした! 問題リンク https://atcoder.jp/contests/joi2021yo2/tasks/joi2021_yo2_c 問題概要 つの街があり、合計 個のイベントが行われます。イベント は街…

JOI 2015 予選 F - 財宝 (Treasures) 解説 (おまけ: C#での定数倍高速化に関する知見)

今回の問題解説では、JOI 2015 年の予選より、財宝 (難易度 8) を解説します。 思ったより苦戦させられ、周りの C# 使いの競プロerを巻き込んで一緒に TLE と格闘したので、その経緯も含めて解説します。 C# での定数倍高速化に関する知見を纏めた記事は多く…

JOI 2010-2011 春合宿 数当て (Guess Them All) 解説

お久しぶりの記事です。暇なので競プロの問題の解説をしてみることにしました。のんびり解説記事を書きたいので自分が解けた中で難しい問題や自分の解法が他の解説と違ったものに絞り解説しようと思います。 初めての解説記事はJOI春合宿より「数当て」(難易…