
思维
手可摘星辰!!
这个作者很懒,什么都没留下…
展开
-
山东省第十届ACM程序设计大赛 C ——Wandering Robot
机器人运动的字符串循环K次 因此只需找到第K次机器人运动轨迹 然后遍历一遍找最大值1.从零开始遍历第一遍找到最终到达的位置 x1 y12.再次遍历一遍 即 x+x1*(k-1) y+y1*(k-1) 及为第K 次循环的位置 取最大值即可3.注意 第二步的最大值 需要和第一步到达的最远距离进行比较 找到这两个数的最大值 因为第一次到达的最远距离,之后可能达不到...原创 2019-05-14 18:20:54 · 389 阅读 · 0 评论 -
UPC 11978 与或和
虽然题目提供了题解 ,但是作为菜鸡的我 表示看不懂 在超哥的帮助下,终于理解了,详细思路代码奉上题解:题目中只涉及两种位运算and和or,考虑把十进制数字转为二进制,分别计算每一位的贡献,原矩阵转化为01矩阵。对于and运算,只有全为1的子矩阵对答案有贡献;对于or运算,只有全为0的子矩阵没有贡献,答案即总子矩阵个数减去全0子矩阵个数。把题目给的矩阵分解成若干个 01矩阵,从每个数二...原创 2019-05-17 11:54:21 · 119 阅读 · 0 评论