[APCS]110-1-P4飛黃騰達

題敘

飛黃是一種生物,活在二維座標平面上。

有隻特別的飛黃一開始在座標 (0, 0) 的位置,而且你知道它只會往右上方移動,也就是移動的時只可以走到 x 座標跟 y 座標都不比原本小的位置。

現在座標平面的第一象限上有 n 個位置有果實,給定這 n 個果實的座標,你想要知道這隻特別的飛黃最多可以吃到幾個果實(它必須移動到果實所在的座標才可以吃到果實)。

(這是電神海牛整理在zerojudge上的題敘,我寫的程式碼都是丟上去是有過的 -> 連結

Read More

[APCS]110-1-P3切割費用

題敘

有一根長度為 L 的棍子,你會把這個棍子切割 n 次。

假設一開始棍子左端放在數線上 0 的位置,棍子的右端放在數線上 L 的位置,每次的切割會給定一個介於 0 到 L 的數字表示要切個的位置,你要把穿過個這位置的棍子切成兩段,而所需的花費就等於所切割的棍子的長度。

(這是電神海牛整理在zerojudge上的題敘,我寫的程式碼都是丟上去是有過的 -> 連結

Read More

[APCS]110-1-P2 流量

題敘

有 n 個伺服器編號 0 到 n−1,以及 m 個城市編號 0 到 m−1,已知第 i 個伺服器要傳送到城市 j 的流量為 Q[i][j]。

工程師們在規劃每個伺服器應該要放在哪個城市,對於一個方案 c=(c1,c2,c3,…cn),表示編號 i 的伺服器要放在城市 ci。

城市之間資料傳輸是需要費用的,若城市u 要傳送 f 的流量到城市 v,費用的計算方式如下:

  • 若 u=v,每單位流量需要花 1 塊錢。
  • 若 u≠v,小於等於 1000 的流量每單位要 3 塊錢,大於 1000 的部份每單位 2 塊錢。

若城市u 有多個伺服器都要傳送流量到城市 v,會先將這些起點終點相同的傳輸流量相加再計算花費。

工程師們總共提出了 k 種方案,請你找到花費最少的方案所需的費用。

(這是電神海牛整理在zerojudge上的題敘,我寫的程式碼都是丟上去是有過的 -> 連結

Read More

[APCS]110-1-P1 購買力

題敘

市場上有 n 個商品,你也知道這 n 個商品最近 3 天的價格。
你想要購買所以有近期價格大幅波動的商品,也就是近三天價格最高與最低差異至少 d 的所有物品,而購買物品的費用是它近 3 天的價格的平均值,保證這個平均值會是整數。
給定 n 個物品最近 3 天的價格,以其所設定的 d,輸出總共購買的商品數量以及費用總和。

(這是電神海牛整理在zerojudge上的題敘,我寫的程式碼都是丟上去是有過的 -> 連結

Read More

[leetcode]27. Remove Element

題敘

Given an array nums and a value val, remove all instances of that value in-place and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Read More

[leetcode]1389. Create Target Array in the Given Order

題敘

Given two arrays of integers nums and index. Your task is to create target array under the following rules:

  • Initially target array is empty.
  • From left to right read nums[i] and index[i], insert at index index[i] the value nums[i] in target array.
  • Repeat the previous step until there are no elements to read in nums and index.

Return the target array.

It is guaranteed that the insertion operations will be valid.

Read More