題目連結

• 題意：給定點數 $N$、邊數 $M$、預算 $C$，邊是有向邊，每條邊給定起點、終點、頻寬和預算，在不超過預算下，建立一顆有向生成樹，要求最大化最小頻寬。

  繼續閱讀全文 »

題目連結

• 題意：給定數字 $N$ 和 $N\times N$ 的數字盤 $w$，要在每一 row, column 求出 $row[i], col[j],1\leq i,j \leq n$，$row[i]+col[j]>=w[i][j]$，並最小化 $\Sigma_{i=1}^n(row[i])+\Sigma_{j=1}^n(col[j])$。

  繼續閱讀全文 »

題目連結

• 題意：給定一整數 $n$，問，這有多少長度為 $n$ 並由 OR 組成的字串，可以代表幾種直角多邊形，其中 R 代表轉 90 度，O 代表轉 270 度。

  繼續閱讀全文 »

題目連結

• 題意：給定一個由 AB 組成的字串，問有多少種多元樹遍歷的過程(一個節點經過一次)，可用該字串表示。

  繼續閱讀全文 »

題目連結

• 題意：給定 $N$ 座城市座標和人口，現在要建 $N-1$ 條路來連結整個國家，在最短長度下，可以選兩個國家，免費建一條魔法路，這條路的 $\frac{A}{B}$ 要最高，$A$ 是指魔法路兩端人口和，$B$ 是非魔法路的長度。

  繼續閱讀全文 »

這週步調和上週差不多，都是寫競賽題目和做專題。

繼續閱讀全文 »

一年一度的選秀會又來了。

繼續閱讀全文 »

題目連結

• 題意：給定 $N$ 個數，問有幾種組合，組合內數計乘積為完全平方數，空集合不算一種。

  繼續閱讀全文 »

題目連結

• 題意：求費式數列中第 $N$ 個質數的前 $9$ 位。

  繼續閱讀全文 »

維基百科

繼續閱讀全文 »