Problem A: String's Puzzle

简单数学题。这道题目是被定义为全场比赛最简单的题目来的。最后的结果超过了int64的范围，所以需要用一赂呔 ?或是写一个128位的数字类，因为答案没有超过int128。

Problem B: Mountains

几何题。硬算就是了，没有什么太值得注意的地方。

Problem C: Gold Transportation

简单图论题。题目有些晦涩难懂，其实就是要找到一些路使得连通的图形成的每个子图都保证源小于的等于汇，但要使这些路里最长的路最短，每次加入渐长的边，再做处理就是了。

Problem D: The Best Travel Design

状态压缩动态规划，只要熟悉状态压缩、搞清楚状态转移，这个题目并不难，并且没有精度上的要求。

Problem E: Travel

简单的动态规划。出题时以为比A题难，实际上是最简单的。

Problem F: FlashGet

模拟题。题目描述多少有些晦涩，但是还是可以理解清楚的。

题目里面有一个地方特别值得注意：比赛时很多选手的理解都错了，就是当平均分配带宽之后，如果有些任务达到其最大带宽之后，它们空出来的带宽仍然是要被重新平均分配掉的。

这个题对精度的要求还是蛮高的，因为除法会造成一些精度上的误差。

Problem G: Accelerator

二分枚举答案，然后看能不能跑完。

这个题的数据范围让人一看就知道要二分去做。题目是借鉴Poj3104这道题来出的，只是把加速器的个数增加到了多个。

这个题目在解答的过程中有一个很容易忽略掉的点：就是二分枚举的mid乘上k之后值超过了int32的范围，需要用64位整数解答，很多队伍现场比赛时就错在了这个点上。

Problem H: Pushing Boxes

这个题是现场比赛唯一个直接拿来的题。因为当时唰掉了两个预选的出得不好的题目，就拿来了一道。因为当时给它写了pc2下面的Special Judge就没有再在题目描述和数据上做什么修改。这个题很经典，推荐大家做一下，现场比赛时只有长郡中学和雅礼中学的两个队完成了这个题，也说明了这不是在比赛的时候大家很轻易就会去下手的题目。

From zzningxp's blog