TopCoder Member SRM 503 DIV2

Programming Algorithm TopCoder

Rating: 944(緑)→935(緑)
ちょっと落ちた。いろいろと反省したいと思う。

240.48 Points

250: ToastXRaspberry

別に考えるまでもない問題。切り上げとかでバグったりしたくなかったのでceilに投げました。

240.48 Points

#include <cmath>
using namespace std;

class ToastXRaspberry {
public:
	int apply(int upper_limit, int layer_count) {
		return (int)ceil((double)layer_count / (double)upper_limit);
	}
};

500: ToastXToast

最後の最後まで問題文の意図がよく分からなかった。後でEditorialとか出たら読もう。関係ないけど絵があんまり理解の手助けになってなかったような気がする。

900: KingdomXCitiesandVillagesAnother

DIV2の900は普通に最小全域木問題だったが、開くのが遅かったのと何だかんだで最小全域木を実装した経験がなかったので降参してしまった。主にこのあたりを反省したいと思う。