2014年4月30日
摘要：
思路：据说是单调队列，我用线段树过的。。。#include#include#define MAX 1000005using namespace std;typedef struct{ int left, right, mid, min, max;}NodeTree;NodeTree node[... 阅读全文
摘要：
#include#include#includeusing namespace std;struct cmp{ bool operator()(int x, int y) { return x > y; }};priority_queue, cmp>q;int mai... 阅读全文
摘要：
#include#include#includeusing namespace std; #define N 200005 long long int ans, cow[N], lose[N]; int main(int argc, char const *argv[]) { int n; ... 阅读全文
摘要：
思路：最大流算法，基于FF方法:1.Dinic:/************************************************************************* > File Name: Dith.cpp > Author: ... 阅读全文
摘要：
思路： KMP#include#includechar a[1005], b[1005];int fail[1005];int lena, lenb;int cnt;void getfail(){ fail[0] = -1; int i, j; for(i = 1, j = -1;... 阅读全文
摘要：
#includeint a[1000005], b[10005]; int fail[10005];int n, m, T; void getfail(){ fail[0] = -1; int i, j; for(i = 1, j = -1; i = 0 && b[j + 1... 阅读全文
摘要：
思路：划分树#include#include#include#define MAX 100005using namespace std;class TreeNode{ public: int left, right, mid;};TreeNode node[4*MAX];int ... 阅读全文
摘要：
#include#include#includetypedef struct{ int t; int a[105]; char str[5];}Play;Play player[105];int cmp(const void *a,const void *b){ return... 阅读全文
摘要：
思路：Tarjan/*=====================================================================# Author: wangzhili# Mail : wangstdio.h@gmail.com# QQ : 240130760# Fi... 阅读全文
摘要：
划分树#include#include#include#define MAX 100005using namespace std;class TreeNode{ public: int left; int right; int mid;};int To... 阅读全文