0%

給一個$n\times m$的矩陣。

問該矩陣是否滿足每一條由左上到右下的對角線的數字都一樣。
記憶體上限為1M

閱讀全文 »

給你$N$個線段$[l, r](1\le l\le r\le M)$,每條線段都有權重$w$。

可以選擇一段區間$[s, t](s, t\in \mathbb{Z})$,並且價值為所有與這段區間有交集的權重總和。

輸出最大可能價值。

閱讀全文 »

給一個長度為$N$的序列

$Q$筆詢問,每次給定$L,R$,定義$cnt_x$為$[L, R)$中$x$的出現次數

回答$\sum cnt_x^2\times x$。

閱讀全文 »

給字串,代表一棵樹的euler tour,(代表進入一個子樹,)代表離開這個子樹,*代表來到一個葉節點。
求出這個樹的

  • 最大深度
  • 葉節點數量
  • 最多分枝的分枝數量
閱讀全文 »

給一張$n$個節點的無向圖,再給$m$組$(a,b)$,代表$a$跟$b$之間有一條邊,問該圖是否為一棵合法二元搜索樹。

閱讀全文 »

給字串$s, t$,
$s$由小寫字母跟?組成,如果把?都換成小寫字母,問最多能有幾個子字串與$t$相等?

閱讀全文 »

給$n$家公司的座標,需要配置$k(k\le \lfloor{\frac{n}{2}}\rfloor)$個電纜,每個電纜必須連接兩家不同公司且每家公司只能被最多一條電纜相連。
求可達到的最小電纜總長。

閱讀全文 »

給定$M$組關係$(a, b), (1\le a, b\le N)$滿足$x_a\le x_b$。
構造一個數列$x$有$N$項,滿足:

  1. 符合所有$M$組關係。
  2. 最大值為$k$。
  3. $[1,k]$皆有在數列出現。

並須最大化$k$。

閱讀全文 »