摘要:
贪心+并查集fighting~~~~~!! 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 #define INF 0x3fffffff 8 int par[maxn]; ... 阅读全文
2014年7月27日
2014年7月25日
摘要:
kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的!! 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,... 阅读全文
摘要:
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10... 阅读全文
摘要:
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ... 阅读全文
摘要:
kruskal实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int pos; 9 int n,m; 10 str... 阅读全文
摘要:
prim实现 注意segmentation fault 1 #include 2 #include 3 4 double dis[105][105]; 5 double p[105][2]; //输入坐标点 6 double d[105]; //一点到另一点的距离 7 double vis[... 阅读全文
2014年7月23日
摘要:
本来是采用暴力的,后来搜索了一下才知道原来用欧拉函数,于是去搜索了欧拉函数,讲得很详细~不过函数的证明倒是没有推导。。。首先,prime的初始化,参考了百度百科:void init_prime(){ memset(prime,1,sizeof(prime)); prime[0] = pr... 阅读全文
摘要:
stack的应用 1 #include 2 #include 3 #include 4 using namespace std; 5 int goal[1005]; 6 int d[1005]; 7 stacks; 8 int main() 9 {10 freopen("input.txt"... 阅读全文
摘要:
set的应用 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 freopen("input.txt","r",stdin); 9 string s,s1;10 ... 阅读全文
摘要:
map的应用 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 freopen("input.txt","r",stdin); 9 mapballoons;10 ... 阅读全文