[情報] Google Code Jam 2008 第一題解法

看板Prob_Solve作者bleed1979 (十三)時間16年前 (2008/07/17 23:38)推噓11(11推 0噓 3→)

留言14則, 10人參與討論串1/2 (看更多)

Google Code Jam 2008　第一題前面的宇宙會被擠壓的廢話就不多說了這題的大意是在N組測資內, 有S個搜尋引擎要依序搜索Q個字第一個選定的引擎不列入計算(count=0) 開始搜索後, 如果碰到的字和引擎的名字是相同的話可以換引擎繼續搜索求依序搜索完所有的字後, 所換引擎次數最少為多少解法：依次建立每個引擎不包括相同字的起點和終點然後找終點最遠的引擎來更換範例： 5 Yeehaw NSM Dont Ask B9 Googol 10 Yeehaw Yeehaw Googol B9 Googol NSM B9 NSM Dont Ask Googol 起點(從1開始算) 終點 Yeehaw 3 10 NSM 1 5 7 7 9 10 Dont ask 1 8 10 10 B9 1 3 5 6 8 10 Googol 1 2 4 4 6 9 開始跑：從1開始跑, 有4個引擎都有1, 但Dont ask終點到8為最大, 所以一開始選Dont ask 再來從9開始跑, 包含9的有Yeehaw, NSM, B9　因為都到10　所以任選一個皆可而10就是case的終點所以換的次數最少為1次還有5小時　有報名的可以參考看看 Bleed -- ACM's PARADISE http://bleed1979.myweb.hinet.net/ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.16.70

→

poga

07/18 00:27, , 1^F

07/18 00:27, 1^F

→

poga

07/18 00:27, , 2^F

07/18 00:27, 2^F

推

powertodream

07/18 03:43, , 3^F

07/18 03:43, 3^F