会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ixia
让自己登基,做风的君王
博客园
首页
新随笔
联系
管理
1
2
下一页
2014年8月19日
满世界都是图论
摘要: 最近开始接触图论,对图论理解可能有不对的地方,欢迎指正!刚刚看图论可能觉得有些无趣,满满都是概念和证明,几个引理后面跟几个定理。但如果暂时跳过这些繁冗复杂的东西,先去看看这些理论的定理和算法有哪些应用,就顿时发现图论真是个有趣的东西~1. 图的连通性 首先“连通图”很容易理解,比如这个世界每个人做...
阅读全文
posted @ 2014-08-19 16:58 Ixia
阅读(1456)
评论(0)
推荐(1)
编辑
2014年8月17日
旋转卡壳算法及应用 (参考论文)
摘要: 多看论文开眼界!转自:http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成...
阅读全文
posted @ 2014-08-17 18:39 Ixia
阅读(925)
评论(0)
推荐(1)
编辑
最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson
摘要: 根据DSqiu的blog整理出来 :http://dsqiu.iteye.com/blog/1689163PS:模板是自己写的,如有错误欢迎指出~本文内容框架:§1 Dijkstra算法§2 Bellman-Ford算法§3 Floyd-Warshall算法§4 Johnson算算法§5 问题归约§...
阅读全文
posted @ 2014-08-17 13:37 Ixia
阅读(2365)
评论(2)
推荐(1)
编辑
2014年8月12日
uva 11529 Strange Tax Calculation (几何+计数)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=18277这题暴力n^4妥妥的TLE!即使n^3也可能会T正确的姿势应该是:枚举每个点作为三角形内(或外)的点,按对此点的极角排序,然后从某个点Aj开始,找到从它开始刚好转了超过180度的点,则...
阅读全文
posted @ 2014-08-12 22:20 Ixia
阅读(457)
评论(0)
推荐(0)
编辑
POJ 1286 Necklaces of Beads (Burnside定理,有限制型)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=11117就是利用每种等价情形算出置换节之后算组合数#include #include #include #include #include using namespace...
阅读全文
posted @ 2014-08-12 22:15 Ixia
阅读(280)
评论(0)
推荐(0)
编辑
uvalive 5760 Alice and Bob (组合游戏,dp)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=25636对于>1的堆,必然会被其中一人全部合并。然后就是二维dp,dp[非1堆的操作数][1堆个数]。 1 #include 2 #include 3 #include 4 #inclu...
阅读全文
posted @ 2014-08-12 22:07 Ixia
阅读(311)
评论(0)
推荐(0)
编辑
uva 1378 A Funny Stone Game (博弈-SG)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=41555把第i堆的每个石子看出一堆个数为n-i的石子,转换为组合游戏#include #include #include #include using namespace std;#defin...
阅读全文
posted @ 2014-08-12 22:03 Ixia
阅读(306)
评论(0)
推荐(1)
编辑
uva 11673 Garbage Remembering Exam (概率)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=42000该过程为随即过程,因此总期望值等于个单词对应的期望值,即它们wasted的概率 1 #include 2 #include 3 #include 4 #include 5 #i...
阅读全文
posted @ 2014-08-12 21:58 Ixia
阅读(165)
评论(0)
推荐(0)
编辑
uvalive 5721 Activation (概率dp+方程)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=24999主要思想就是解方程的思想。二维dp应该很容易想到,就是当前位置加队伍长度。dp递推式存在循环,因此想到像解方程组一样把一个dp值解出来,然后顺序递推。先贴代码,一会把递推式放上来。 1...
阅读全文
posted @ 2014-08-12 21:49 Ixia
阅读(197)
评论(0)
推荐(0)
编辑
uvalive3026 Period (KMP+结论)
摘要: 题目链接:http://vjudge.net/problem/viewProblem.action?id=29342题目大意:给定字符串,找到每个前缀的最大循环节的个数。首先当然是kmp预处理,接下来的问题是 怎么找循环节?用反证法可以证明,如果f[i]~i之间的字符串能构成循环节,则该字符串就是i...
阅读全文
posted @ 2014-08-12 21:30 Ixia
阅读(230)
评论(0)
推荐(0)
编辑
1
2
下一页
公告