不才小弟今日首次參加 APCS，鑒於不知為何沒有再公開新的試題，在此拋磚引玉，分享本
次試
題。
1. 給四行各四個數字，分別為主場、客場兩藍球隊兩場比賽四個小節之得分，求兩場最終
比數及系列賽勝負情況
2. 給一個二維陣列，有一機器人自最小值處出發，每次移動有上、下、左、右四個方向，
會走到值最小的方向且不能重複走，求不能再走時走過所有值之和
3. 給 m, n 及 n 個字串，每個字串為一團隊，每一字元為一人物（或重複），求有幾個團
隊沒有重複人物且人物數為 m
4. 給 m 及一陣列長度為 n，求長度為 m 且其值互異之連續元素個數
突然覺得實作比較觀念好寫 R 一直肉手算遞迴超煩欸 =.=
解法考完再獻醜喇

P4除了hash以外還有什麼O(N)的做法阿QQP2是指說每次往上下左右中數字最小的那邊走嗎?

感覺題目越來越難

實作題是不是無法debug啊?

希望大大能再提供個最大測資的範圍然後好奇再問個P2如果有兩個方向值一樣的會怎麼處理，還是題目有保證這件事

範例測資廢的要死 自己生測資又好麻煩 然後就tle了QQ

P2.就uva10530？*10116

P4的子序列是一定要連續的嗎QQ

不用ㄅ 子序列的定義就是 不用連續但相對位置一樣

幫貼個看到的題目pA 給你兩場比賽兩籃球隊四節各自得分，輸出比數和勝負pB 輸入一個二維陣列，要求從最小開始每次往四方向最小的走，不能走重複的格子，求路徑數字合 n,m <= 100pC 給n 個集合，問有幾組互補集合 (n <= 5e4 {元素} <＝ 26)pD 給一維長度為n 的陣列，元素集合大小是m， 求長度為m包含所有元素的子區間數量 (n,m <= 2e5)