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

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

AIZU ONLINE JUDGE-Introduction

Dice I, II, III, IV [ AIZU ONLINE JUDGE ITP1_11 ]

AIZU ONLINE JUDGE の Introduction to Programming I の最後に構えている問題、Dice I, II, III, IV を全部まとめて解いてしまいたいと思います。一見すると何やらややこしそうですが、実際にはオブジェクト指向・全探索と、プログラミングの基本が詰まって…

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…

Matrix Multiplication [ AIZU ONLINE JUDGE ITP1_7_D ]

judge.u-aizu.ac.jp 行列が2つ与えられるので、その積となる行列を求めよという問題です。 この問題のために行列同士の積の求め方を習得しましたが、相変わらず行列自体については何もわかっていません。それはともかくとして、いい機会だったので、次に行列…

Structured Programming [ AIZU ONLINE JUDGE ITP1_5_D ]

judge.u-aizu.ac.jp goto文で書かれたC++言語のプログラムを読んで、同じ動作をするプログラムを書け、ただしgoto文は使うな、という問題です。 C++が読めず、goto文もよくわからないので、このプログラムが何をやっているのか全然わかりません。他の方の提…