摘要： 主要难点是在最小路径覆盖，详细见本博客转载的 最小路径覆盖。不得不是说，这是一道很不错的题目。刚开始wa。是因为没理解清楚最小路径覆盖的二分图思想。构图的时候要注意，每个节点代表任务，而不是block。当这个任务i做完可以去做任务j。则match[i][j]=true.这个很关键。#include<iostream>using namespace std;int q,m;const int Q=22,M=202;int mat[Q][Q];struct{int p,t,d;}task[M];int link[M];bool visit[M];bool match[M][M];con 阅读全文

摘要： 还是二分图。个人觉得如果把二分图的匈牙利算法学会了。这些应用都是挺简单的。#include<stdio.h>#include<memory.h>#include<math.h>int n,m,s,v;const int N=105;int link[N];bool visit[N];struct{double x,y;}h[N],g[N];bool mat[N][N];bool dfs(int u){for(int i=1;i<=m;i++){if(!visit[i]&&mat[u][i]){visit[i]=true;if(link[ 阅读全文

摘要： 思路：先用floyd处理一次这个很容易想到。查了一下网上都是用旅行商问题。第一次做这种旅行商DP问题。下面是参考别人的代码。据说用传统枚举暴力也可以的。因为N=10；#include<stdio.h>int n;const int N=12;int dp[1<<11][N];int mat[N][N];int pre[N];const int inf=99999999;int min(int a,int b){if(a<b)return a;return b;}void floyd(){for(int k=0;k<=n;k++)for(int i=0;i&l 阅读全文

摘要： zz北邮人论坛发信人: wks (cloverprince), 信区: WWWTechnology标 题: 你怎么跟你奶奶说明什么是XML？发信站: 北邮人论坛 (Thu Aug 25 13:57:06 2011), 站内我觉得XML真的不难啊。不就这么一点点东西嘛，但是真难跟没接触过的人说明白。方案1：XML节点是如下定义的：1. 字符串是XML节点。2. 元素是XML节点。一个元素包含一个由字符组成的名称，若干个属性，和若干个子节点。每个属性是一对字符串，每个子节点都是XML节点。由以上两种XML节点有限组合起来，就得到了一篇XML文档。奶奶似乎想再听一遍。但是我说了好几遍，她也没有全部记 阅读全文