2014年12月22日
摘要: 问题大意:有价值1-6的六种物品,分别规定其数目,问是否存在一种方法能使这些物品不拆分就能平均分给两个人 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int v[7] , ans , k; 7 int dp[5000... 阅读全文
posted @ 2014-12-22 23:05 Love风吟 阅读(158) 评论(0) 推荐(0)
摘要: 题目大意:给定一堆点集,在这一堆点集中找到一组点集它们之间的距离达到最短对于HDU1007因为求圆的半径,所以距离还要除以2普通情况下,可以将nge点,将任意两个点之间的距离都算一遍,在循环过程中,每次取到距离的较小值但数据量大的话,这种O(n^2)的方法肯定是不合理的转化为O(nlogn)的方法是... 阅读全文
posted @ 2014-12-22 13:31 Love风吟 阅读(530) 评论(0) 推荐(0)