摘要： Description平面上有n个点（n＜＝100），每个点的坐标均在-10000到10000之间．其中的一些点之间有连线．若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离．现在的任务是找出从一点到另一点之间的最短路径．Input共n+m+3行第一行为整数n．第２行到第n＋１行，每行两个整数x和y，描述了一个点的坐标（以一个空格分开）第n＋２行为一个整数m，表示图中连线的个数．以后的m行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有连线．最后一行；两个整数s和t，分别表示源点和目标点．Output仅一行，一个实数（保留两位小数），表示 阅读全文

摘要： 其实是水题一道啊其实还是要好好想想到底按照什么排序的 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 struct stick 6 { 7 int l; 8 int w; 9 int flag;10 };11 stick a[5005];12 13 14 int cmp( stick a, stick b)15 {16 if(a.l!=b.l) return a.l<b.l;17 else return a.w<b.w;18 }19 20 int main(... 阅读全文

摘要： 这篇文章我参考了很多http://hi.baidu.com/jobxys/blog/item/d11aa30086863a13728b6594.html题目大意：给出一些长度不大于 50 的木棍， 要求你把这些小木棍拼成* 长度相同木棍，当然长度越小越好。* 解题思路：这个题最近做了很多次，我比较有发言权了。* 思想很简单，一个接一个的把木棍拼起来，最后把木棍用光。* 关键的地方是几个剪枝技巧：* 设所有木棍的总长度为 Sum, 最终的答案是 L。* 1. 首先要明白， Sum一定要能被 L 整除。* 2. L 一定 大于等于 题目给出的最长的木棍的长度 Max。* 由上述两点，我们想到，可以 阅读全文