競プロ・数学を頑張りたい(願望)

競技プログラミングの問題を解いたときや数学に関してのメモにしようと思っています。競プロはAOJを、数学は数検準1を目標で。

AOJ

AOJ0010 Circumscribed Circle of a Triangle

AOJ

問題 Circumscribed Circle of a Triangle | Aizu Online Judge コメント 少し調べてみたけど本当に力押しで解くしかない問題。すごい疲れた。 表示するときの小数点の四捨五入はprintfメソッドがあるのでC言語のように簡単に行うことができる。(これ知らな…

AOJ0009 Prime Number

AOJ

問題 Prime Number | Aizu Online Judge コメント 素数ときたらエラトステネスの篩。復習しながらコードを書いたので、今度は自力でコードを書けるようにする。 ソース1はエラトステネスのみ。ソース2はエラトステネスと累積和を使用したもの。 どっちのほう…

AOJ0008 Sum of 4 Integers

AOJ

問題 Sum of 4 Integers | Aizu Online Judge コメント 4重のfor文で若干見づらいが、実行時間はO(10^4)なので十分早い。 やってることはすごく単純で、0+0+0+0から10+10+10+10を計算して順番に調べていくだけ。 ソース public class Main { void run() { Sc…

AOJ0007 Debt Hell

AOJ

問題 Debt Hell | Aizu Online Judge コメント 切り上げの問題。最初はよく分からなかったけど調べたら納得した。他の数字を切り上げるときでも大丈夫なようにちょっと一般化してみる。 (一般化) ある数字aのn桁目を切り上げるとき、n (ビット演算に慣れるた…

AOJ0006 Reverse Sequence

AOJ

問題 Reverse Sequence | Aizu Online Judge コメント String型よりもchar型のほうが配列の操作で1文字ずつ扱うことができるから分かりやすかった。 ソース import java.util.Scanner; public class Main { public void run() { Scanner sc = new Scanner(Sy…

AOJ0005 GCD and LCM

AOJ

問題 GCD and LCM | Aizu Online Judge コメント 最大公約数(gcd)はユークリッドの互除法を使って求める。最小公倍数(lcm)は最大公約数を使って求めることできる。 入力は20億以下だからint型を使用することはできるが、lcmの計算をすると20億を超えるのでlo…

AOJ0225 Kobutanukitsuneko

AOJ

AOJ0225 Kobutanukitsuneko | Aizu Online Judge 一度先輩から教えてもらったが、結局分からず先輩のコードをそのまま書いた。 今回は自分で全て実装することよりも理解することを目標とした。 ポイント しりとりは各アルファベットを頂点とする有効グラフで…