description

給定一長度$n$的序列序列$a$

將一塊大小為$\sum a_i$的人(?)切成$n$份，對應到$a$

將一塊$x$大小切成$a,b$需要成本$x$

求最佳化切法的最小成本

給定平面上N個點，請計算出凸包上的頂點數。所謂的凸包，就是指一個包含所有點的最小凸多邊形。
所謂凸包上的頂點，指的是轉折處(邊上的點不算)。

1947年美國勞動統計局花了兩年的時間，收集超過250,000經濟資訊。兩年後哈佛大學Wassily Leontief教授將這些經濟活動分析成500產業，其中包括煤業、汽車業、運輸業等。對每一個產業，Leontief教授用一個線性方程式來表達這個產業如何將其產出分散或影響其他的產業。他的研究開啟了日後利用電腦來解決大型數學問題的先例。Leontief教授後來在1973年獲得諾貝爾經濟貢獻奬。
由於在科學或經濟上所包含的資料都相當多，有很多數學模式都是線性的，所以線性系統求解可以說是相當重要。有關線性系統的解法可以應用高斯消去法(Gauss-Jordan Elimination) 來求解。
(以下略)

You are given a string $s$, consisting of lowercase English letters. Find the longest string, $t$, which satisfies the following conditions:

• The length of $t$ does not exceed the length of $s$.
• $t$ is a palindrome.
• There exists two strings $a$ and $b$ (possibly empty), such that $t=a+b$ ( “$+$” represents concatenation), and $a$ is prefix of $s$ while $b$ is suffix of $s$.
  閱讀全文 »

相信大家都對質數這種特殊的正整數不陌生: 一個大於1的自然數中，除了1和此整數自身外，沒辦法被其他自然數整除的數；
即只有兩個正因數（1和自己）的自然數，就是質數。
如果一個質數在將其所有位數顛倒(reverse)後仍是一個質數，那麼我們就稱這個數是「Emirp」(中文譯作「反質數」)，

給你一個數列S，一個該數列的連續和(Continuous Sum,以下簡稱CS)是指S當中的某些連續項之總和。
很容易算得出來，一個總長度為項的數列S，其連續和(CS)共有$\frac{n(n+1)}{2}$個。 注意，問題來囉！

請問，這$\frac{n(n+1)}{2}$個連續和(CS)之中，第k大的是多少？

It’s perfectly normal, nothing wrong with me
But we’re going to need a clean up on aisle 3
And now I’m posed in an awkward stance because I
據說有位顧客，因為超商的動線設計不良，不小心把東西翻倒在褲子上，使得他要去第三排走廊清理一下。之後超商在檢討為什麼會發生這種事情，他們發現若有兩兩障礙物離太近就會有奇怪的顧客，故意從兩障礙的夾縫中走過去，就會發生意外。
你就是那位奇怪的顧客，你想知道兩障礙物最近的距離是多少。好穿越最近的夾縫獲得成就感。

競賽連結

黑板上有n個數字寫成一排，現在每次選擇兩個相鄰的數字，把比較小的那個數字擦掉(如果兩個數字一樣大，那麼擦掉任何一個都可以。)然而，這些步驟需要花費，這個花費恰好等於留下來的那個數字(比較大的那個)。
請問經過n-1次操作，黑板上會剩下的那個數字是多少？

第一次的成果驗收