1 //Accepted 312 KB 63 ms 2
//kruskal算法,求最小生成树,把已经存在边的两点之间的权值置为0; 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类:
其他好文 时间:
2014-05-09 09:52:12
阅读次数:
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一,找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类:
其他好文 时间:
2014-05-09 09:45:12
阅读次数:
361
http://acm.hdu.edu.cn/showproblem.php?pid=1325
1 #include 2 #include 3 #include 4 #define maxn 5000 5 using namespace std; 6 7
int in[maxn]...
分类:
其他好文 时间:
2014-05-09 08:42:25
阅读次数:
316
http://acm.hdu.edu.cn/showproblem.php?pid=1272 1
#include 2 #include 3 #include 4 #define maxn 50000 5 using namespace std; 6 7
int in[maxn...
分类:
其他好文 时间:
2014-05-09 08:36:38
阅读次数:
393
1011:#include #include #include #include
#include using namespace std;const int maxN = 100001;const double eps = 1e-7;int
n;double m[maxN],sum[maxN];d...
分类:
其他好文 时间:
2014-05-09 08:36:06
阅读次数:
303
http://acm.hdu.edu.cn/showproblem.php?pid=3309
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 char s[30][3...
分类:
其他好文 时间:
2014-05-09 07:52:24
阅读次数:
328
好久没写动态规划,中午听到学长们讨论的一道题,就是给出一组硬币面额,和一个目标数值,求有几种找零方式(想半天没想清楚)#include #include
using namespace std;int count(int* s, int m, int n) { if (n == 0) retu...
分类:
其他好文 时间:
2014-05-09 07:35:57
阅读次数:
238
#include#include#include #include
//使用库函数exit()using namespace std;templateclass Stack{ private: Type*data;
//栈元素数组 int maxSize; /...
分类:
其他好文 时间:
2014-05-09 07:27:40
阅读次数:
294
今天开始和一个认识的学弟刷题。 学弟是个大牛,我还是个菜鸟。嘿嘿。杭电第一题我就wrong了好几次。
1 #include 2 using namespace std; 3 4 int main() 5 { 6 int A = 0,B = 0; 7
while(cin >> A ...
分类:
其他好文 时间:
2014-05-09 07:20:56
阅读次数:
494
1 /* 2 题意:国际象棋起点到终点移动的最少步数 3 4
题解:水题,BFS就过了,有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类:
其他好文 时间:
2014-05-09 05:34:20
阅读次数:
387