摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489题目大意：给出N个点，每个点都有点权值，再给出整张图的边权值[1,100]（即每条边的权值都大于0），然后在限制的M个点数中找出最小的ratio，。思路：DFS枚举所有点的组合情况，用枚举出来的点建立一张子图。然后再用最小生成树求出子图最小边权值的和。代码： 1 #include 2 using namespace std; 3 #define maxn 22 4 int f[maxn][maxn],g[maxn][maxn]; 5 int vis[maxn],ans[maxn],dis[ma 阅读全文

摘要： 题意：中文题，不解释。思路：按照Flycar的速度（即边权）排序，通过并查集依次将边添加进去，枚举各种情况。AC代码：View Code 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node { 5 int s,t,v; 6 bool operator < (const node &cmp) const{ 7 return v<cmp.v; 8 } 9 }edge[1010];10 int p[222];11 int findx(int x)12 阅读全文

摘要： 组合数学计数与统计2001 – 符文杰：《Pólya原理及其应用》2003 – 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 – 周冬：《生成树的计数及其应用》2008 – 陈瑜希《Pólya计数法的应用》数位问题2009 – 高逸涵《数位计数问题解法研究》2009 – 刘聪《浅谈数位类统计问题》动态统计2004 – 薛矛：《解决动态统计问题的两把利刃》2007 – 余江伟：《如何解决动态统计问题》博弈2002 – 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》2007 – 王晓珂：《解析一类组合游戏》2009 – 曹钦翔《从“k倍动态减法游戏”出 阅读全文

摘要： 1 i = 1 2 打开浏览器x = 108 3 打开浏览器y = 750 4 关闭浏览器首页x = 279 5 关闭浏览器首页y = 11 6 选课系统书签x = 57 7 选课系统书签y = 76 8 登录x1 = 804 9 登录y1 = 41710 关闭浏览器窗口x = 134711 关闭浏览器窗口y = 1112 网上选课x = 14013 网上选课y = 16814 通识教育选课x = 15015 通识教育选课y = 23216 课程归属x = 41417 课程归属y = 21618 艺术世界x = 40419 艺术世界y = 27620 确定x = 28921 确定y = 27. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1198并查集，把每个方块编号，然后有联通的将其并起来，方向的控制及编号的处理比较复杂。代码：View Code 1 #include<iostream> 2 using namespace std; 3 int farm[11][4]={{1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0},{1,0,1,0}, 4 {0,1,0,1},{1,1,0,1},{1,0,1,1},{0,1,1,1},{1,1,1,0},{1,1,1,1}};//将A~H的水管方向按照上、右、下 阅读全文

摘要： 原文地址：http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.htmlIntroduction 在一棵树中查找一对结点的最近公共祖先(LCA)的问题在20世纪末期已经被仔细的研究过了，并且它现在已经成为算法中图论的基本算法了。这个问题之所以有趣并不是因为处理它的算法很有技巧，而是因为它在字符串处理和生物学计算中的广泛应用，例如，当LCA和后缀树或者其他树形结构在一起使用时。Harel and Tarjan是首先深入研究这个问题的人，他们得出：在对输入树LCA进行线性处理后，查询可以在常数时间内得到答案。他们的工作已经得到了广泛 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3954题意：有N个英雄，每个英雄的初始等级为1，初始经验为0，有K个等级，QW个操作。接下来一行中有K-1个数值，代表升到等级2，等级3……所要达到的经验。接下来的QW行里，每行是一个操作，操作有两类，（1）"l r e"，代表区间[l,r]里的每个英雄将得到e乘以他的等级的经验。（2）"l r"，表示查询区间[l,r]里经验最大值。思路：这题因为加的经验跟等级有关，所以不能用普通的惰性标记。应该往什么时候区间内加的经验是一样的方向思考？？？刚开始思考的时候是想着区间内 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3265题意：矩形面积并思路：把切割完的面积分成四份，然后用扫描线扫描。注意要用__int64存。代码：View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 #define maxn 55555 8 #define lson l,m,rt& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1828题意：矩形周长并思路:与面积不同的地方是还要记录竖的边有几个(hsum记录),并且当边界重合的时候需要合并(用lbd和rbd表示边界来辅助)View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 #define maxn 55555 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1542题意:矩形面积并思路:浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多几个,sum代表该区间内被覆盖的线段的长度总和这里线段树的一个结点并非是线段的一个端点,而是该端点和下一个端点间的线段,所以题目中r+1,r-1的地方可以自己好好的琢磨一下View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #includ 阅读全文