勉強予定、あるいは記事にして理解を深める予定の項目のメモです。自分用です。 記事にする予定 ・棒倒し法（迷路） ・自作Scanner ・ローマ数字変換メソッド ・計算量について（logを理解してから） ・少数と誤差 勉強予定（問題、Java文法、アルゴリズム）…

atcoder.jp 相手を殴ったとき、自分の体力と同じだけ相手の体力を減らせるという設定のもと、体力 A を初期値として持つ n 体のモンスターたちが殴り合いをしたとき、最後に生き残ったモンスターの体力の最小値として考えられるものを出力せよ、という問題で…

AtCoder Beginner Contest 118 に参加しました。 結果はAB2完、順位は1807/2881位でした。 A - B +/- A（AC+1WA） B-A を A-B と勘違いしてWA。致命的。今回の反省点の1番目。 B - Foods Loved by Everyone（AC） 赤線で囲った部分の数字の意味が分からず、5…

競プロの問題で入力を受け取る際には、最初に入力の総数を表す n が与えられ、その後にn個の入力が続けて与えられる、というパターンが多いです。この場合は、以下のように書くことで入力を受け取ることができます。 int n = sc.nextInt(); for (int i=0; i

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

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