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