AOJ
問題 Reverse Roads | Aizu Online Judge
Mobile Network | Aizu Online Judge 問題 無向フローが与えられるので頂点1からNへの最大フローを求めよ。 ただし、枝の重みがxの多項式で与えられるものとする。 制約 2 0 多項式の次数 0 多項式に含まれない)
Lagrange's Four-Square Theorem | Aizu Online Judge 問題 整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ 制約 K テストケースの個数 T 解法 2乗して2^15以下となる最大の数は181なので、下のように4乗ループを…
問題 Decimal Sequences | Aizu Online Judge 解法 nが10^3以下なので、作れる数はn*(n+1)/2 *1 コード *1:n*(n+1)/2個の数を全てstringで作るとMLEする
問題 Yamanote Line | Aizu Online Judge 解法 1周60分なので、60回起きて寝れば、必ず最初の状態に戻る。よってシミュレーションをして、起きてる間に到着することがあればそれを出力し、60回起きて寝てもダメなら、-1を出力すればよい。 コード
問題 Flame of Nucleus | Aizu Online Judge 頂点数N、枝数Mの重み付き単純無向グラフが与えられる。枝i(i=1, ..., M)の重みD_iは頂点間を移動する日数を表す。 現在の頂点i(i=1, ..., N)に滞在している人数P_iが与えられる。頂点i(i=1, ..., N)にL日後にK_i…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332
問題 ぴょんぴょん川渡り | Aizu Online Judge
問題 パティシエ | Aizu Online Judge