The circle line of the Berland subway has n stations. We know the distances between all pairs of neighboring stations:
d1 is
the distance between the 1-st and the 2-nd
station;
d2 is
the d...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
302
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
287
刚看到这个题时，觉得跟之前看到过的一个小猫钓鱼的题目很像，虽然具体的记不太清楚了，不过那个题用的应该是贪心，在惯性思维的驱使下，这个题的题意一开始又理解错了。。此题要求的是“走一圈回到原点”，即从位置i开始，最后还要回到i，而不是设计一个路线，踩完所有的点，使剩余的油量最大。一个更明显的条件是，题目只给出了从i到i+1的，没告诉你从i+1到i是多少，这种路线对称消耗就一样的假设完全我自己想象的。
...
分类：
其他好文 时间：
2014-05-06 15:40:55
阅读次数：
267
明知道明早要考试，可还是忍不住打开电脑想水一题。不过还是在这题上WA了好几次....看见自己有多渣！有个道理发现了很久，直到今天才意识到它的严重性，反复的做题只能让你不断的巩固已有的知识，而对于新知识的探索是少只又少，所以必须要通过多读书来获取新的知识，这样才能够扩充知识面。而之前的我就是忽略了读书...
分类：
其他好文 时间：
2014-05-04 12:18:21
阅读次数：
218
PAT 1072. Gas Station (30)
分类：
其他好文 时间：
2014-05-04 09:53:53
阅读次数：
306
