- 博客(5)
- 收藏
- 关注
原创 poj1258prim最小生成树
//题意:多个农场每个农场之间要连接光纤要让总的光纤长度尽可能的小 //每两个农场光纤之间的距离不超过100000 //思路:是一个最小生成树问题 //172K 16MS #include using namespace std; #define MAX_N 105 #define INF 1<<19 int solvePrim(int(*cost)[105],int*min
2014-10-22 20:00:06 286
原创 poj2456二分搜索最大化最小值
//题意:N间牛舌小屋在一条直线上但是他的M头牛对小屋不满意经常互相攻击。 //因此决定吧每头牛放在距离其他牛尽可能远的牛舍 //思路:就是最大化最近的两头牛之间的距离 //用贪心算法将第i头牛放在xj的话那么第I+1投牛满足xJ+d //对于X头牛金星排序最多进行一次处理 //524K 94MS
2014-10-20 16:48:49 421
原创 poj1064二分搜索的应用
//题意:给定N条绳子长度分别为Li,如果从中切割出K跳长度相同的绳子这K跳绳子每条最长多少 //思路:floor(L/X)是否大于或者等用于K //228K 141MS
2014-10-19 12:00:47 383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人