题意：给定完全无向图，求其中m个子节点，要求Sum(edge)/Sum(node)最小。思路：由于N很小，枚举所有可能的子节点可能情况，然后求MST，memset()在POJ里面需要memory头文件。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-18 18:30:52
阅读次数：
244
#include #include int dp[60001];void f(int maxv,int n,int c[ ],int v[ ])//最大可能价值、 物品种类、物品数量、物品价值 { int i,j,k,t; memset(dp,0,sizeof(dp)); dp[0] = 1; fo...
分类：
其他好文 时间：
2014-08-18 12:26:34
阅读次数：
193
#include #include int dp[60001];void f(int maxv,int n,int c[ ],int v[ ]) //最大可能价值、 物品种类、物品数量、物品价值 { int i,j,k,t; memset(dp,0,sizeof(dp)); dp[0] = 1; f...
分类：
其他好文 时间：
2014-08-18 12:05:34
阅读次数：
200
#include using namespace std;int cash, n, m[13], d[13];int f[100100];int money, i, v, temp, k;int solve() { memset(f, 0, sizeof(f)); money = 0; f[0] =...
分类：
其他好文 时间：
2014-08-18 10:44:03
阅读次数：
203
利用筛法求素数表
const int Max = 1e6 + 50;
int isPrime[Max]; //素数判断结果表
int tblPrime[Max]; //所求得的素数表
int lenPrimes; //所求得的素数表的长度（个数）
void initTblOfPrime()
{
memset(isPrime, 1, sizeof(isPrime));
isPrime[0] ...
分类：
其他好文 时间：
2014-08-16 17:10:01
阅读次数：
137
想来想去都有bug 最后简单粗暴的一个一个来处理了#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN ...
分类：
其他好文 时间：
2014-08-16 01:00:39
阅读次数：
222
今天太乏了= =这么乱的风格也只有我写的出来吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 10...
分类：
其他好文 时间：
2014-08-16 01:00:09
阅读次数：
284
HDU 1068 ：题目链接
题意：一些男孩和女孩，给出一些人物关系，然后问能找到最多有多少个人都互不认识。
转换一下：就是大家都不认识的人，即最大独立集合
#include
#include
#include
#include
#include
#include
#define init(a) memset(a,0,sizeof(a))
#define PI aco...
分类：
其他好文 时间：
2014-08-15 21:13:09
阅读次数：
308
floyd真的是水很深啊 各种神奇#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#def...
分类：
其他好文 时间：
2014-08-15 01:23:46
阅读次数：
168
水题啦 直接贴代码#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类：
其他好文 时间：
2014-08-14 03:47:37
阅读次数：
284
