Java

Java向け競プロライブラリ(ペア)

ソート可能なペアとして入力値を取り扱うと解きやすい問題向けのライブラリです。必要ならば、問題の条件に適合するようにソート条件を変更して使います。 例えば以下の問題で役に立ちます。 AtCoder Beginner Contest 256 D - Union of Interval import jav…

Java向け競プロライブラリ(素数)

素数が絡んでくる問題向けのライブラリです。 問題の制約に合わせて適宜sieveSizeの値を変更して使用します。 例えば以下の問題で役に立ちます。 AtCoder Beginner Contest 250 D - 250-like Number AtCoder Beginner Contest 254 D - Together Square impor…

Java向け競プロライブラリ(最大公約数・最小公倍数・約数洗い出し)

最大公約数・最小公倍数が絡んでくる問題向けライブラリです 例えば以下の問題で役に立ちます AtCoder Beginner Contest 162 C - Sum of gcd of Tuples (Easy) AtCoder Beginner Contest 253 D - FizzBuzz Sum Hard final class GcdLcmCalculator { /** * ユ…

Java向け競プロライブラリ(Bit全探索)

要素数が20以下程度の配列で入力される場合に思い浮かべておくと得につながりがちな気がします。 例えば以下の問題で使用するとよいです。 AtCoder Beginner Contest 249 C - Just K final class BitWholeSearchHelper { public static String getBinaryStri…

Java向け競プロライブラリ(幅優先探索)

幅優先探索を使用する問題向けのライブラリです。例えば以下のような問題に対して使用すると有用です。 AtCoder Beginner Contest 007 C - 幅優先探索 AtCoder Beginner Contest 204 C - Tour import java.util.ArrayDeque; import java.util.ArrayList; imp…

Java向け競プロライブラリ(二分探索)

java.util.ArraysクラスにbinarySearchメソッドは実装されていますが、「keyで指定された要素を複数持つ場合にはどれが返されるか保証されていない」という使い道に困り果てそうな実装であるため、自前でライブラリを持っておくべきかと思われます Arrays (J…

Javaで日付を表す文字列がカレンダーに即しているか判定する

見出しの通りの機能を持つクラスです。必要に応じてYMDのパターンと正規表現を追加していけばいい感じに使えると思います。isOnCalendarメソッドを呼び出せば判定できます。 import java.text.ParseException; import java.text.SimpleDateFormat; import ja…

EclipseとWebSphere Libertyを使ったWebアプリケーション開発環境構築

※自分用のメモも兼ねています 1.Eclipseをインストール Pleiades All in Oneダウンロードを使ってFull Editionを取得(ゆとりとか言うのはNG) https://mergedoc.osdn.jp/ Fig. 1 Pleiadesを利用しEclipseを取得 Fig. 2 各人のOSに合わせて取得(私は64bit Wi…