摘要：
Description找出1~k短路的长度。Solutionk短路的求解要用到A*算法A*算法的启发式函数f(n)=g(n)+h(n)g(n)是状态空间中搜索到n所花的实际代价h(n)是n到结束状态最佳路径的估计代价关于h(n)的选取，当h(n)实际代价，快但只能得到近似解。但在k短路问题中，h(n... 阅读全文
posted @ 2015-06-09 23:24
CyanNode
阅读(1124)
评论(0)
推荐(1)
摘要：
Description平面上有n个点(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1005; 7 8 int x[maxn],y[maxn],p[maxn]; 9 in... 阅读全文
posted @ 2015-06-09 11:10
CyanNode
阅读(1512)
评论(0)
推荐(1)
摘要：
DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zha... 阅读全文
posted @ 2015-06-09 10:02
CyanNode
阅读(322)
评论(0)
推荐(1)
摘要：
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注... 阅读全文
posted @ 2015-06-09 08:41
CyanNode
阅读(223)
评论(0)
推荐(1)
摘要：
DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。... 阅读全文
posted @ 2015-06-09 01:45
CyanNode
阅读(820)
评论(0)
推荐(1)
浙公网安备 33010602011771号