时间限制:0.25s空间限制:4M;题意: 给出一颗n(n#include #include #include using namespace std;#define mp make_pair#define fi first#define se second#define sz(x) ((int.....
分类:
Web程序 时间:
2014-07-16 19:03:45
阅读次数:
268
啊 真无语 ~这题 一读完 就有感觉是 记忆化搜索 但就是一下子写不出来 =-=后来参考了别人的代码 发现还是有模糊的地方好好记住就是了 ~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz...
分类:
其他好文 时间:
2014-07-16 18:55:30
阅读次数:
160
要点:要考虑到各种非法参数。
实现:
/**********************************
字符串转整数
by Rowandjj
2014/7/15
***********************************/
#include
#include//不加这个头文件在九度oj上会编译错误
using namespace std;
int stat...
分类:
其他好文 时间:
2014-07-16 17:35:09
阅读次数:
194
1.函数指针1.1 普通成员函数指针包含类名信息以及const属性,指向具体函数是必须加上&符号。#include using namespace std;class Test{ public: void setValue(const string &s, int a){ ...
分类:
编程语言 时间:
2014-07-16 15:33:15
阅读次数:
287
这一题用了DFS对每一种方法进行尝试,直到有一种成功的就possible;#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类:
其他好文 时间:
2014-07-16 15:21:44
阅读次数:
201
#include #include #include using namespace std;#define inf 10000000int dp[11000];int n;int val[550],wei[550];int main(){ int cas,n; scanf("%d",&...
分类:
其他好文 时间:
2014-07-16 15:21:06
阅读次数:
287
(1)全排列问题 1 //全排列的两种方法 2 #include 3 using namespace std; 4 5 //方法一,采用swap方法 6 void quanpailie(char * A,int first,int n) 7 { 8 if(A==NULL) 9 {...
分类:
其他好文 时间:
2014-07-16 12:15:27
阅读次数:
224
#include #include using namespace std;struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;inext[t]==...
分类:
其他好文 时间:
2014-07-16 11:59:07
阅读次数:
245
很无爱的一道题。题解都看得一知半解的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 10000 + 10; 9 const...
分类:
其他好文 时间:
2014-07-16 09:48:25
阅读次数:
247
点击打开链接
题意:某人想实现太空旅行,可以通过空洞实现,而它们的连通方式就是一张n * n的矩阵;现在有一种武器,可以一次性消灭它的一行或者一列(意思就是相当于留下一条可行路)。
解析:利用匈牙利算法实现,二分图匹配
#include
#include
#include>
using namespace std;
const int maxn = 1005;
int mapp[ max...
分类:
其他好文 时间:
2014-07-16 09:11:30
阅读次数:
190