2013年8月9日
hdu 1874 畅通工程续
摘要： Floyd 算法#include #include #include #define INF 100000001using namespace std;int d[210][210];int main(){ int n,m; while(scanf("%d%d",&n,&m) == 2)... 阅读全文
posted @ 2013-08-09 16:38 xlc2845 阅读(105) 评论(0) 推荐(0)
spoj 364
摘要： 动规 f[i][j]表示第i到第j个数能取到的最大值 e[i][j]表示最小值 .......#include #include using namespace std;char a[110];int d[110];bool c[110];long long f[110][110],e[110][1... 阅读全文
posted @ 2013-08-09 15:11 xlc2845 阅读(89) 评论(0) 推荐(0)
spoj 362
摘要： 规律还是比较好找的 大数除法#include #include int len,a[1000],q;int cc[] = {0,1,2,5,9,8,6};bool check(){ for(; q < len; q++) if(a[q]) return true; return fa... 阅读全文
posted @ 2013-08-09 14:29 xlc2845 阅读(113) 评论(0) 推荐(0)
spoj 394
摘要： 每段可以连续的串的可能性是个Fibonacci数列 但是直接dp更好吧~~#include #include using namespace std;char a[5010];int main(){ while(scanf("%s",a) && strcmp(a, "0")) { ... 阅读全文
posted @ 2013-08-09 12:26 xlc2845 阅读(117) 评论(0) 推荐(0)
spoj 665
摘要： 直接判 没什么算法 也没什么技巧 水水~~#include #include #include using namespace std;char a[500020];char b[500020];int main(){ int t; scanf("%d",&t); while(t-... 阅读全文
posted @ 2013-08-09 12:21 xlc2845 阅读(109) 评论(0) 推荐(0)
spoj 368
摘要： 额 最小生成树 ........#include #include #include using namespace std;struct node{ int u,v,len; void f(int i, int j, int k) { u = i, v = j; ... 阅读全文
posted @ 2013-08-09 12:18 xlc2845 阅读(117) 评论(0) 推荐(0)