前言

我的 Blog 就是用 Hexo、NexT、Github Page 做出來的,而且不同其他架 Blog 的那種網站,做出來之後你的 Blog 後面會有一個 github.io 的後綴(就像 moon-jam.github.io),看起來就很厲害,趁昨天剛做完打第一篇教學文,這東東其實蠻簡單的,很快就有成品了

閱讀全文 »

題目網址

你是一個遊樂園展場的管理員,展場是一個 \(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\).

閱讀全文 »

題目網址

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

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

閱讀全文 »

前言

第一次打北市賽,也是最後一次,雖然說好像進步空間還很大(好像還可以再多個 100 分,不過這樣也頂多三等獎 ww),從今年三月上資芽算法班第一次接觸演算法,不過我應該是高三開學才開始在練題目,然後校內賽完開始培訓才開始練比賽(個人感覺練題目跟練比賽好像不太一樣,通常練題目習慣應該就是要拿滿分解,但競賽是要快速得到你所能得到的最大分數,這也跟我沒少拿了差不多 100 分有關 QQ)。

閱讀全文 »

前言

想練一下程式所以就決定來刷 CSES,另外還有個目標,我每個程式的模板都會承襲前一個的,CSES 的題目基本上涵蓋全部的演算法,我之後就把每一個演算法都做包成一個 template,這樣感覺寫起來就會超級快 (雖然說程式前面的模板變超長就是了 XD),到時候就可以在 Atcoder 或是 CF 的比賽上超快寫出來🫠

閱讀全文 »

前言

這邊會放一些圖論的演算法,主要是為了方便自己以後複習,也希望能夠幫助到其他人,如果有任何問題歡迎在下方留言,我會盡快回覆。

閱讀全文 »
0%