随笔分类 -  ACM解题

首次最小路径覆盖
摘要：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... 阅读全文

posted @ 2010-04-26 16:52 Try Our Best! 阅读(185) 评论(0) 推荐(0)

复习矩阵幂
摘要：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... 阅读全文

posted @ 2010-04-21 00:21 Try Our Best! 阅读(107) 评论(0) 推荐(0)

浙江省赛E题
摘要：代码 阅读全文

posted @ 2010-04-18 13:28 Try Our Best! 阅读(187) 评论(0) 推荐(0)

浙江省赛K题
摘要：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... 阅读全文

posted @ 2010-04-18 13:22 Try Our Best! 阅读(153) 评论(0) 推荐(0)

树形DP(1)
摘要：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[... 阅读全文

posted @ 2010-04-16 22:48 Try Our Best! 阅读(175) 评论(0) 推荐(0)

导航