摘要:
本来是简单题,不过就是题意难理解一点。。。对于两个数能相加 要保证每一位上相应位置上至少有一个0。 1 /* 2 水题不水 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iostream> 9 #include<queue> 10 #include<map> 11 #include<math.h> 12 using namespace std; 1 阅读全文
摘要:
题意:给定一些点,这些点本身有价值,并且可以同过某些点转化到自身。对于lev问题,可以进行枚举出每个点的lev,看哪些点与当前被枚举点是可以相互到达的。这样就解决了点点之间是否可以相互到达问题。对于路的权值问题,可以稍微进行转化,在更新dis的时候可以明白。dis[ j ] = min( dis[ j ],dis[ k ]+mat[ k ][ j ] ); //mat[ k ][ j ]:表示k到j的路径花费值 1 /* 2 dijkstra 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdl 阅读全文
摘要:
http://www.docin.com/p-540438846.html该定理链接。 1 /* 2 havel-hakimi定理 3 http://www.docin.com/p-540438846.html 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 using namespace std;14 typedef long long ll;15 //typedef __int64 int64;16 const int maxn = 24;17 co 阅读全文