#12745: Python 的極限


Benson86 (nobodyzxc)

學校 : 國立彰化高級中學
編號 : 53437
來源 : [140.113.128.187]
最後登入時間 :
2020-02-25 00:10:53
a291. nAnB problem | From: [1.163.187.128] | 發表日期 : 2017-09-23 17:47

python code 被 TLE 許久,在想說是不是寫法有問題,結果換 C,馬上就過了。

想請問有沒有熟悉 python 的大大,可以指教一下是哪邊的問題,或者有什麼更快的寫法ㄇ?

 

 
#12747: Re:Python 的極限


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
a291. nAnB problem | From: [61.223.32.118] | 發表日期 : 2017-09-23 23:05

python code 被 TLE 許久,在想說是不是寫法有問題,結果換 C,馬上就過了。

想請問有沒有熟悉 python 的大大,可以指教一下是哪邊的問題,或者有什麼更快的寫法ㄇ?

 



你好

我在剛好 AC 的邊緣

我還在找更快的方法

我看了你的 code 和我的架構差不多

你的 code

line 7 和 11  :  int(x) 沒有必要

13 ~ 17   我把相等的 pop 掉  讓檢查 B 時可以更快

21 ~       建議不要用 try 因為找不到時 花了 4 * 4 的時間

output 可以全部一起輸出

以上都可以省一點點時間

 

 
#12749: Re:Python 的極限


Benson86 (nobodyzxc)

學校 : 國立彰化高級中學
編號 : 53437
來源 : [140.113.128.187]
最後登入時間 :
2020-02-25 00:10:53
a291. nAnB problem | From: [1.163.187.128] | 發表日期 : 2017-09-24 00:08

你好

我在剛好 AC 的邊緣

我還在找更快的方法

我看了你的 code 和我的架構差不多

你的 code

line 7 和 11  :  int(x) 沒有必要

13 ~ 17   我把相等的 pop 掉  讓檢查 B 時可以更快

21 ~       建議不要用 try 因為找不到時 花了 4 * 4 的時間

output 可以全部一起輸出

以上都可以省一點點時間

 

感謝回復,雖然改了之後,還是 TLE,可能哪裡還有些問題吧,不過還是很感謝。


 
ZeroJudge Forum