最小点费用覆盖，即选中费用最小的i个点把所有的边覆盖。#include using
namespace std;#define MAXV 1505#define MAXE (MAXV - 1)int Vefw[MAXE], Veh[MAXV],
Vet[MAXE], Vc[MAXV], ...
分类：
其他好文 时间：
2014-05-21 23:28:12
阅读次数：
335
大神博客：12hdu-1532|poj - 1237给出 n 条边，m
个点，端点及边的最大流量， 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include
#includeusing namespace std;#define...
分类：
其他好文 时间：
2014-05-21 21:06:17
阅读次数：
279
1 #include "stdafx.h" 2 #include 3 #include 4
#include 5 #include 6 #include 7 8 #define MAX_VIDEO_BUFF 1024 9 10 struct
Header 11 { ...
分类：
其他好文 时间：
2014-05-21 20:04:15
阅读次数：
377
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int Status;
typedef int SElemType;
typedef struct
{...
分类：
其他好文 时间：
2014-05-21 16:31:38
阅读次数：
215
大体题意: 先输入试验次数num，再输入三个字符串A，B，C，判断C可否由A，B按照某种次序组成。如下图。
#include
#include
using namespace std;
#define MAX_SIZE 205
char A[MAX_SIZE];
char B[MAX_SIZE];
char C[2 * MAX_SIZE];
bool...
分类：
其他好文 时间：
2014-05-21 16:05:09
阅读次数：
209
一般求回文子串用的是Manacher算法，但是该算法只是简单判断回文，该题目中需要去除掉空格和标点，所以，自己用了动态规划（加剪枝，取出空号等）。
代码如下：
//最长回文子串 动态规划
#include
#include
#include
#include //for tolower
#define MAXSIZE 5000
char str[MAXSIZE];//="Confucius...
分类：
其他好文 时间：
2014-05-21 16:00:30
阅读次数：
211
题目：
链接：点击打开链接
题意：
给出n个直接认识的朋友，最大的直接或间接认识的朋友。
思路：
算法：
并查集，，，
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int root[MAXN];
int member[MAXN];//表示在i结点处的，认识的...
分类：
其他好文 时间：
2014-05-21 10:59:57
阅读次数：
254
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 8 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位，需2个字节。
unsi...
分类：
编程语言 时间：
2014-05-21 08:12:12
阅读次数：
285
likely() 与 unlikely()是内核（2.6的版本应该都有）中定义的两个宏。位于/include/linux/compiler.h中，
具体定义如下：
#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)
__builtin_expect是gcc...
分类：
系统相关 时间：
2014-05-21 06:36:34
阅读次数：
368
#define LOCAL#include#includeconst int
MAX_N=100;int a[MAX_N],b[MAX_N];void init(){ for(int i=0;i=1) {
if(b[sum-1]<10) printf(...
分类：
其他好文 时间：
2014-05-21 04:53:29
阅读次数：
175
