#includeusing namespace std;class Node{public: Node(int value) : value(value), next(NULL) {}public: int value; Node* next;};Node* reverseList...
分类:
编程语言 时间:
2014-06-27 20:02:00
阅读次数:
253
#include#include#includeusing namespace std;int v[52][52];char s[2001][2001];int n,m,x,y;void wri(int a,int b){ s[a][b]='+'; s[a+1][b]='-'; s...
分类:
其他好文 时间:
2014-06-27 18:03:40
阅读次数:
115
大意:给一个数组,先求出SUM[I],然后动态的求出1-I的SUM[I]的和, 这题得化公式: 树状数组维护两个和:SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=...
分类:
其他好文 时间:
2014-06-27 17:53:38
阅读次数:
141
http://acm.hdu.edu.cn/showproblem.php?pid=1879#include #include #include #include #include using namespace std;int n,tt;int tx[102],ty[102];struct nod...
分类:
其他好文 时间:
2014-06-27 00:54:20
阅读次数:
233
建图很简单
bfs预处理地图,距离就为费用
源点到所有m建边,流量1费用0
m到所有H建边,流量1费用为距离
H到所有汇点建边,流量1费用0
#include
#include
#include
#include
using namespace std;
#define MAXN 10005
#define MAXM 1000000
#define INF 0x3f3f3f3
#defi...
分类:
其他好文 时间:
2014-06-26 12:16:37
阅读次数:
199
简介
内存管理一直是 C++ 一个比较繁琐的问题,而智能指针却可以很好的解决这个问题,在初始化时就已经预定了删除,排解了后顾之忧。1998年修订的第一版C++标准只提供了一种智能指针:std::auto_ptr(现以废弃),它基本上就像是个普通的指针:通过地址来访问一个动态分配的对象。std::auto_ptr之所以被看作是智能指针,是因为它会在析构的时候调用delete操作符来自动释放所包...
分类:
其他好文 时间:
2014-06-26 12:07:31
阅读次数:
328
数组实现的Trie树 字符容量有限,可以使用链表实现更为大容量的Trie
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define sigma_size 26
#define...
分类:
其他好文 时间:
2014-06-26 11:57:16
阅读次数:
349
/*
ID:kevin_s1
PROG:prefix
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define sigma_size 26
#defi...
分类:
其他好文 时间:
2014-06-26 11:49:23
阅读次数:
297
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类:
其他好文 时间:
2014-06-26 11:48:43
阅读次数:
214
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类:
其他好文 时间:
2014-06-26 11:39:45
阅读次数:
206