franklu00313@gmail.com
(阿榤)
學校
:
不指定學校
編號 : 181072
來源 : [36.237.145.22]
最後登入時間 ：
2022-07-06 20:49:18
這題可利用greedy、二分搜解題 (另外聽說還可以RMQ)
Java解題心得:https://r1cky.pixnet.net/blog/post/56041528
你好，我想請問一個問題，若按照你著方式
選定一個高度h，從第一張海報開始貼，如果貼得上去就貼在最左邊，但這樣是不是有可能讓原本大塊的空間被切割成小塊，而導致後面較寬的海報無法貼上嗎?
讓我舉個例子，以這張圖來看，若想貼的海報寬度依序為[1,1,2,2]，用你的算法高度5是會回傳False的
但實際上是有辦法按照海報寬度1.2.2.1的方式貼上。
想想問你的CODE是不是沒考慮到這個問題，感謝!
PS 會AC所以才疑惑，是測資沒出好嗎?
franklu00313@gmail.com
(阿榤)
學校
:
不指定學校
編號 : 181072
來源 : [36.237.145.22]
最後登入時間 ：
2022-07-06 20:49:18
icexinshou@gmail.com
(XinShou)
學校
:
國立臺南高級工業職業學校
編號 : 173700
來源 : [36.237.147.61]
最後登入時間 ：
2023-08-08 23:40:50
這題可利用greedy、二分搜解題 (另外聽說還可以RMQ)
Java解題心得:https://r1cky.pixnet.net/blog/post/56041528
你好，我想請問一個問題，若按照你著方式
選定一個高度h，從第一張海報開始貼，如果貼得上去就貼在最左邊，但這樣是不是有可能讓原本大塊的空間被切割成小塊，而導致後面較寬的海報無法貼上嗎?
讓我舉個例子，以這張圖來看，若想貼的海報寬度依序為[1,1,2,2]，用你的算法高度5是會回傳False的
但實際上是有辦法按照海報寬度1.2.2.1的方式貼上。
想想問你的CODE是不是沒考慮到這個問題，感謝!
PS 會AC所以才疑惑，是測資沒出好嗎?
題目有說要照順序貼，所以可以這樣解，否則會變成一題很噁的題目（我當時就出了一個延伸題，我原本以為有想到延伸題解法，結果想錯了……）
franklu00313@gmail.com
(阿榤)
學校
:
不指定學校
編號 : 181072
來源 : [36.237.145.22]
最後登入時間 ：
2022-07-06 20:49:18
這題可利用greedy、二分搜解題 (另外聽說還可以RMQ)
Java解題心得:https://r1cky.pixnet.net/blog/post/56041528
你好，我想請問一個問題，若按照你著方式
選定一個高度h，從第一張海報開始貼，如果貼得上去就貼在最左邊，但這樣是不是有可能讓原本大塊的空間被切割成小塊，而導致後面較寬的海報無法貼上嗎?
讓我舉個例子，以這張圖來看，若想貼的海報寬度依序為[1,1,2,2]，用你的算法高度5是會回傳False的
但實際上是有辦法按照海報寬度1.2.2.1的方式貼上。
想想問你的CODE是不是沒考慮到這個問題，感謝!
PS 會AC所以才疑惑，是測資沒出好嗎?
題目有說要照順序貼，所以可以這樣解，否則會變成一題很噁的題目（我當時就出了一個延伸題，我原本以為有想到延伸題解法，結果想錯了……）
沒錯我後來也發現了，自己想得太複雜然後卡了好久 哈哈