摘要: 分析:直接一个一个地去暴力枚举分数比较少,我们需要一种比较快的统计一定空间内1的数量,标准做法是前缀和,但是二维前缀和维护的是一个矩形内的值,这个是旋转过的该怎么办?可以把图旋转45°,不过这样比较考验码力,我们可以考虑维护每一行的前缀和,写得好常数小一点加上读入优化就能A了. 阅读全文
posted @ 2017-09-25 21:55 zbtrs 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 YJC把核弹发射密码忘掉了……其实是密码被加密了,但是YJC不会解密。密码由n个数字组成,第i个数字被加密成了如下形式:第k小的满足(2^L)|(P-1)且P为质数的P。YJC希望你能帮他算出密码是多少。 输入输出格式 输入格式: 第一行包含一个整数n,表示密码中的数字个数。 接下来n行每 阅读全文
posted @ 2017-09-25 20:57 zbtrs 阅读(452) 评论(0) 推荐(1) 编辑