[討論] 20190615 APCS 實作題

看板SENIORHIGH作者 (☆牜攵☆犬羊)時間5年前 (2019/06/15 15:20), 5年前編輯推噓6(6推 0噓 14→)
留言20則, 5人參與, 5年前最新討論串1/1
不才小弟今日首次參加 APCS，鑒於不知為何沒有再公開新的試題，在此拋磚引玉，分享本 次試 題。 1. 給四行各四個數字，分別為主場、客場兩藍球隊兩場比賽四個小節之得分，求兩場最終 比數及系列賽勝負情況 2. 給一個二維陣列，有一機器人自最小值處出發，每次移動有上、下、左、右四個方向， 會走到值最小的方向且不能重複走，求不能再走時走過所有值之和 3. 給 m, n 及 n 個字串，每個字串為一團隊，每一字元為一人物（或重複），求有幾個團 隊沒有重複人物且人物數為 m 4. 給 m 及一陣列長度為 n，求長度為 m 且其值互異之連續元素個數 突然覺得實作比較觀念好寫 R 一直肉手算遞迴超煩欸 =.= 解法考完再獻醜喇 -- Sent from my Sony Xperia XZ1 ○ PiTT // PHJCI -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.220.5 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1560583257.A.076.html
推
06/15 16:25, 5年前 , 1F
P4除了hash以外還有什麼O(N)的做法阿QQ
06/15 16:25, 1F
我敘述打錯惹，是整數陣列不是字串 我是用一個 set 紀錄前 m 個數看大小是不是 m，這樣是 O(m * n)ㄇ
→
06/15 16:26, 5年前 , 2F
P2是指說每次往上下左右中數字最小的那邊走嗎?
06/15 16:26, 2F
4，我描述地不好，抱歉
→
06/15 17:18, 5年前 , 3F
感覺題目越來越難
06/15 17:18, 3F
其實觀念題真 D 煩，實作題至少我都有通過範例測資，多少會拿到部分分數 XD
→
06/15 17:20, 5年前 , 4F
實作題是不是無法debug啊?
06/15 17:20, 4F
過範例測資我就當作 OK 惹 ※ 編輯: nevikw39 (101.137.212.118 臺灣), 06/15/2019 17:45:21
推
06/15 19:22, 5年前 , 5F
希望大大能再提供個最大測資的範圍
06/15 19:22, 5F
我沒有特別記欸… 第二題三個子題 1. m = 1 即一條直線 2. m < 100 3. 不確定 每個格子的值 <= 100000 第三題 2<= m <= 26，字串最長 100 第四題有三十分是無特別限制
→
06/15 19:23, 5年前 , 6F
然後好奇再問個P2如果有兩個方向值一樣的會怎麼處理，還是
06/15 19:23, 6F
→
06/15 19:23, 5年前 , 7F
題目有保證這件事
06/15 19:23, 7F
題目有說每個格子值都不一樣喔
推
06/15 20:51, 5年前 , 8F
範例測資廢的要死 自己生測資又好麻煩 然後就tle了QQ
06/15 20:51, 8F
推
06/15 21:55, 5年前 , 9F
P2.就uva10530？
06/15 21:55, 9F
→
06/15 21:55, 5年前 , 10F
*10116
06/15 21:55, 10F
好像不一樣，起點是最小值，每次都在向最小 ※ 編輯: nevikw39 (106.107.176.158 臺灣), 06/15/2019 22:17:57
推
06/15 23:10, 5年前 , 11F
P4的子序列是一定要連續的嗎QQ
06/15 23:10, 11F
推
06/16 02:27, 5年前 , 12F
不用ㄅ 子序列的定義就是 不用連續但相對位置一樣
06/16 02:27, 12F
ㄅ好意思，題目原本好像叫完美緞帶之類的，反正就是要求長度為 m 連續區間內其值互異 的子緞帶數 問惹同學，測資範圍如下： 1. 20 分，m, n < 100 且值只有到 n - 1 2. 50 分，m, n < 2 * 10 ^ 5 且值只到 n - 1 3. 30 分，m, n 同上且無其他限制 如果有記錯請其他考生更正，謝謝！ ※ 編輯: nevikw39 (106.107.176.158 臺灣), 06/16/2019 09:02:40
→
06/16 13:40, 5年前 , 13F
幫貼個看到的題目
06/16 13:40, 13F
→
06/16 13:40, 5年前 , 14F
pA 給你兩場比賽兩籃球隊四節各自得分，輸出比數和勝負
06/16 13:40, 14F
→
06/16 13:40, 5年前 , 15F
pB 輸入一個二維陣列，要求從最小開始每次往四方向最小的
06/16 13:40, 15F
→
06/16 13:40, 5年前 , 16F
走，不能走重複的格子，求路徑數字合 n,m <= 100
06/16 13:40, 16F
→
06/16 13:40, 5年前 , 17F
pC 給n 個集合，問有幾組互補集合 (n <= 5e4 {元素} <＝ 2
06/16 13:40, 17F
→
06/16 13:40, 5年前 , 18F
6)
06/16 13:40, 18F
→
06/16 13:41, 5年前 , 19F
pD 給一維長度為n 的陣列，元素集合大小是m， 求長度為m
06/16 13:41, 19F
→
06/16 13:41, 5年前 , 20F
包含所有元素的子區間數量 (n,m <= 2e5)
06/16 13:41, 20F
‣ 更多 nevikw39 的文章
文章代碼(AID): #1T19nP1s (SENIORHIGH)