2018-03-13 忍不住刷题

1073 ScientificNotation 简单的逻辑

用字符串保存基数部分,用整数保存指数部分。根据指数的大小,分情况输出字符串,补“0”,把小数点放在合适位置。这样就不用管什么有效数字的了。

1072 Gas Station 最短路算法 坑 超时

要在一些候选点里面选出一个“最短路径最大”的,还有其它附加条件。我就直接用了 floyd 算法,不是因为它好写,只是因为这几天来我还没写过这个。。。

结果在PAT网站上有一个case超时。毕竟,如果是1000个点的话,O(N^3)的复杂度也差不多是要超时的,换成dijk应该会好一点,因为最多只有10个候选站,只用跑十遍。

在牛客网就很好玩了,错了一大半,我:???看评论,原来是两点间给的路径还会有多个,比如给“G5 G5 10”,还要自己筛一下。然后就在牛客网上过了。。。

你可能感兴趣的:(2018-03-13 忍不住刷题)