Moon Jam's Blog

題目網址

你是一個遊樂園展場的管理員，展場是一個 \(m\times n\) 的矩形，可以使用木樁和線來排動線，你可以有兩種操作

• 加入木樁 r c 0
  加一木樁在，並且向他的上下左右盡量找離最近的木樁連線，題目保證 \((r,c)\) 上一定沒有木樁，若 \((r,c)\) 有線經過則先將那些線拆掉後再來連線
  
• 移除木樁 r c 1
  \((r,c)\) 拔木樁，並把他的線也拔掉， 保證 \((r,c)\) 上一定有木樁

總共有 \(h\) 次操作，輸出過程中有線和有木樁佔據空間的面積最大是多少，以及 \(h\) 次操作後有線和有木樁佔據空間的面積

題目網址

There are n people who want to get to the top of a building which has only one elevator. You know the weight of each person and the maximum allowed weight in the elevator. What is the minimum number of elevator rides?

題目網址

A Gray code is a list of all \(2^n\) bit strings of length \(n\), where any two successive strings differ in exactly one bit (i.e., their Hamming distance is one). Your task is to create a Gray code for a given length \(n\).

題目網址

給一個運算式，運算式的內容由數字、+、* 和 \(f()\) 某個函式 \(f()\) 所組成，除了函式 \(f()\) 以外不會有額外的括號。請將此運算式依照先加後乘的方式運算。

函式 \(f()\) 定義為從這個不定長度的參數 \(x_1, x_2, x_3, x_4, ...\) 中的最大值扣掉最小值。例如 \(f(3,6,2)=6-2=4\)，\(f(3)=0\)。