目錄 :::spoiler 清單 ::: Chapter 1： 認識AI Systems that think like humans Systems that think rationally Systems that act like humans

網站 LIOJ難度：⭐ LIOJ #1014 不九人世 /* 解題思路： 計算1 ~ n有多少9，再用n減掉

分類

題目： 「物競天擇、適者生存」是大自然的殘酷競爭法則，以獅子為例，每一頭獅子都想要從獅群中脫穎而出，成為獅王。小獅子的母親在每一隻小獅子出生後，會選擇性地培養那些強壯的小獅子，母獅會把自己的精力和食物都給予這些天生就有優勢的小獅子身上，因為牠們更有機會成為未來的獅王。而天生比較弱小的獅子，不僅受到母親的忽視，同伴的排擠，還有可能直接被母親拋棄。為了保護弱小的獅子，人們想要在小獅子生下後預先把會被獅子媽媽遺棄的小獅子帶回城市由人類保育。他們觀察的方式是以每隻小獅子的體重(公斤)乘以身高(公分)來比較，將數值最小的那位小獅子帶回保護。 請你幫忙寫一個程式完成此項保護小獅子的行動。 測資說明： 輸入第一行為一個整數 N (2 ≤N ≤2000) 代表小獅子的總數，第二行共有共 有 N 個整數表示每隻獅子的身高 Hi (1 ≤ Hi ≤ 1000， 1 ≤ i ≤ N)，第三行有N個整數 表示每隻獅子的體重 Wi (1 ≤ Wi ≤ 1000， 1 ≤ i ≤ N)。 輸出一行為要帶走的小獅子的身高與體重，兩數中間以空白格隔開。測資

題目： 給你一堆數字，只要將它們的順序倒過來輸出就可以了。 測資說明： 每個測資點僅單筆輸入。 第一行有一個正整數N，表示接下來有N個數字。（N<=10^6） 第二行有N個數字Pi。（Pi的大小在int變數型別的範圍內，也就是-2147483648~2147483647） 請將輸入的N個數字順序顛倒後輸出並以空白隔開。

題目： 小明今天跑到家中頂樓看風景。他家所在道路上的建築連成一線，他往一個方向看去的話，只能看到比他家還高且沒有被前方建築遮住的房子。 例如路上由左至右的建築高度分別為 5， 3， 4， 2， 4。 若小明家是由左數來第二個建築，則他在頂樓往左邊看去可以看到第一棟建築，往右邊看只 能看見第三棟建築，第四棟和第五棟都會因為高度限制被前面建築遮住。 給定所有建築的高度及小明家的位置，請撰寫一個程式計算小明總共可以 看到的建築數量。 測資說明： 輸入第一列有兩個整數 N 和 M (2 ≤ N ≤ 1000,1 ≤ M ≤ 1000) 分別表示建

題目： 好餓歐歐歐歐 有 n 個食物在你面前排成一排 每個食物有它的飽足度 你想知道把其中一段通通吃掉會獲得多少飽足度 測資說明： 多組測資以 EOF 結束 每組測資開始有兩個正整數 n,m (n,m <= 100000) 接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度

題目： 拼拼樂會議中心是一個N×N 的超大型可分割式會議中心。每一個1×1 的空間都可以用隔板隔開，因此該會議中心最多可以有n2 個獨立的1×1 會議室，如要較大的會議室，則需將隔板拿掉使得二或更多個相鄰的1×1 空間可以合併使用。 會議中心最多可分隔成169 個1×1 小會議室，最少則全部合併成為一個13×13 的會議室每間1×1 ，會議室皆以其二維平面座標為編號。 選定一個1×1 會議室並給予編號 (0)，相鄰的上、下、左、右會議室編號則依序為 (0, 1), (0, -1), (-1, 0), (0, 1)。 會議中心外租會議室時，必須按照下列規則，組成合乎需求的會議室。一開始先以編號為(0, 0) 的空間供租用，如果空間不足，則依序向右方、上方、左方、下方的空間合併成為較大的會議室。每次擴充時，新加入的空間必須為正方形且該邊長必須與相鄰的擴充前會議室邊長相同，如此才能確保合併後的會議室一定是四方形。 第一次擴充租用空間時，右邊編號為 (1, 0) 的會議室空間會被跟編號為 (0) 的會議室合併。 第二次擴充時，在 (0, 0), (1, 0) 上方的四個(2×2 正方形)小會議室會被合併進來。 第三次擴充時，在 (0,0) ~ (0, 3) 左邊的 9 個 (3×3 正方形)小會議室會被合併進來。

題目： 阿華很喜歡爬山，在爬山的過程中都會攜帶高度計，該高度計每一分鐘會記錄一次，有一次阿華到郊外爬爬小山坡，到處走走，記錄了很多高度，回家之後想計算自己到底爬了幾座小山頭。現在阿華將高度計記錄的數字給你，請你計算阿華爬了幾座小山頭。 所謂小山頭是指該高度比前一個和後一個都高，第一個與最後一個高度不考慮其為小山頭。 例如： 1 2 3 4 2 4 為只有一個山頭4。但是有時會遇到高原，仍然算是一個山頭。 1 2 3 4 4 3 2 1，此時也是只有一個山頭 4 4。

