http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x, y, sizeo....
分类：
其他好文 时间：
2015-04-21 01:44:58
阅读次数：
129
#include
using namespace std;
#define MAXN 10002
int Map[100][100],Vis[100],Low[100],Tree[100];
int n;
void Prim()
{
int i,j,p;
int minc;
memset(Vis,0,sizeof(Vis));
Vis[0]=1;
for( i=1...
分类：
编程语言 时间：
2015-04-20 17:03:16
阅读次数：
174
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1695
GCD 素数+容斥原理
#include
#include
const int MAX=100010;
__int64 eular[MAX];
int num[MAX];
int p[MAX][20];
void init()
{
memset(eular,0,sizeof(eula...
分类：
其他好文 时间：
2015-04-20 15:01:57
阅读次数：
190
题意：n*m的黑白格子，填数字，使白色区域的行列值的和等于有值得黑色区域的相对应的值。
思路：网络流，添加超级源点和汇点，源点和每行中有和值的点相连，汇点和每列中有和值的点相连，每行中有和值的点和该行中对应空白格相连，权值为8，同样每列中有和值的点和该列中对应的空白格相连，权值为8。因为数组开大了，memset时超时了，T了两天，简直了。
后来看到网上的建图方法，是把一整行当作一个点，这样建图简单一点，比我的代码要快。...
分类：
其他好文 时间：
2015-04-20 09:32:35
阅读次数：
159
首先发现一个很头痛的问题，下面是2个求排列组合的代码1 memset(C,0,sizeof(C));2 for(int i=0;i 2 #include 3 #include 4 #define MOD 1000000007 5 using namespace std; 6 typedef...
分类：
其他好文 时间：
2015-04-18 12:58:22
阅读次数：
130
struct TrieNode
{
int Count;
struct TrieNode* Next[26];
}Tree,*Trie;
TrieNode *root;
void Create() //初始化
{
root = new TrieNode;
memset(root->Next,NULL,sizeof(root->Next));
root-...
分类：
其他好文 时间：
2015-04-15 11:26:35
阅读次数：
131
Code:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define SUP 0x80000000
#define mem(a,b) memset(a,b,sizeof(a)...
分类：
其他好文 时间：
2015-04-14 00:44:46
阅读次数：
160
#include
#include
#include
#include
using namespace std;
//500 wei cheng fa
struct Num{
int num[1000],len;
Num(){
memset(num,0,sizeof(num));
len=1;
}
Num(const str...
分类：
编程语言 时间：
2015-04-13 23:07:27
阅读次数：
397
题意 ： 给定一个n求只包括0与1的数 能被n整除 任意一个答案就可以#include#include#include#include using namespace std; #define CLR(arr,val) memset(arr,val,sizeof(arr)) typedef lo.....
分类：
其他好文 时间：
2015-04-13 22:27:09
阅读次数：
127
最简单的动归，当然，我也只会最简单的，不开心心塞中
#include
#include
using namespace std;
int dp[100+5][100+5];
int main()
{
int n,p,m,t;
while(cin>>n>>p>>m>>t)
{
memset(dp,0,sizeof(dp));
dp[0][p]=1;
for(int i=1;i<=...
分类：
其他好文 时间：
2015-04-11 17:59:41
阅读次数：
109
