#16537: 想法


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [36.232.36.125]
Last Login :
2021-09-18 17:37:14
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [61.223.58.99] | Post Date : 2019-01-11 23:37

這題換個角度切入來寫吧,

看到說明測資最長 10 ^ 7

用迴圈肯定很吃力,

可以試試不斷的把 pq 抽走,

抽不動時,計算差距就是答案了。

 
#21228: Re:想法


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [36.232.36.125]
Last Login :
2021-09-18 17:37:14
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [1.168.26.9] | Post Date : 2020-05-04 15:22

這題換個角度切入來寫吧,

看到說明測資最長 10 ^ 7

用迴圈肯定很吃力,

可以試試不斷的把 pq 抽走,

抽不動時,計算差距就是答案了。


https://chiendavid.blogspot.com/2020/02/zerojudge-a565-2p.html

 
#23167: Re:想法


isec.tw@gmail.com (Program Pokai)

School : No School
ID : 120862
IP address : [220.141.213.126]
Last Login :
2021-08-30 15:29:54
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [220.141.202.167] | Post Date : 2020-10-27 20:34

這題換個角度切入來寫吧,

看到說明測資最長 10 ^ 7

用迴圈肯定很吃力,

可以試試不斷的把 pq 抽走,

抽不動時,計算差距就是答案了。


https://chiendavid.blogspot.com/2020/02/zerojudge-a565-2p.html


用Python這個寫法可行,但實務上的演算法複雜度比stack更高

之所以效能上比stack更好是因為Python底層用C去實作string.replace()

以練習程式邏輯的目的來說,這種方式來寫Python,還不如用C來寫吧

 
#23169: Re:想法


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [36.232.36.125]
Last Login :
2021-09-18 17:37:14
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [61.223.62.26] | Post Date : 2020-10-27 20:48

寫程式本來就是要會善用現有的工具,先能AC再來說吧。

 
ZeroJudge Forum