2017年08月_favomj

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月 01月

原创 hdu 2449(第k短路）

分析：各种wa ，时间爆了，内存爆。。。#include #include #include #include #include #define MAXN 1005#define MAXM 500005#define INF 1000000000using namespace std;struct node{ int v, w, next;}edge[MAXM]

2017-08-30 10:54:47 396

原创 poj 1734(最小环+路径）

最小环模板题

2017-08-29 22:03:51 1121

原创 leetcode 400

leetcode 400

2017-08-29 09:56:32 345

原创 hdu 5583(贪心)

分析:算出每一段的个数，贪心过去，注意段数为1的情况和段的元素和为1的情况#include #include #include using namespace std;typedef long long int LL;#define maxn 100050int T , n ;char a[maxn];LL sum[maxn];int scnt;LL s[maxn];

2017-08-26 12:28:16 298

原创差分约束模板题目 poj 3169

差分约束模板题目 poj 3169

2017-08-24 15:26:19 396

原创 poj 1201(差分约束+最长路)

差分约束：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html#include #include #include #include #include #include using namespace std;const int INF = 0xffffff;struct Edge{ in

2017-08-24 10:53:01 206

原创 LCS,LCIS,LIS模板

LIS,LCS,LCIS模板

2017-08-24 09:47:21 252

原创 A,B两个序列相同的子序列个数

A,B两个序列相同的子序列个数

2017-08-23 14:17:55 1483

原创没有上司的舞会

题目链接：http://codevs.cn/problem/1380/分析:树形dp 模板题遍历的时候记录参加或不参加的值，比较最大即可。但需要用并查集或其他方法找到起始点（即树的根)#include #include #include #include #include using namespace std;#define maxn 6500int n ;i

2017-08-22 17:33:49 252

原创 SCU - 4438（KMP)

#include #define LL long long#define fread() freopen("in.in","r",stdin)#define fwrite() freopen("out.out","w",stdout)using namespace std;#define maxn 5000040string st;string str;string temp;i

2017-08-20 20:39:07 12008

原创 hdu 5862(离散化+树状数组)

题意：给你n条平行x轴或y轴的直线，求直线之间交点的个数分析: 首先按照x轴排序，这样扫描竖线时就不用考虑左端点在竖线右边的横线因为结果只依赖于左端点在竖线左边的横线，所以用树状数组保存及更新（当有左端点进入时+1，右端点-1）#include #include #include #include #include using namespace std;#defin

2017-08-18 21:08:07 248

原创 Design road （三分）

简单的三分查找三分查找：类似于二分查找，三分搜索法也是比较常用的基于分治思想的高效查找方法。但是和二分不同，二分只适用于单调函数，比如常用的对单调递增或单调递减的一个序列中的某一个元素进行查找，三分却突破了这种限制，可以用于左边递增右边递减或者相反的，这么一类函数，也就是常说的凸函数和凹函数。但是为什么三分法可以用于凸函数或者凹函数呐，这其实是因为这种函数总是有一个最大值或者最小值，这样就可以

2017-08-18 19:47:50 220

原创 hdu 5925(离散化+BFS)

题意：给你一个rxc的图，里面包含n个障碍物，求区域个数和每个区域的大小解析：r 和 c 很大（10e9），而n只有200 ，摆明了使用离散化离散化：http://blog.csdn.net/gokou_ruri/article/details/7723378#include #include #include #include #include using namespa

2017-08-17 10:56:02 320