發表新討論
#5341: 第17行


youmax (youmax)

學校 : 國立彰化師範大學
編號 : 19098
來源 : [114.37.114.155]
最後登入時間 ：
2014-08-10 11:25:39
a141. 柏森想要學妹!!! -- 上課數學課的胡思亂想 | From: [120.107.172.123] | 發表日期 : 2011-07-11 18:43

你的答案為:0->5:22

正確答案為:0->5:0 

請問AC的人,是有什麼狀況沒考慮到嗎?? 

 
#5602: Re:第17行


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 ：
2016-08-15 15:44:07
a141. 柏森想要學妹!!! -- 上課數學課的胡思亂想 | From: [219.70.171.51] | 發表日期 : 2011-08-16 13:46

你的答案為:0->5:22

正確答案為:0->5:0 

請問AC的人,是有什麼狀況沒考慮到嗎?? 


應該是出題者的問題

我猜他執行演算法的時候從1開始

可是這筆測資卻從0開始

 

 
#6025: Re:第17行


hermansmartboy (以前的仁和在此停止)

學校 : 國立宜蘭高級中學
編號 : 14950
來源 : [111.248.139.131]
最後登入時間 ：
2012-11-13 20:05:34
a141. 柏森想要學妹!!! -- 上課數學課的胡思亂想 | From: [61.61.216.131] | 發表日期 : 2011-11-04 01:43

你的答案為:0->5:22

正確答案為:0->5:0 

請問AC的人,是有什麼狀況沒考慮到嗎?? 

我也錯這個..看到感覺很納悶

意思是說如果他有3個節點..卻不一定是1 2 3

搞不好是25 46 100之類的隨意數字嗎..很奇怪


 
#6032: Re:第17行


hermansmartboy (以前的仁和在此停止)

學校 : 國立宜蘭高級中學
編號 : 14950
來源 : [111.248.139.131]
最後登入時間 ：
2012-11-13 20:05:34
a141. 柏森想要學妹!!! -- 上課數學課的胡思亂想 | From: [120.101.80.244] | 發表日期 : 2011-11-05 10:10

你的答案為:0->5:22

正確答案為:0->5:0 

請問AC的人,是有什麼狀況沒考慮到嗎?? 


應該是出題者的問題

我猜他執行演算法的時候從1開始

可是這筆測資卻從0開始

 

應該是說..他所預設的點裡面..>0的點

 意思是說..就算有給到0的路徑..也到不了的意思

我不知道ㄝ..我處理了這個問題之後就AC了

我猜應該是這樣啦


 
#6106: Re:第17行


kyo77012 (杰)

學校 : 國立員林高級中學
編號 : 11354
來源 : [59.120.67.235]
最後登入時間 ：
2015-10-25 07:56:04
a141. 柏森想要學妹!!! -- 上課數學課的胡思亂想 | From: [140.135.52.61] | 發表日期 : 2011-11-24 21:59

你的答案為:0->5:22

正確答案為:0->5:0 

請問AC的人,是有什麼狀況沒考慮到嗎?? 


應該是出題者的問題

我猜他執行演算法的時候從1開始

可是這筆測資卻從0開始

 

應該是說..他所預設的點裡面..>0的點

 意思是說..就算有給到0的路徑..也到不了的意思

我不知道ㄝ..我處理了這個問題之後就AC了

我猜應該是這樣啦

 
 
其實0是一個任意門    他可以瞬間到達任何位子 = =
 
EX:     0 5
 
ANS:   Case#N:
          0->5:0
          Path:0->5
 
 我改成這樣就AC了 
     我花了好久測測資測到的
 
#6108: Re:第17行


kyo77012 (杰)

學校 : 國立員林高級中學
編號 : 11354
來源 : [59.120.67.235]
最後登入時間 ：
2015-10-25 07:56:04
a141. 柏森想要學妹!!! -- 上課數學課的胡思亂想 | From: [140.135.52.61] | 發表日期 : 2011-11-25 02:19

Line:17 是屬於第2組測資 內容為

7 9

0 1 9

1 2 12

2 3 6

1 3 5

3 4 14

3 5 8

4 5 3

5 6 10

1 6 7

--- Case ---

5

0 5 

如果以一般的找法找出來答案為

0->5:22

Path:0->1->3->5

但答案為

0->5:0

Path:0->5

所以個人認為0是一個特例

0到任一地方花費時間都為0 

雖然說測資裡有一個0 1 9

 
ZeroJudge Forum