1073 ScientificNotation 簡單的邏輯

用字符串保存基數(shù)部分，用整數(shù)保存指數(shù)部分。根據(jù)指數(shù)的大小，分情況輸出字符串，補(bǔ)“0”，把小數(shù)點(diǎn)放在合適位置。這樣就不用管什么有效數(shù)字的了。

1072 Gas Station 最短路算法 坑 超時(shí)

要在一些候選點(diǎn)里面選出一個(gè)“最短路徑最大”的，還有其它附加條件。我就直接用了 floyd 算法，不是因?yàn)樗脤?，只是因?yàn)檫@幾天來我還沒寫過這個(gè)。。。

結(jié)果在PAT網(wǎng)站上有一個(gè)case超時(shí)。畢竟，如果是1000個(gè)點(diǎn)的話，O(N^3)的復(fù)雜度也差不多是要超時(shí)的，換成dijk應(yīng)該會(huì)好一點(diǎn)，因?yàn)樽疃嘀挥?0個(gè)候選站，只用跑十遍。

在?？途W(wǎng)就很好玩了，錯(cuò)了一大半，我：？？？看評(píng)論，原來是兩點(diǎn)間給的路徑還會(huì)有多個(gè)，比如給“G5 G5 10”，還要自己篩一下。然后就在牛客網(wǎng)上過了。。。