#44499: 加速你的程式


sam851015@gmail.com (多挖鼻孔有益身心健康)

學校 : 臺中市立惠文高級中學
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 :
2025-05-10 17:41:09
e639. 10324 - Zeros and Ones -- UVA | From: [123.192.228.253] | 發表日期 : 2024-12-10 23:04

做出來不難,直接逐一比較 i 到 j 之間所有元素是否都相同即可

但效率嘛......當要查找的次數多起來,效率就會差很多

 

可以考慮開一個陣列紀錄元素發生變化的 index 位置,然後用二分搜檢視 i 和 j 是否在同一個區間,若在同一個區間就是所有元素皆相同

 

 
ZeroJudge Forum