摘要：
知乎上看到的比较好的解释：是这样，我在美国念书，去年的时候我参加regional比赛时我们赛区有些非常出名的计算机学校，但是我们很轻松的就把他们秒杀了，还差一点进final。其实这个问题说起来很好解释，我上大学之后明显编码水平下降了， 因为在北美念书你会发现主要做的都是一些开创性的工作，整体教育体系是不赞成学生做大量重复性工作的。在美国主要是培养的你的一种学习和创新的能力，也就是为什么美国培养了大量的顶级计算机科学家和工程师，但是国内好像除了一些竞赛获奖之外听不到太多的好消息了。 另外澄清一个问题，美国人的数学并没有那么差，中国人的数学并没有那么好。论顶尖学生还是美国本土培养出来的多，无论净量 阅读全文
摘要：
题目大意：给你一个N个点的图，求1点到其他每个点最短路权值之和sum1，然后再求反向最短路（其他所有点到1点最短距离）之和sum2。输出sum1+sum2解题思路：别人说的题意，正好最短路也忘了，就用SPFA写了一下。结果SPFA忘了。。。问了别人，算是懂了。所谓的SPFA，就是bellman-ford的优化，因为bellman-ford是循环更新每条边n-1次（循环次数固定），但是效率很低，因为不可能每条边都需要更新这么多次吧。所以，出现了SPFA。SPFA的改进之处在于，我加入队列的元素都是已经松弛过，最短距离减小的点，我每次取出对头，更新所以经过这个节点的其他点，如果其他节点的最短距离通 阅读全文
摘要：
描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条船可坐多个乘客，但乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活 动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要 安置所有旅客必须的最少的独木舟条数，并输出结果。输入 第一行输入s,表示测试数据的组数； 每组数据的第一行包括两个整数w，n，80<=w<=200,1<=n<=300，w为一条独木舟的最大承载量,n为人数；接下来的一组数据为每个人的重量（不能大于船的承载量）；输出每组人 阅读全文