題目

Problem#

有 $K$ 顆球從一顆有高度 $D$ 的完全二元樹上落下，從根節點一直落到葉節點，其中「非葉節點」都儲存個 bool 值(一開始是 false)，當一顆球經過該節點時，就會反轉該 bool 值。當每顆球經過該「非葉節點」時，如果 bool 值是 false，則走左子樹；反之，如果 bool 值是 true，則走右子樹。 問你寫程式回答當第 $I$ 顆球最後停在的節點 $P$ 是多少?

$2 \le D \le 20\text{, and } 1 \le I \le 524288$

輸入#

Read More

題目

Problem#

題目給你一個遞增排序的

follow-up: 用 $\mathcal{O}(N)$ 實作

想法#

Read More

題目

Problem#

題目給你一個整數陣列，問你裏頭有幾個數字是偶數個位數。

想法#

• 時間複雜度: $\mathcal{O}(NM)$
  • N=nums.size(), M=nums[i].length()
• 空間複雜度: $\mathcal{O}(1)$

Read More

題目

Problem#

給一個由 0 和 1 組成的陣列 nums，問最長連續的 1 是多少

想法#

掃一遍，遇到 0 就把 counter 歸零，找最大

Read More

題目

Problem#

給你6個寬$w_i$高$h_i$的紙板，問可不可以組成一個長方體

想法#

組成一個長方體的紙板可以分成三組（相對一組），有三種情況：相異、兩同ㄧ異、全部相同。

Read More

題目

Problem#

略

想法#

跟uva 275差不多，只是輸出更複雜了點

Read More

題目

Problem#

輸入兩個數字a, b，要算a/b的小數，如果有循環小數部分出現，則只輸出一次
每筆輸出最後要輸出循環小數的長度（如果沒有則輸出This expansion terminates.)

想法#

模擬長除法，一位一位除
輸出很鳥（注意換行，每行最多50字，小數點也算）

Read More

題目

Problem#

有多種樹的名字，你要輸出每種樹佔的比例（按名稱字典序）

想法#

map練習題

Read More

題目

Problem#

有一堆電腦用網路連著，今天你是網管，你想知道電腦 $i$ 跟電腦 $j$ 是否有相連（在同個網路內），並且你也可以將兩台電腦相連。有兩個操作：

• 相連 c i j
  將電腦$i$和電腦$j$相連
• 查詢 q i j
  查詢電腦$i$和電腦$j$是否相連

程式最後輸出查詢有相連,沒相連

Read More

題目

Problem#

http://rubyacm.blogspot.com/2010/08/10033-interpreter.html

想法#

挺有趣的一題，要寫個小VM執行code，算出執行了幾個指令。

Read More