摘要：
这道题是大一的一次月赛题目，，悲崔的是，我想了好久才想出来，想出来还超时了，，太菜了，太菜了。。。后来仔细想了想，改了一个地方就过了。。 思路：就是模拟，判断当前没出现过的最小的是哪个数即可。判断第i+1个数的时候，从num[i]开始循环，找到后break即可。我刚开始是从i+1开始循环的，tle了。。。。题目：小珂的烦恼时间限制：1000ms | 内存限制：65535KB难度：2描述 小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能... 阅读全文
随笔档案-2012年5月8日
HDU 4171 bfs&&最短路
2012-05-08 09:18 by javaspring, 304 阅读, 收藏,
摘要：
这道题一定要读清题意，读懂题的话很好想，没读懂的话就悲剧了。。。。。 题目中最后说，只有n条边。由于共n+1个点，仅有n条边，而且题目中说了，保证每个点都是可达的，所以必然是一颗树，而且从根节点0到某一节点的路径有且仅有一条。想到这里后，就很容易了，可以用广搜，算出根节点0到每个节点的距离。也可以用最短路算出根节点0到每个节点的距离。 之后就是选择学校了，设所有边的权值和为sum，则sum*2-dis[i]+num[i],枚举每个点，选出一个最小的即可。题目：Paper RouteTime Limit: 2000/1000 MS (Java/Others)Memory Limit... 阅读全文
浙公网安备 33010602011771号