会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年11月18日
HDU 5673 Robot ——(卡特兰数)
摘要: 先推荐一个关于卡特兰数的博客:http://blog.csdn.net/hackbuteer1/article/details/7450250。 卡特兰数一个应用就是,卡特兰数的第n项表示,现在进栈和出栈的次数都是n次,问最后栈空的合法序列的个数。其他例子见上面这个博客。 那么关于这个题目,我们先选
阅读全文
posted @ 2016-11-18 14:03 Storm_Spirit
阅读(170)
评论(0)
推荐(0)
编辑
HDU 3775 Chain Code ——(Pick定理)
摘要: Pick定理运用在整点围城的面积,有以下公式:S围 = S内(线内部的整点个数)+ S线(线上整点的个数)/2 - 1。在这题上,我们可以用叉乘计算S围,题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=(S线+S围)/2+1-->另外,S线即是字符串的长度,那么本题得以解
阅读全文
posted @ 2016-11-18 13:27 Storm_Spirit
阅读(166)
评论(0)
推荐(0)
编辑