摘要： Problem: 1422 User: 313520084Memory: 204K Time: 0MSLanguage: C++ Result: Accepted//思路:1.该图不会出现回路，2.有向图#include<iostream>#define N 130using namespace std;int map[N][N], link[N];bool visit[N];i... 阅读全文

摘要： 在一个ＰＸＰ的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每每条路径就是一个弱连通子集．由上面可以得出：１.一个单独的顶点是一条路径；２．如果存在一路径p1,p2,......pk，其中p1 为起点，pk为终点... 阅读全文

摘要： #include<iostream>#include<cstring>using namespace std;#define N 1000bool flag1;// par 模式串，text 待匹配串void RK(char *par,char *text){ int c=257,p=65521,d=1,tag=0,t=0;//p为素数 int lpar=strlen(pa... 阅读全文

摘要： Problem: 2440 User: 313520084Memory: 132K Time: 0MSLanguage: C++ Result: Acceptedf(n)=f(n-1)+f(n-3)+f(n-4);#include <iostream>#define MOD 2005#define MS 4#define n 4using namespace std;struct... 阅读全文

摘要： 代码 阅读全文

摘要： Accepted C++ 150 184 //zju Strange Country II思路:暴力+并查集找树根,求此题的正解#include<iostream>#include<vector>#define N 110using namespace std;int p[N], rank[N], step[N];//step记录浏览的城市bool visit[N];bo... 阅读全文

摘要： 1 Problem: 3659 User: 313520084 2 Memory: 816K Time: 110MS 3 Language: C++ Result: Accepted 4 5 //0表示当前节点放塔f[v][0]=1+sigma(min(f[u][0],f[u][1],f[u][2])；6 //1表示当前节点不放，在子节点放 f[v][1]=sigma(min(f[u][0],f[... 阅读全文