題目網址

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

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

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

閱讀全文 »

前言

模考前臨時抱佛腳,常常公式要用到的時候才現場推,推完別人都寫完了,只好來整理一下,但我不喜歡背公式所以八成下次我還是會現場推…
不過認真講,背公式感覺實在有點玷汙數學,而且大部分也都不用背隨便想想就有了,其他的就是知道有這個公式,了解推導的細節,盡量推得快一點,這樣要用到時就能馬上在腦內推出來,這樣就跟背的效果一樣啦 (●‘◡’●)
要是有發現我寫錯的話拜託留言告訴我一下,或者你想幫我改,歡迎來 Pull Request

閱讀全文 »

題目網址

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\).

閱讀全文 »
0%