摘要： 大意：让你求一组城镇A与B之间的最大距离，不能大于10，如果有城镇不连通，则输出Send Kurdy。思路：FloydCODE：#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<queue>usingnamespacestd;#defineMAXN1100#defineINF0X3F3F3F3Fstructnode{doublex,y;}a[MAXN];intn,m;doubled[MAXN 阅读全文

摘要： 差分约束，题目的关键在于建模的过程，这题题意比较难懂，数据各种BT，以前在HDU上过的，到UVA就不能过。题目大意： 给定一个序列的长度，然后给定若干关系，这个关系是子序列各个元素之和与某个给定整数的大小关系。要求是否存在这样一个序列满足所有给定的若干关系。思路：本题主要就是需要想到利用前n个元素的和为替代。即设s[i] = a[1] + a[2] + …a[i]。 a[si] + a[si+1] + … + a[si + ni] = s[si + ni] - s[si - 1]；所以如果a[si] + a[si+1] + … + a[si + ni] < k 则 s[si + ni] 阅读全文