摘要:
分析:从题目中就可以看出这是一道找规律的题,不能直接硬算,数据太大1e9,你开数组就是找死。。。。 注意:n*m的矩阵和m*n的矩阵在这里是一样的,因为一个元素的最后状态只与与其相邻的元素有关(所以只讨论m>=n情况) 翻转次数 = 相邻元素数 + 1(自身翻转一次) 一般矩阵:位于中间的元素周围有 阅读全文
posted @ 2019-08-17 16:13
浅滩浅
阅读(241)
评论(0)
推荐(0)
摘要:
题目分析:假设一个人的物理攻击为A,法术攻击为B,如果进入阵营1贡献是A,如果进入阵营2贡献是B,进入阵营3贡献为(A+B)/2; 现在要考虑进入哪个阵营贡献最大就去哪个阵容,如果所有的人都是这么选择就可以得到全局的最大和。 比较常用的就是做差: 对阵营1的贡献 - 对阵营2的贡献 = A - B 阅读全文
posted @ 2019-08-17 14:47
浅滩浅
阅读(218)
评论(0)
推荐(0)
摘要:
分析:如果输入12345,移位分别得到:23451、34512、45123、51234、12345(重复),说明循环次数最多超过字符串长度就会重复 利用set的去重特性,和string的erase就可以轻松得到代码 c++代码如下: 阅读全文
posted @ 2019-08-17 14:46
浅滩浅
阅读(203)
评论(0)
推荐(0)