文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-02-17から1日間の記事一覧

白昼夢 / Daydream [AtCoder Beginner Contest 049 C]

atcoder.jp 解説には「逆順にすると接頭辞が云々~」と書いてありますが、逆順にしなくても上手くいくみたいです。以下のコードがACコードになります。 import java.util.*; class Main { static Scanner sc = new Scanner(System.in); public static void m…

Digits in Multiplication [AtCoder Beginner Contest 057 C]

atcoder.jp 整数Nが与えられる。N=A*B と表せるような A,B のうち、桁数の大きいほうを F とする。Fのうち最小のものを出力せよ。という問題です。 Nが小さければ、1からNまで順番に調べていって、ある数 X が N の約数になっていれば、X と N/X を比較して…

Deque [ AIZU ONLINE JUDGE ITP2_1_B ]

judge.u-aizu.ac.jp LinkedList で解こうとしたら思い切り TLE を喰らいました。他の方の解答を見ると全員が自作のDequeクラスを作って解いているので、つまりはそういうことなんだと思います。 import java.util.*; class Main { static Scanner sc = new S…

ArrayListを使ってみる

docs.oracle.com ArrayListクラスはサイズ変更可能な配列です。サイズを超えて要素を追加しようとした場合には、配列と違ってサイズを自動で増やしてくれます。ところで、競プロでは Map や Set をよく使いますが、この ArrayList を使った記憶はほとんどな…