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

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

2019-04-01から1ヶ月間の記事一覧

Internet Protocol Address [ AIZU ONLINE JUDGE 2889 ]

judge.u-aizu.ac.jp 問題 省略(リンク先参照) 考察 与えられる文字列の長さは最大でも 12 なので、ピリオドの挿入位置の全探索が可能です。 挿入位置が決まると、文字列は 4 つに分割されることになります。 分割後の 4 つの文字列について、それぞれ以下…

Right triangle [ AIZU ONLINE JUDGE 2897 ]

judge.u-aizu.ac.jp 問題 省略(リンク先参照) 考察 操作1をおこなった後の図形は、半径b・高さaの「円錐」です。「二等辺三角形」ではありません。 円錐には奥行きがあります。また、制約には a<b とあります。 よって、操作2でこの円錐をy軸周りに回転さ…

Bombs Chain [ AIZU ONLINE JUDGE 0071 ]

judge.u-aizu.ac.jp 問題 省略(リンク先参照) 考察 幅優先探索で解きます。 詳しい実装方法は以下のコードをご覧ください。 コード void solve (FastScanner in, PrintWriter out, Methods ms) { int n = in.nextInt(); for (int i=0; i