2016年3月18日
NOIP2013普及组 T2 表达式求值
摘要： OJ地址：洛谷P1981 CODEVS 3292 正常写法是用栈 然而还有超诡异的解法 阅读全文
posted @ 2016-03-18 00:11 Orion_7 阅读(826) 评论(1) 推荐(0) 编辑
uva 12171 sculpture （超级好题）——yhx
摘要： 离散化+floodfill。 最开始用的dfs结果RE想到可能是堆栈溢出，改用bfs后AC。 由于体积和面积都是从外面看的，可以从外面一圈“空气”开始floodfill，每次遇到雕塑就加上表面积，因为每一块表面积都会且只会和一块空气接触。体积用总体积减去遇到的空气体积即可。 由于坐标较大，需要离散化 阅读全文
posted @ 2016-03-18 00:07 Orion_7 阅读(256) 评论(0) 推荐(0) 编辑