会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
报告振兴哥
机房有规定的! 机房有规定的!
博客园
首页
新随笔
联系
订阅
管理
2016年3月18日
NOIP2013普及组 T2 表达式求值
摘要: OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 然而还有超诡异的解法
阅读全文
posted @ 2016-03-18 00:11 Orion_7
阅读(822)
评论(1)
推荐(0)
编辑
uva 12171 sculpture (超级好题)——yhx
摘要: 离散化+floodfill。 最开始用的dfs结果RE想到可能是堆栈溢出,改用bfs后AC。 由于体积和面积都是从外面看的,可以从外面一圈“空气”开始floodfill,每次遇到雕塑就加上表面积,因为每一块表面积都会且只会和一块空气接触。体积用总体积减去遇到的空气体积即可。 由于坐标较大,需要离散化
阅读全文
posted @ 2016-03-18 00:07 Orion_7
阅读(252)
评论(0)
推荐(0)
编辑
公告