little star's memory

競プロの参加記など

Kotlinライブラリ

Kotlinの高速入出力 改訂版

競技プログラミングでは、与えられた問題を制限時間内に解くプログラムを書くことが求められます。なので速度を改善することが非常に重要です。アルゴリズムを改善することで速くなることが多いですが、それ以外の部分で高速化できることもあります。特に入…

KotlinのBIT、セグメント木、遅延セグメント木

AtCoder Library (ACL)が公開されました。公式で対応しているのはC++のみですが、有志により他言語への翻訳が進められています。Kotlinへの翻訳プロジェクトもあります。 github.com 自分もKotlinへの翻訳を試みましたが、データ構造・アルゴリズムの理解も…

Kotlinの高速入出力

お知らせ 改訂版ができました。 koboshi-kyopro.hatenablog.com 競技プログラミングでは、与えられた問題を制限時間内に解くプログラムを書くことが求められます。なので速度を改善することが非常に重要です。アルゴリズムを改善することで速くなることが多…

KotlinでUnionFind

先日行われたAtCoder Beginner Contest 157 - AtCoderのD問題で、UnionFindを用いる問題が出題されました。 これをきっかけに、KotlinでUnionFindを行うためのコードを整備しました。ご自由にお使いください。