穷竭搜索。。无法剪枝。
#include
#include
#include
#include
#include
using namespace std;
int a[10][10];
char A[15];
int dx[] = {0,1,0,-1};
int dy[] = {1,0,-1,0};
set G;
void dfs(int i,int j,int cur) {
if(cu...
分类：
其他好文 时间：
2015-04-16 17:40:08
阅读次数：
153
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 5000 + 10
#define INF 0x7ffffff
int n;
int a[maxn];
int f[maxn]; ///区间[i, i+k-1]是否进行反转
int m...
分类：
其他好文 时间：
2015-04-16 17:38:11
阅读次数：
94
C++获取当前时间和计算程序运行时间的方法 获取当前时间： #include #include using namespace std; int main() { SYSTEMTIME sys; GetLocalTime(&sys); cout #include //...
分类：
编程语言 时间：
2015-04-16 17:25:19
阅读次数：
189
先上测试代码#include "stdafx.h"#include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ const char* split = ";"; char* str = "Hello;world;";...
分类：
其他好文 时间：
2015-04-16 17:15:06
阅读次数：
174
原型模式(Prototype)Definition：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。通俗来讲，从一个对象创建另外一个可定制的对象，不需要知道任何创建的细节。#include #include using namespace std;/* Prototype abstr...
分类：
其他好文 时间：
2015-04-16 17:13:27
阅读次数：
151
#includeusing namespace std;#define MAX_SIZE 100//用于排序数组个数的最大值typedef struct { int r[MAX_SIZE+1];//用于存储要排序的数组 int length;//用于记录顺序表的长度}sqlist;//用于交换数组....
分类：
编程语言 时间：
2015-04-16 17:05:16
阅读次数：
213
刚开始提交的时候，惊讶地发现竟然超时了
检查了N遍终于发现把strlen写在了for循环里，这样算算时间复杂度就n^2了
解题思路：
把B串在A串出现的位置找出来
然后单独对A串计算一下height数组，然后枚举每个位置，求可以生成的子串，再减height就可以了
#include
#include
#include
using namespace std;
#define N 100...
分类：
其他好文 时间：
2015-04-16 15:48:14
阅读次数：
237
可以通过模板类的技术手段，设计Complex，使实部和虚部的类型为定义对象时指定的实际类型。
（1）要求类成员函数在类外定义。
（2）在此基础上，再实现减法、乘法和除法
你可以使用的main()函数如下。int main( )
{
Complex c1(3,4),c2(5,-10),c3; //实部和虚部是int型
c3=c1.complex...
分类：
其他好文 时间：
2015-04-16 14:25:47
阅读次数：
139
(1 + x)^n 的奇数项系数个数等于 2^(bitcount(n))，bitcount(x)为x有多少个1.
然后容斥
枚举每一项存在不存在，然后容斥加加减减即可
这题用二进制枚举会T，只能DFS
代码：
#include
#include
#include
using namespace std;
const int N = 15;
typedef long long ll...
分类：
其他好文 时间：
2015-04-16 14:19:08
阅读次数：
119
二分最大的边的cap，记作Lim。把所有的边的cap设为min(Lim,cap[i])。Bob一定会把单位费用加到最大边上。#include#include#include#include#includeusing namespace std;#define EPS 0.000001#define ...
分类：
其他好文 时间：
2015-04-16 13:53:02
阅读次数：
133
