摘要： 题意：在三维坐标下给你n个球的坐标以及半径 ，覆盖或相邻的球不用建路 ，求最短路解题思路：Kruskal在构建权值的时候判断是否相邻，如果相连，并查集合并 ，如果不相邻 则构建边，特别注意要用%f输出（%f可以输出double,且可移植性更强）解题代码：Kruskal// File Name: d.cpp// Author: darkdream// Created Time: 2013年04月25日 星期四 00时16分20秒#include<vector>#include<list>#include<map>#include<set>#incl 阅读全文

摘要： 题意：给你n个点 n-1行每行代表的是这个点到给定点的距离 求最短路解题思路：开始是用getchar 发现runtime error 后来用了 字符串 才改进了 裸Kruskal解题代码：poj 1251// File Name: c.cpp// Author: darkdream// Created Time: 2013年04月24日 星期三 22时43分39秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stac 阅读全文

摘要： 题意：给你n个点 然后给你n个值 分别是每个点建立一条边的初始花费 然后再给你n*n 的矩阵 分别是点距 求最短路解题思路:把两个点建立的一条边的初始花费也算入到这条边的权值中，从而利用Kruskal 算法排序然后求最下生成树解题代码：ZOJ 1914// File Name: g.cpp// Author: darkdream// Created Time: 2013年04月25日 星期四 01时11分49秒#include<vector>#include<list>#include<map>#include<set>#include<d 阅读全文

摘要： 题意：给定n个村庄 然后给你一个n*n 的矩阵代表的是各个村庄的距离，然后给你q对数，代表已经有哪些村庄已经联通，问你能将所有村庄联通需要的最短长度解题思路：最开始一直以为是prime算法，后来才想到这先连通的树有可能不是在一个集合里面，所以用Kruskal 算法 后来又因为数组开小了而wa了 ，最小生成树还是很耗费内存的，，代码Kruskal// File Name: f1.cpp// Author: darkdream// Created Time: 2013年04月23日 星期二 18时24分48秒#include<vector>#include<list>#in 阅读全文

摘要： 题目 c一直搞不懂的覆盖问题 看到clj的代码顿悟了#include<cstdio>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;#define N 1000010int n,m,a[N],s[N],b[N];int main(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++)scanf("%d",a+i); sort(a,a+n); for(int 阅读全文

摘要： 做了一天的题目 做了六道题目 吧 misc 刷完了，感觉还可以 ，最后一题太有难度了，要经过两次变形， 现在又开始做字符串题目了，字符串题目果真蛋疼 ，不过还行，做的还可以， 以后就保持这个作息时间了，很好，，，！！ 明天又有cf希望可以张分吧，，嘿嘿！！！ 阅读全文

摘要： cf168div2bView Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>#include <vector>#include <cstdlib>#include <functional>#include <string>#define N 55using nam 阅读全文

摘要： abs（int）重定向：freopen（）屏幕将改用文件 阅读全文

摘要： 变色之战！题目链接：http://codeforces.com/contest/270题目A：给出一个角度，问其能否是正多边形的内角解题思路：打表解题代码：View Code #include<stdio.h>int main(){ int k ,j = 1,temp ; double temp1; int a[2000]; for (k = 3; k < 20000;k++) { temp1 = (k-2)*180.0/k; temp = temp1; if (temp1 == temp) { a[j++] = temp; ... 阅读全文

摘要： 链接:http://codeforces.com/contest/268 这一次是第一次做出3个题分数也涨了74分题目A：n个队伍 有两种 队服，主队服和 客队服，求 n*（n-1）场比赛中 主场球队穿 客场球队的 场数解题思路： 遍历解题代码：View Code 1 // File Name: 164div2.a.c 2 // Author: darkdream 3 // Created Time: 2013年01月28日 星期一 23时29分14秒 4 5 #include<stdio.h> 6 #include<string.h> 7 #include<st 阅读全文