04 2014 档案

hdu 1520 树形dp入门题
摘要：#include#include#define N 6100int a[N];int dp[N][2];struct node {int u,v,w,next;}bian[N*2];int head[N],yong,visit[N];void addedge(int u,int v) {bian[y... 阅读全文
posted @ 2014-04-30 19:03 HYDhyd 阅读(108) 评论(0) 推荐(0)
poj 1466 最大独立集
摘要：#include#include//这个分开后男的站在一边女的站在一边，不肯能有les或者gay。最大独立集=n-最大匹配数#define N 510int map[N][N],n,mark[N],link[N];int find(int u) {int i;for(i=0;i<=n;i++)if(... 阅读全文
posted @ 2014-04-30 15:23 HYDhyd 阅读(140) 评论(0) 推荐(0)
poj 3041 最小点覆盖=最大匹配
摘要：#include#include#define N 510int map[N][N],n,mark[N],link[N];int find(int u) {int i;for(i=1;i<=n;i++)if(!mark[i]&&map[u][i]) { mark[i]=1; if(link[i]... 阅读全文
posted @ 2014-04-30 15:01 HYDhyd 阅读(123) 评论(0) 推荐(0)
fzu 2173 floyd+矩阵快速幂
摘要：#include#define inf 1000000000000000#define N 100long long tmp[N][N],ma[N][N];int n;long long min(long long a,long long b){ return acost){ ma[u][v]=c... 阅读全文
posted @ 2014-04-30 12:17 HYDhyd 阅读(171) 评论(0) 推荐(0)
foj 2173 floyd+矩阵快速幂
摘要：Problem 2173 NostopAccept: 52Submit: 210Time Limit: 3000 mSecMemory Limit : 32768 KBProblem DescriptionM国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个... 阅读全文
posted @ 2014-04-30 10:33 HYDhyd 阅读(199) 评论(0) 推荐(0)
hdu 1533 最小费用最大流
摘要：一、最小费用最大流的模型在保证流量最大的前提下，所需的费用最小，这就是最小费用最大流问题．带有费用的网络流图： G=（V，E，C，W）V：顶点； E：弧；C：弧的容量；W：单位流量费用。任意的弧对应非负的容量c[i，j]和单位流量费用w[i，j]。满足：①流量f是G的最大流。② 在f是G的最大流的前... 阅读全文
posted @ 2014-04-30 09:32 HYDhyd 阅读(225) 评论(0) 推荐(0)
计算几何算法
摘要：http://blog.csdn.net/shahdza/article/details/6367851 阅读全文
posted @ 2014-04-29 21:23 HYDhyd 阅读(137) 评论(0) 推荐(0)
博弈总结
摘要：http://blog.csdn.net/shahdza/article/details/7796775 阅读全文
posted @ 2014-04-29 21:20 HYDhyd 阅读(123) 评论(0) 推荐(0)
图搜索总结
摘要：图的搜索分类:BFS(广度优先搜索) 和DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...记忆化搜索(基于深搜) 就是用一个数组,dp[state]表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 re... 阅读全文
posted @ 2014-04-29 21:18 HYDhyd 阅读(175) 评论(0) 推荐(0)
一般图匹配题集 转自夏天的风
摘要：最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404 阅读全文
posted @ 2014-04-29 21:17 HYDhyd 阅读(144) 评论(0) 推荐(0)
极大极小过程题集 转自夏天的风
摘要：极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU... 阅读全文
posted @ 2014-04-29 21:15 HYDhyd 阅读(135) 评论(0) 推荐(0)
dancing links 题集转自夏天的风
摘要：POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828Lamp [精确覆盖+重复覆盖判独]HDOJ34... 阅读全文
posted @ 2014-04-29 21:14 HYDhyd 阅读(121) 评论(0) 推荐(0)
网络流题集转自夏天的风
摘要：【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extens... 阅读全文
posted @ 2014-04-29 21:00 HYDhyd 阅读(196) 评论(0) 推荐(0)
nyoj 547 优先队列
摘要：#include#include#include//水杯盛水问题，用优先队列不断从最小的边缘开始using namespace std;int n,m;#define N 400int p[N][N];struct node { int x,y,w; friend bool operatorb.w;... 阅读全文
posted @ 2014-04-29 17:27 HYDhyd 阅读(102) 评论(0) 推荐(0)
nyoj 711 枚举+并查集
摘要：#include//从大到小不断枚举边直到找到s-t的路径，判断从s可以到t可以用并查集来判断#include//枚举最大的一条边肯定要找和他的值最接近的边，所以要排序#defineN5100#defineinf0x3fffffffstructnode{intu,v,speed;}map[N];in... 阅读全文
posted @ 2014-04-29 15:58 HYDhyd 阅读(137) 评论(0) 推荐(0)
nyoj 310二分+dinic
摘要：#include#include#includeusing namespace std;#define inf 0x7fffffff#define N 300int p,t,n;int Min(int a,int b) {return a>b?b:a;}struct node { int u,v,w... 阅读全文
posted @ 2014-04-28 17:10 HYDhyd 阅读(139) 评论(0) 推荐(0)
ACM的你伤不起
摘要：劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书... 阅读全文
posted @ 2014-04-28 15:41 HYDhyd 阅读(150) 评论(0) 推荐(0)
poj 1273最大流dinic算法模板
摘要：#include#include#define N 300#define inf 0x7fffffff#includeusing namespace std;struct node { int u,v,w,next;}bian[N*4];int head[N],yong,d[N],s,t;void ... 阅读全文
posted @ 2014-04-28 08:32 HYDhyd 阅读(186) 评论(0) 推荐(0)
dinic算法求最大流的学习
摘要：http://trp.jlu.edu.cn/software/net/lssx/4/4.38.htmhttp://www.cnblogs.com/zen_chou/archive/0001/01/01/1525841.html一、引言图论这门古老而又年轻的学科在信息学竞赛中占据了相当大的比重。其中，... 阅读全文
posted @ 2014-04-27 20:36 HYDhyd 阅读(394) 评论(0) 推荐(0)
背包again
摘要：Gy最近学习了01背包问题，无聊的他又想到了一个新的问题，给定n个物品的价值，和01背包一样，每个物品只能选1次或0次，求最小不能被得到的价值。输入第一行一个正整数T(T#include#define N 110int a[N];int cmp(const void *a,const void *b... 阅读全文
posted @ 2014-04-22 16:13 HYDhyd 阅读(136) 评论(0) 推荐(0)
nyoj 309
摘要：#include#include#define N 1100int c[N];int main() {int l,n,i,m,a,b,front[N],tail[N];while(scanf("%d%d",&l,&n)!=EOF) {for(i=0;i=0;i--) { b++; if(c[i]ta... 阅读全文
posted @ 2014-04-22 11:15 HYDhyd 阅读(99) 评论(0) 推荐(0)
hdu 4171 最短路
摘要：#include#include#include#includeusing namespace std;#define inf 1000000000#define N 110000struct node {int u,v,w,next;}bian[N*2];int head[N],yong,mind... 阅读全文
posted @ 2014-04-22 10:49 HYDhyd 阅读(123) 评论(0) 推荐(0)
nyoj 307
摘要：/*这是一道最短路变形题从每个有藏宝的地方为起点 求到各个点的可以的最大重量，相当于求出了从出口 到 一个藏宝点 所允许的最大重量，把所有藏宝点的按重量 排序（从小到大）先到最小的藏宝点带上 宝物 再去次大*/#include#include#include#includeusing namespa... 阅读全文
posted @ 2014-04-18 20:36 HYDhyd 阅读(107) 评论(0) 推荐(0)
nyoj 306 二分+dfs
摘要：#include#include#define N 200int Min(int a,int b) {return a>b?b:a;}int Max(int a,int b) {return a>b?a:b;}int map[N][N],flag,visit[N][N],n,min,max;int ... 阅读全文
posted @ 2014-04-15 16:53 HYDhyd 阅读(131) 评论(0) 推荐(0)
nyoj306 二分+dfs
摘要：原题连接：点击打开链接题意：从（1，1）点到（n，n）找一条路径（只能上下左右走），使路径上最大点与最小点差值最小。。思路分析：（1）：这题和我们以前做的迷宫题差别很大，以前做的一般就是求 最小步数或代价最小，一个dfs或bfs即可，而此题是求最大点与最小点差。www.2cto.com（2）：分析看... 阅读全文
posted @ 2014-04-15 16:15 HYDhyd 阅读(211) 评论(0) 推荐(0)
ACM中java的使用
摘要：ACM中java的使用这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)... 阅读全文
posted @ 2014-04-15 11:23 HYDhyd 阅读(282) 评论(0) 推荐(0)
hdu 1273最大流
摘要：#include#include#define inf 1000000000#include#define N 300using namespace std;int map[N][N],n,pre[N];int min(int a,int b) {return a>b?b:a;}int spfa()... 阅读全文
posted @ 2014-04-14 17:20 HYDhyd 阅读(118) 评论(0) 推荐(0)
1066N ！最右边非零数
摘要：http://hi.baidu.com/nicker2010/item/4fa83c4c5050b3e5a4c066ec另一个Lastnon-zeroDigitinN!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Ot... 阅读全文
posted @ 2014-04-14 15:33 HYDhyd 阅读(393) 评论(0) 推荐(0)
关于为什么要建退边的原因
摘要：假若求从1-6的最大流从图中看有两条路1）1--2--5--6（流量：32）1--3--4--6 (流量：6但是如果我们搜这条路1--2--4--6(流量：6那么最大流就只是6但是如果建一个退边后我们还可以搜从1--3--4--2--5--6（流量：3这条路最后的结果也是正确的。. 阅读全文
posted @ 2014-04-12 16:39 HYDhyd 阅读(144) 评论(0) 推荐(0)
浅析指向指针的指针其作用
摘要：这篇文章主要是介绍指向指针的指针的一种用法所以这里不谈指针或指向指针的指针他们的基础直接上代码（用途：使用一个函数动态申请内存，并赋值。跳出调用函数后输出赋值内容）[cpp]view plaincopyprint?#include#includetypedefstructData{intda;}Da... 阅读全文
posted @ 2014-04-09 15:40 HYDhyd 阅读(805) 评论(0) 推荐(0)
poj 1860 bellman 求正环
摘要：#include#include#include//只需判断是否有正环路径就可以了using namespace std;#define N 200struct node {double r,c;}map[N][N];double maxvalue[N],h;int n,cou[N];int bel... 阅读全文
posted @ 2014-04-09 14:40 HYDhyd 阅读(193) 评论(0) 推荐(0)
poj 3461
摘要：#include#includechars[11000],t[1100000];intnext[11000];voidgetkmp(intlen) {intj,k;next[0]=-1;j=0;k=-1;while(j<len) {if(k==-1||s[k]==s[j]) {j++;k++;if(... 阅读全文
posted @ 2014-04-08 16:14 HYDhyd 阅读(195) 评论(0) 推荐(0)
poj 2031
摘要：#include#include#include#define N 200double co(double a,double b) { return (a-b)*(a-b);}struct node { double x,y,z,r;}a[N];struct nodee{ double len; i... 阅读全文
posted @ 2014-04-08 10:01 HYDhyd 阅读(150) 评论(0) 推荐(0)
poj 1068
摘要：#include#define N 30int visit[N];struct node { int prenum,index,count,pre;}a[N];int b[N];int main() { int t,m,n,i,j,k,sum; scanf("%d",&t); while(t--) ... 阅读全文
posted @ 2014-04-08 09:55 HYDhyd 阅读(141) 评论(0) 推荐(0)