gaoxiang36999

摘要： 一道简单的LCA入门题... 阅读全文

摘要： Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索) 阅读全文

摘要： xiaodao在ACdream某场比赛上出的一道不错的计算几何题目，做法不唯一，此处我采用的线段树方法。【PS：听说更优解是多次凸包维护】题目链接：http://acdream.info/problem?pid=1057Vision FieldProblem DescriptionThere are... 阅读全文

摘要： 浙大校赛的一道搜索题。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3865SuperbotTime Limit:2 Seconds Memory Limit:65536 KBSuperbotis an inter... 阅读全文

摘要： 一道基础的网络流中的最大流问题题目链接：http://poj.org/problem?id=1273利用最大流定理：残留网络上找不到增广路径，则当前流为最大流；反之，如果当前流不为最大流，则一定有增广路径，进行多次广搜累加流量即可。Drainage DitchesTime Limit:1000MSM... 阅读全文

摘要： 此题是并查集的一道经典题目，解法并不唯一，此篇文章给出的是本题的向量偏移解法，另外一种分组解法会在我的同目录下的另一篇文章里给出，同样的，也会给出另一个例题。题目链接：http://poj.org/problem?id=1182题目大意是说，一共有三类物种，分别是A,B,C，它们互相制约形成一条食物... 阅读全文

摘要： 此题是并查集的一道经典题目，解法并不唯一，此篇文章给出的是本题的分组解法，另外一种向量偏移解法会在我的同目录下的另一篇文章里给出，同样的，也会给出另一个例题。题目链接：http://poj.org/problem?id=1182题目大意是说，一共有三类物种，分别是A,B,C，它们互相制约形成一条食物... 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1075一道不错的组合数学加动态规划的题。因为是中文题目，大意比较好理解。由于我们可以通过魔法打开一个箱子，随后用其中的钥匙打开下一个箱子，然后再次进行相同动作，直到再次得到最初用魔法打开的箱子的钥匙。我们把这... 阅读全文

摘要： BestCoder第33场上的第二题，表示虽然推出了公式，即：对于n = 1时，ans = n % p(因为p可能为1，所以不能直接写ans = 1)；对于n > 1时，ans = 2 ^ n - 2。具体公式的推法这里引用出题人laekov的原话：1002 zhx and contest如果n=1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1314随手选了个题号，结果发现是大数，想用Java搞一发，却又发现好久没写都有些忘了。题目的意思大概就是将一个小写字母串转换成十进制数，或者给你一个十进制数转化成小写字母串，因为小写字母一共26个，所以字... 阅读全文