Moon Jam's Blog

I'm a panda

發表於 更新於 分類於 ， 文章字數： 872 所需閱讀時間 ≈ 2 分鐘

題目網址

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

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

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

閱讀全文 »

發表於 更新於 分類於 文章字數： 25k 所需閱讀時間 ≈ 46 分鐘

前言

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

閱讀全文 »

發表於 更新於 分類於 ， 文章字數： 315 所需閱讀時間 ≈ 1 分鐘

題目網址

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?

閱讀全文 »

發表於 更新於 分類於 ， 文章字數： 801 所需閱讀時間 ≈ 1 分鐘

題目網址

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%