題目： 王老先生是一位磨菇農，每天的工作就是種磨菇，然後拿去市場賣。他種磨菇種了好幾十年，也因此種出了心得，擁有了一本「磨菇經」。 他發現，種出來的磨菇不是只有單調的一種，而是有千奇百怪的外型、特徵、及味道。舉例來說吧，有些磨菇非常小隻，橘色的菌傘有鮮艷的點點，王老先生就稱它為「菇菇仔」；另外有些磨菇一樣是橘色菌傘加點點，但是大隻許多，因其可愛的外型，王老先生稱它「菇菇寶貝」，據說這種磨菇的菌傘具有養生的療效；還有一些磨菇體型和菇菇寶貝差不多，但是菌傘卻是詭異的藍色，王老先生稱它「藍菇菇」；還有一種磨菇也長得跟菇菇寶貝很像，因為某些不明原因，好像腐爛掉了卻還能存活，因為「頭」上貼著恐怖的道符，王老先生稱它「殭屍菇菇」；此外，偶爾可以找到有些磨菇長得特別大隻，比人的身高還高出許多，從高處落下還會引發地震！這種磨菇王老先生就叫它「蘑菇王」！當然，還有其它許多種不同種類的磨菇，王老先生都有為它們取名字。 然而，王老先生最近卻有了困擾，因為他的磨菇田規模越來越大，菇類生長速度也越來越快、種類也越來越多，他覺得有必要幫所有種類的磨菇統計一下數目，這樣不但好管理，也比較知道能賣多少錢。因此，他非常認真地研究各種菇類生長的速度，並且把它紀錄起來，並且為它們編號。然而，因為資訊量龐大，這種苦差事只有電腦能做到，請會寫程式的你幫幫王老先生吧！ 測資說明： 每個測資檔僅含一筆測資。

題目： 老鷹抓小雞是小孩很喜歡玩的一種遊戲，他的玩法是由一人扮演老鷹，一人 扮演母雞，其他人扮演小雞，所有小雞都要躲在母雞身後。遊戲開始後老鷹會去 抓跟不上母雞的小雞，當老鷹抓到小雞，就結束一回合的遊戲，被抓到的小雞會 改扮演老鷹，老鷹則被排進被抓到的小雞原本的位置中，改扮演小雞，然後就開 始下一回合的遊戲。 請寫一個程式模擬遊戲後的隊伍情況。 測資說明：

題目： 有一個數列，第一項的值為 1，第二項的值為第一項加 1，第三項的值為第二項加 2，第四項的值為第三項加 3 ... 第 k 項的值為第 k-1 項的值加上 k-1。 給一個數字 n，請印出這個數列的第 n 項。 測資說明： 本題為重複輸入，有多筆測資。 每筆輸入有一個數字 n，1<=n<=500。 輸出數列的第 n 項。

題目： 給定一陣列A，請輸出這個陣列的前綴和陣列B。 定義 : 當B[i]為A[0]+A[1]+...A[i]，B陣列為A陣列的前綴和。 測資說明： 輸入的第一行有一個整數N (1 <= N <= 200000)，代表A陣列大小。 第二行有N個整數以空白分隔，依序表示A[0], A[1], A[2] ... A[N-1]。

題目： 現在有 N 個格子，由左至右值分別為 x0, x1, x2, ..., xN-1 每個格子上都有一個數字，代表其傳送點編號； 當你踏進格子 i 時，將會觸發其傳送點，並被傳送至編號 xi 的格子中； 之後繼續觸發下個傳送點，依序往復。 傳送點在發揮過一次效力後就會被破壞，

題目 g308: 跳跳布朗尼 e339: 前綴和練習 b558: 求數列第 n 項 f442: 老鷹抓小雞 Eagle a253: 王老先生的磨菇田 c199: 爬山去 b127: 會議中心 a693: 吞食天地 i071: 風景

題目 Zerojudge題目連結 AC Code g308: 跳跳布朗尼 e339: 前綴和練習 b558: 求數列第 n 項 f442: 老鷹抓小雞 Eagle a253: 王老先生的磨菇田 c199: 爬山去

目錄 :::spoiler ::: 插入排序法(少量最快) 動態規劃(Dynamic Programming) 二元樹 求解n層河內塔(含路徑過程) spfa特化演算法(競賽求最短優先)

目錄 :::spoiler 清單 ::: About Data Structure 在資料結構中，常以抽象概念定義名詞，不依賴某種程式語言已有的結構特性，如array是個有序容器，起始index為0，同個array中只存放相同type的item，然而每個程式語言實作array後的特性未必相同 Analysis of Algorithm Running Time

目錄 :::spoiler 清單 ::: IO 標準輸入輸出 輸入所有輸入都會自動以string保存input( ["instructions"] )讀取單行資料，省略結尾'\n' 可輸入說明文字 (括號內容會被輸出) stdin需要從終端機上讀取大量資訊或從檔案讀取內容，直到EOF時使用sys.stdin.read()讀取所有輸入資料直到EOF，包含結尾'\n'

目錄 :::spoiler 清單 ::: cin cin.get() 接收單字元，會接受空格、\n，用if判斷停止點 用法: 1.