n-knuu's logs

憧れ駆動。だいたい競プロ

AOJ

AOJ2594 Reverse Roads

問題 Reverse Roads | Aizu Online Judge

AOJ2328 Mobile Network

Mobile Network | Aizu Online Judge 問題 無向フローが与えられるので頂点1からNへの最大フローを求めよ。 ただし、枝の重みがxの多項式で与えられるものとする。 制約 2 0 多項式の次数 0 多項式に含まれない)

AOJ1241 Lagrange's Four-Square Theorem

AOJ

Lagrange's Four-Square Theorem | Aizu Online Judge 問題 整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ 制約 K テストケースの個数 T 解法 2乗して2^15以下となる最大の数は181なので、下のように4乗ループを…

AOJ1356 Decimal Sequences

AOJ

問題 Decimal Sequences | Aizu Online Judge 解法 nが10^3以下なので、作れる数はn*(n+1)/2 *1 コード *1:n*(n+1)/2個の数を全てstringで作るとMLEする

AOJ2639 Yamanote Line

AOJ

問題 Yamanote Line | Aizu Online Judge 解法 1周60分なので、60回起きて寝れば、必ず最初の状態に戻る。よってシミュレーションをして、起きてる間に到着することがあればそれを出力し、60回起きて寝てもダメなら、-1を出力すればよい。 コード

AOJ2067 Flame of Nucleus

問題 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…

AOJ2332 Space-Time Sugoroku Road(時空のスゴロク・ロード)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332

AOJ0530 Pyon-Pyon River Crossing

問題 ぴょんぴょん川渡り | Aizu Online Judge

AOJ0120 Patisserie

問題 パティシエ | Aizu Online Judge