摘要: The Clocks 题目链接:http://poj.org/problem?id=1166 题意:给出9个时钟的初始状态,问最少通过几次操作,能使每个时钟指向12点(每次操作都会使对应时钟顺时针旋转90度) 暴搜 考虑到每种操作最多进行3次(如果进行4次就和不进行操作一样),直接用49的暴搜 代码 阅读全文
posted @ 2016-12-05 20:27 barriery 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Another Array of Orz Pandas 题目链接:http://acm.xidian.edu.cn/problem.php?id=1187 线段树 线段树维护区间和以及区间内各个数平方和,对于每一个询问ans=(sum2-pow_sum)/2 代码如下: 阅读全文
posted @ 2016-12-05 15:33 barriery 阅读(275) 评论(0) 推荐(0) 编辑